[发明专利]非二进制低密度奇偶校验(LDPC)码的符号翻转解码器

说明书

本发明的各实施方式总体上涉及非二进制低密度奇偶校验(LDPC)码的符号翻转解码器。具体地，提供了用于解码数据的系统和方法。解码器获取与符号有关的数据并且标识符号的多个候选值。解码器确定多个候选值的每个候选值与关联于符号的参考值之间的距离以获得多个距离，以及解码器至少部分基于多个距离确定是否更新符号的值。

相关申请的交叉引用

本申请依据35U.S.C.§119(e)要求于2012年8月28日递交的、申请号为61/694,163的美国临时申请的优先权，其以引用的方式整体并入本文中。

背景技术

本文中提供的背景技术的描述目的在于总体上给出本公开内容的上下文。本文的发明人的工作、在该背景技术章节中所描述的工作的程度以及否则不可能有资格作为递交时的现有技术的说明书的各方面，既非清楚地也非隐含地被认定为针对本公开内容的现有技术。

本公开内容总体上涉及数据解码，并且更具体地涉及用于以低密度奇偶校验(LDPC)编码器编码的数据的解码器。

LDPC码和用于解码LDPC码的解码器可以用在许多应用和设备中。例如，数据存储、卫星通信、无线通信、有线通信以及电力线通信是可以各自使用LDPC码和LDPC解码器的应用。诸如数码相机闪存存储器、卫星、移动电话以及其它移动设备的设备也可以各自使用LDPC码和LDPC解码器。

LDPC码可以用于纠正传输在噪声通信或数据存储信道中的信息中的误差。该信息可以在传输之前编码(通过LDPC编码器)并且随后在接收到的时候解码(通过LDPC解码器)。常规的硬解码LDPC技术是典型的双态系统，其中传送的码中的比特被分配到两个二进制状态中的一个。改进的解码结果可以使用诸如概率分布的软信息来获得。然而，存储和处理软信息可能是处理器和存储资源上的非常大的开销。

先前的LDPC技术典型地基于给定数量的校验是否不满足来确定是否翻转比特。例如，基于哪些比特的组合最可能减少不满足的校验节点的数量，可以选择一个或多个比特的值来翻转。

发明内容

根据本公开内容的实现方式，提供了用于解码数据的系统和方法。解码器获取与符号有关的数据并且标识所述符号的多个候选值。所述解码器确定所述多个候选值的每个候选值与关联于所述符号的参考值之间的距离以获得多个距离，并且至少部分基于所述多个距离确定是否更新所述符号的值。

所述多个距离形成距离分布，其中所述距离分布包括关联于所述多个距离中的至少一个距离的校验节点的数量。所述确定是否更新所述符号的值进一步至少部分基于阈值和关联于所述多个距离中的第一距离的校验节点的数量之间的比较。可以在所述解码的进一步迭代处修改所述阈值。

在一些实现方式中，确定是否更新所述符号的所述值包括：标识多个阈值，其中所述多个阈值中的每个阈值对应于所述多个距离中的距离，并且其中所述阈值随着所述对应的距离被修改而被修改。所述确定是否更新所述符号的所述值进一步包括比较所述多个阈值中的每个阈值与所述多个距离中的所述对应的距离。当关联于所述多个距离中的距离的校验节点的数量超出阈值时，更新所述符号的所述值。

关联于所述符号的第一数量的满足的校验节点对应于所述多个距离中的第一距离，并且关联于所述符号的第二数量的不满足的校验节点对应于所述多个距离中的第二距离。在一些实现方式中，如果基于所述参考值和所述第二距离，所述符号被更新到第二值，则所述第二数量的不满足的校验节点中的每个校验节点被改变为满足的校验节点。

在一些实现方式中，所述参考值是所述符号的初始值或所述符号的当前值。所述符号是非二进制符号，以使得在所述符号的所述多个候选值中有至少三个候选值。

附图说明

通过结合附图考虑以下详细的描述，本公开内容的以上和其它特征，包括其本质和其多种优势，将会更显而易见，其中：