[发明专利]解码方法、存储器控制电路单元及存储器存储装置

权利要求书

1.一种解码方法，用于可复写式非易失性存储器模块，其特征在于，该可复写式非易失性存储器模块包括多个存储单元，该解码方法包括：

发送读取指令序列，其中该读取指令序列用以读取所述多个存储单元，以取得多个位；

获得多个可靠度信息，其中所述多个可靠度信息分别对应于所述多个位的其中之一；

计算所述多个可靠度信息中符合查验条件的多个可靠度信息的总和；

将该总和加上平衡信息以获得对应于所述多个位中的第一位与第一校验子的权重；

判断所述多个位是否具有至少一错误；以及

若所述多个位具有该至少一错误，根据该权重执行迭代解码程序，以更正该至少一错误。

2.根据权利要求1所述的解码方法，其特征在于，判断所述多个位是否具有该至少一错误的步骤包括：

对所述多个位执行奇偶检验程序以取得包含该第一校验子的多个校验子，其中每一所述多个位是对应至所述多个校验子的至少其中之一；以及

根据所述多个校验子判断所述多个位是否具有该至少一错误，

其中该奇偶检验程序是根据奇偶检验矩阵所执行，并且该奇偶检验矩阵包括多个限制，

其中计算所述多个可靠度信息中符合该查验条件的所述多个可靠度信息的该总和的步骤包括：

根据所述多个限制中对应于该第一校验子的第一限制，从所述多个可靠度信息中决定符合该查验条件的所述多个可靠度信息。

3.根据权利要求2所述的解码方法，其特征在于，该第一限制包括多个元素，而根据该第一限制从所述多个可靠度信息中决定符合该查验条件的所述多个可靠度信息的步骤包括：

根据所述多个元素中值是“1”的多个元素，从所述多个可靠度信息中决定符合该查验条件的所述多个可靠度信息。

4.根据权利要求1所述的解码方法，其特征在于，将该总和加上该平衡信息以获得对应于该第一位与该第一校验子的该权重的步骤包括：

将该总和加上该平衡信息以获得第一评估信息；以及

将该第一评估信息除以第二评估信息以获得对应于该第一位与该第一校验子的该权重，其中该第二评估信息是所述多个可靠度信息中对应于该第一位的可靠度信息。

5.根据权利要求1所述的解码方法，其特征在于，还包括：

从符合该查验条件的所述多个可靠度信息中选择对应于所述多个位中的第二位的可靠度信息，其中该第二位相异于该第一位；并且

将对应于该第二位的该可靠度信息乘上调整因子以获得该平衡信息。

6.根据权利要求5所述的解码方法，其特征在于，对应于该第二位的该可靠度信息的值是符合该查验条件的所述多个可靠度信息的值中最小的。

7.根据权利要求5所述的解码方法，其特征在于，对应于该第二位的该可靠度信息的值是在符合该查验条件的所述多个可靠度信息中仅大于该第一位所对应的可靠度信息的值。

8.根据权利要求1所述的解码方法，其特征在于，该平衡信息的值是正相关于该第一校验子在奇偶检验矩阵中所对应的第一限制的列权重。