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

摘要

本公开涉及一种提高非易失性存储器装置中的位翻转解码器的收敛性的装置、系统与方法。示例方法包括：接收噪声码字，该噪声码字已基于低密度奇偶校验码的奇偶校验矩阵被生成，并在由位翻转解码器接收之前被提供至通信信道；并且对所接收的噪声码字执行单个解码迭代，单个解码迭代跨越多个阶段。在一些实施例中，执行单个解码迭代包括：计算与奇偶校验矩阵的单各列相对应的度量；在确定度量超过翻转阈值时，翻转单各列中的至少一位；在翻转之后，将校正子计算为噪声码字与奇偶校验矩阵的乘积；并且在确定校正子不为零时，更新翻转阈值。