[发明专利]LDPC码的解码

摘要

提供了一种用于对通过LDPC码编码的位序列进行解码的方法。所述方法包括提供包括第一状态和第二状态的位状态集合，以及包括第一条件和第二条件的用于更改位状态的条件集合。所述第一条件和所述第二条件不同。所述方法包括读取所述序列的每个位的值、根据所读取的值将每个位关联到所述集合的相应状态、确定满足评估的条件，以及作为满足所述条件的结果而更改目标位的状态。所述方法然后可以根据目标位的状态设置所述序列的所述目标位的值。与传统的位翻转算法相比，此类方法为用于对通过LDPC码编码的位序列进行解码的解决方案提供更好的性能，且只是略微增加了复杂性。

主权项

一种用于对在诸如闪存的采用二进制非对称通道的存储器上写入的位序列进行解码的方法，所述位序列通过低密度奇偶校验码或LDPC码编码，由此所述序列的每个位具有通过所述LDPC码定义的对应奇偶校验，所述方法包括：‑提供包括第一状态（S1）和第二状态（S2）的位状态集合（10）以及条件集合（20），其中当满足条件时，更改位状态，所述条件集合包括用于将位状态从所述第一状态更改为所述第二状态的第一条件（C1）和用于将位状态从所述第二状态更改为所述第一状态的第二条件（C2），其中所述第一条件和所述第二条件不同，‑读取所述位序列的每个位的值，并根据所读取的值将每个位关联到所述集合的相应状态（S100），‑对于所述位序列的目标位（30），评估（S200）条件，其中：■根据所述目标位的状态从所述条件集合中选择条件，以及■使用计算与所述目标位对应的奇偶校验的结果来评估所述条件，‑确定（S300）满足所述条件，‑作为满足所述条件的结果而更改（S400）所述目标位的状态，以及‑根据所述目标位的状态设置（S500）所述目标位的值。