Method for determining parity check matrix utilized in flash memory system and related flash memory system thereof
    2.
    发明授权
    Method for determining parity check matrix utilized in flash memory system and related flash memory system thereof 有权
    用于确定闪存系统中使用的奇偶校验矩阵的方法及其相关闪存系统

    公开(公告)号:US08739008B2

    公开(公告)日:2014-05-27

    申请号:US13402725

    申请日:2012-02-22

    申请人: Zhen-U Liu

    发明人: Zhen-U Liu

    IPC分类号: H03M13/00

    CPC分类号: H03M13/036 H03M13/116

    摘要: A method for determining a parity check matrix utilized in a flash memory system is disclosed. The parity check matrix comprises M×N blocks. The method includes generating a first set of candidate blocks as candidates of a first set of blocks of the M×N blocks; calculating a plurality of first estimated results corresponding to the first set of candidate blocks; determining content of a first block of the M×N blocks according to a best result of the first estimated results; generating a second set of candidate blocks as candidates of a second set of blocks of the M×N blocks; calculating a plurality of second estimated results corresponding to the second set of candidate blocks by considering the content of the first block; determining content a second block of the M×N blocks according to the second estimated results.

    摘要翻译: 公开了一种用于确定闪存系统中使用的奇偶校验矩阵的方法。 奇偶校验矩阵包括M×N个块。 该方法包括:生成第一组候选块作为M×N个块的第一组块的候选; 计算与第一组候选块对应的多个第一估计结果; 根据第一估计结果的最佳结果确定M×N个块的第一块的内容; 生成第二组候选块作为M×N个块的第二组块的候选; 通过考虑第一块的内容来计算对应于第二组候选块的多个第二估计结果; 根据第二估计结果确定M×N个块的第二块的内容。