[发明专利]LDPC码的解码

权利要求书

1.一种用于对在诸如闪存的采用二进制非对称通道的存储器上写入的位序列进行解码的方法，所述位序列通过低密度奇偶校验码或LDPC码编码，由此所述序列的每个位具有通过所述LDPC码定义的对应奇偶校验，所述方法包括：

-提供包括第一状态（S1）和第二状态（S2）的位状态集合（10）以及条件集合（20），其中当满足条件时，更改位状态，所述条件集合包括用于将位状态从所述第一状态更改为所述第二状态的第一条件（C1）和用于将位状态从所述第二状态更改为所述第一状态的第二条件（C2），其中所述第一条件和所述第二条件不同，

-读取所述位序列的每个位的值，并根据所读取的值将每个位关联到所述集合的相应状态（S100），

-对于所述位序列的目标位（30），评估（S200）条件，其中：

■根据所述目标位的状态从所述条件集合中选择条件，以及

■使用计算与所述目标位对应的奇偶校验的结果来评估所述条件，

-确定（S300）满足所述条件，

-作为满足所述条件的结果而更改（S400）所述目标位的状态，以及

-根据所述目标位的状态设置（S500）所述目标位的值。

2.根据权利要求1的方法，其中重复（S600）评估步骤，在所述评估步骤的每次重复中，所述目标位（30）是所述序列的不同位。

3.根据权利要求2的方法，其中重复所述评估步骤，直到计算所述奇偶校验的结果指示满足所有奇偶校验或达到最大重复数为止。

4.根据权利要求1-3中的任一权利要求的方法，其中：

-所述位状态集合包括所述第一状态和所述第二状态，

-所述条件集合包括所述第一条件和所述第二条件，

-在关联每个位的步骤中，将位关联到：

■所述第一状态，如果读取的位的值是0，

■所述第二状态，如果读取的位的值是1，

-在设置所述目标位的值的步骤中，将所述目标位的值设置为：

■0，如果所述目标位关联到所述第一状态，

■1，如果所述目标位关联到所述第二状态。

5.根据权利要求4的方法，其中只要不满足对应于所述目标位的大多数奇偶校验，则满足所述第一条件，而只要不满足对应于所述目标位的所有奇偶校验，则满足所述第二条件。

6.根据权利要求4的方法，其中只要不满足的对应于所述目标位的奇偶校验的数量高于第一阈值，则满足所述第一条件，而只要不满足的对应于所述目标位的奇偶校验的数量高于第二阈值，则满足所述第二条件，所述第一阈值和所述第二阈值不同。

7.根据权利要求1-3中的任一权利要求的方法，其中：

-所述位状态集合还包括第三状态（S3）和第四状态（S4），

-所述条件集合包括条件对的第一子集，其中：

■对的一个条件是用于将位状态从第i状态更改为第j状态的条件，

■该对的另一条件是用于将位状态从所述第j状态更改为所述第i状态的条件，

■对的所述条件不同，以及

■所述第一条件和所述第二条件形成一对所述第一子集，

-所述条件集合还包括条件对的第二子集，其中：

■对的一个条件是用于将位状态从第k状态更改为第l状态的条件，

■该对的另一条件是用于将位状态从所述第l状态更改为所述第k状态的条件，以及

■一对所述第二子集的所述条件相同。

8.根据权利要求7的方法，其中所述条件集合针对在所述条件集合中没有用于将位状态从第m状态更改为第n状态的条件还包括第三子集，所述第三子集包括用于将位状态从所述第m状态更改为所述第n状态的至少一个条件。

9.根据权利要求8的方法，其中只要不满足与所述目标位对应的所有奇偶校验中的全部或至少一个但少于大多数或大多数奇偶校验，或者满足与所述目标位对应的所有奇偶校验，则满足条件。