[发明专利]使用多校验节点算法的纠错解码器

说明书

相关申请的交叉引用

本申请要求在2008年8月15日提交的美国临时申请No.61/089,297、代理人案号08-0241的优先权，通过引用将其整体教导合并于此。

本申请的主题内容涉及在2008年5月1日提交的美国专利申请No.12/113,729、在2008年5月1日提交的美国专利申请No.12/113,755、在2008年11月26日提交的美国专利申请No.12/323,626、在2009年3月10日提交的美国专利申请No.12/401,116、在2008年12月12日提交的PCT专利申请No.PCT/US08/86523和在2008年12月12日提交的PCT专利申请No.PCT/US08/86537，通过引用将其整体教导合并于此。

技术领域

本发明涉及信号处理，并具体地，涉及诸如低密度奇偶校验(LDPC)编码和解码的纠错编码和解码技术。

背景技术

在对码字解码时，低密度奇偶校验(LDPC)解码器可能遇到一个或更多个陷阱集(trapping set)，其阻碍解码器正确地对码字解码。陷阱集表示LDPC码的Tanner图中的子图，由于陷阱集可迫使解码器收敛于不正确的结果，因此陷阱集典型地对LDPC码的错误平层(error-floor)特性有强烈的影响。为了改进错误平层特性，LDPC解码器可以使用不同的技术打破主陷阱集(即典型地对错误平层特性有最显著的影响的陷阱集)。这些主陷阱集基于诸如解码器字符表(decoderalphabet)、解码器算法、解码器校验节点单元更新、信道条件和信号条件等解码器的操作条件而广泛地变化。

发明内容

在一个实施例中，本发明是一种用于对纠错(EC)编码的码字解码以恢复正确码字的方法。该方法选择缩放因子和偏移值，以及从上游处理器接收初始值的初始集合。初始值的初始集合对应于EC编码的码字，并且初始集合中的每个初始值对应于EC编码的码字的不同比特。基于初始值的初始集合生成第一消息集合，以及基于缩放因子和偏移值将第一消息集合转换为经缩放和偏移的消息。

在另一实施例中，本发明是一种用于执行上述方法的装置。该装置包括纠错(EC)解码器，用于对EC编码的码字解码以恢复正确码字。解码器生成第一消息集合，并包括：(i)一个或更多个模块，适于基于缩放因子和偏移值将第一消息集合转换为经缩放和偏移的消息，以及(ii)控制器，适于选择缩放因子和偏移值。

附图说明

通过以下详细描述、所附权利要求和附图，本发明的其他方面、特征和优点将变得更加明显，在附图中相同的附图标记表示相似或相同的要素。

图1示出了可用于实现正则的、准循环(quasi-cyclic，QC)低密度奇偶校验(LDPC)码的奇偶校验H矩阵的一个实现方案；

图2示出了根据本发明的一个实施例的LDPC解码器的简化框图，该解码器可用于对使用H矩阵(诸如图1的H矩阵)编码的信号进行解码；以及

图3示出了校验节点单元(CNU)的一个实现方案的简化框图，该校验节点单元可用于实现图2的LDPC解码器的每个CNU。

具体实施方式

此处提到“一个实施例”或“实施例”意指结合实施例描述的特定特征、结构或特性可包括在本发明的至少一个实施例中。在本说明书各处出现的用语“在一个实施例中”并不必然都意指同一实施例，分立的或替选的实施例也并不必然互相排斥其他的实施例。这同样适用于术语“实现方案”。

通过改变LDPC解码器使用的校验节点算法可以改进LDPC解码器的错误平层特性。典型地，使用特定的校验节点算法导致的陷阱集不同于使用其他校验节点算法导致的陷阱集。因此，例如，可以通过使校验节点算法从偏移最小和(offset min-sum)算法改变为缩放最小和(scaled min-sum)算法，获得不同的陷阱集。也可以通过改变偏移最小和算法使用的偏移值，或者通过改变缩放最小和算法使用的缩放因子，获得不同的陷阱集。