[发明专利]快速收敛的低密度奇偶校验码的位翻转解码器

权利要求书

1.一种提高非易失性存储器装置中的位翻转解码器的收敛性的方法，所述方法包括：

接收噪声码字，所述噪声码字已基于低密度奇偶校验码，即LDPC码的奇偶校验矩阵被生成，并且在由所述位翻转解码器接收之前被提供至通信信道；并且

对所接收的噪声码字执行单个解码迭代，所述单个解码迭代跨越多个阶段；

其中针对所述多个阶段中的每个阶段，执行所述单个解码迭代包括：

计算与所述奇偶校验矩阵的单个列相对应的度量；

在确定所述度量超过翻转阈值，即T时，翻转所述单个列中的至少一位；

在所述翻转之后，将校正子，即s计算为所述噪声码字与所述奇偶校验矩阵的乘积；并且

在确定所述校正子不为零时，更新所述翻转阈值，其中基于第一组规则来更新所述多个阶段中的第一阶段的翻转阈值，并且其中基于与所述第一组规则不同的第二组规则来更新所述第一阶段之后的第二阶段的翻转阈值。

2.根据权利要求1所述的方法，其中基于所述解码迭代，即t的索引、所述校正子中的非零值的数量或者先前解码迭代，即p中的所述奇偶校验矩阵的列中的被翻转位的数量，来更新所述翻转阈值。

3.根据权利要求1所述的方法，其中一组规则包括有限状态机，即FSM。

4.根据权利要求3所述的方法，其中所述FSM最大化所述位翻转解码器的吞吐量。

5.根据权利要求1所述的方法，其中翻转所述至少一位包括翻转所述单个列中的多个位。

6.根据权利要求1所述的方法，其中所述多个阶段中的每个阶段对应于预定数量的时钟周期。

7.根据权利要求1所述的方法，其中所述单个解码迭代的索引小于解码迭代的最大次数。

8.一种提高非易失性存储器装置中的位翻转解码器的收敛性的系统，所述系统包括：

处理器与存储器，所述存储器包括存储在所述存储器中的指令，其中在所述处理器执行所述指令时使所述处理器：

接收噪声码字，所述噪声码字已基于低密度奇偶校验码，即LDPC码的奇偶校验矩阵被生成，并且在由所述位翻转解码器接收之前被提供至通信信道；并且

对所接收的噪声码字执行单个解码迭代，所述单个解码迭代跨越多个阶段，

其中，针对所述多个阶段中的每个阶段，执行所述单个解码迭代包括：

计算与所述奇偶校验矩阵的单个列相对应的度量；

在确定所述度量超过翻转阈值，即T时，翻转所述单个列中的至少一位；

在所述翻转之后，将校正子，即s计算为所述噪声码字与所述奇偶校验矩阵的乘积；并且

在确定所述校正子不为零时，更新所述翻转阈值，其中基于第一组规则来更新所述多个阶段中的第一阶段的翻转阈值，并且其中基于与所述第一组规则不同的第二组规则来更新所述第一阶段之后的第二阶段的翻转阈值。

9.根据权利要求8所述的系统，其中基于所述解码迭代，即t的索引、所述校正子中的非零值的数量或者先前解码迭代，即p中的所述奇偶校验矩阵的列中的被翻转位的数量，来更新所述翻转阈值。

10.根据权利要求8所述的系统，其中一组规则包括有限状态机，即FSM。

11.根据权利要求10所述的系统，其中所述FSM最大化所述位翻转解码器的吞吐量。

12.根据权利要求8所述的系统，其中翻转所述至少一位包括翻转所述单个列中的多个位。

13.根据权利要求8所述的系统，其中所述多个阶段中的每个阶段对应于预定数量的时钟周期。

14.根据权利要求8所述的系统，其中所述单个解码迭代的索引小于解码迭代的最大次数。