[发明专利]用于LDPC码的解码的提前收敛

说明书

接收具有一个或多个错误的低密度奇偶校验（LDPC）编码数据以及与提前收敛校验点相关联的信息。使用与提前收敛校验点相关联的信息来对LDPC编码数据执行LDPC解码，直至所述提前收敛校验点，并且生成解码码字，其中所述提前收敛校验点先于LDPC解码的第一完全迭代。确定LDPC解码是否成功，并且在确定LDPC解码成功的情况下，输出解码码字。

背景技术

低密度奇偶校验（LDPC）码是一种类型的纠错码。在一些应用中，LDPC码用来纠正由（例如，有噪声的）通信信道或由（例如，退化的）存储介质引入的错误。改善LDPC系统性能的新技术将是合乎期望的。例如，减少处理时间将是合乎期望的，因为纠错数据被更快地输出和/或消耗较少的处理资源或功率。

附图说明

在以下详细描述和附图中公开了本发明的各种实施例。

图1是图示出具有提前收敛（early convergence）的低密度奇偶校验（LDPC）解码过程的实施例的流程图。

图2A是图示出在通信应用中使用的低密度奇偶校验（LDPC）编码器和解码器的实施例的图。

图2B是图示出在存储应用中使用的低密度奇偶校验（LDPC）编码器和解码器的实施例的图。

图3A是图示出最小和低密度奇偶校验（LDPC）解码器的示例的图。

图3B是图示出与变量节点到校验节点阶段相关联的校验节点到变量节点消息更新的示例的图。

图3C是图示出与校验节点到变量节点阶段相关联的变量节点到校验节点消息更新的示例的图。

图4是图示出没有提前收敛的分层最小和解码过程的示例的图。

图5是图示出分层最小和低密度奇偶校验（LDPC）解码器的实施例的图，该解码器监视状态以确定何时已出现提前收敛校验点。

图6A是图示出具有提前收敛的低密度奇偶校验（LDPC）解码过程的实施例的流程图，该解码过程监视校验节点状态以确定何时已出现提前收敛校验点。

图6B是图示出具有提前收敛的低密度奇偶校验（LDPC）解码过程的实施例的流程图，该解码过程监视循环状态（circulant state）以确定何时已出现提前收敛校验点。

图7A是图示出在第一层期间处理的矩阵中的QC-LDPC循环的实施例的图。

图7B是图示出在第二层期间处理的矩阵中的QC-LDPC循环的实施例的图。

图7C是图示出在第三层期间处理的矩阵中的QC-LDPC循环的实施例的图。

图8是图示出具有使用分式迭代计数的提前收敛的低密度奇偶校验（LDPC）解码过程的实施例的流程图。

图9是图示出置换矩阵的实施例的图。

图10是图示出用以确定最小分式迭代计数的过程的实施例的流程图。

具体实施方式

可以以许多方式来实现本发明，包括作为过程；装置；系统；合成物质；包含在计算机可读存储介质上的计算机程序产品；和/或处理器，诸如被配置成执行存储在耦合到处理器的存储器上的和/或由所述存储器提供的指令的处理器。在本说明书中，这些实现方式或本发明可以采取的任何其他形式可被称为技术。一般地，在本发明的范围内可以更改所公开过程的步骤次序。除非另有声明，否则可以将描述为被配置成执行任务的诸如处理器或存储器的部件实现为暂时被配置成在给定时间执行任务的通用部件或被制造以执行任务的特定部件。如本文中所使用的，术语“处理器”是指被配置成处理数据（诸如计算机程序指令）的一个或多个设备、电路和/或处理核心。