[发明专利]近码字的ROM列表解码

说明书

与相关申请的交叉引用

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

本申请的主题内容涉及与本申请同日提交的代理卷号为No. 08-0241的美国专利申请No.XX/xxx，xxx，通过引用将该申请的教导 完整结合在此。

技术领域

本发明涉及数字信号处理，并且更具体地，涉及被称为低密度奇 偶校验(LDPC)编码的数据编码方法。

背景技术

通信是由传输方在通信信道上向接收方传输信息。在现实世界 中，通信信道是向接收方输出从传输方接收的信息的失真版本的有噪 信道。硬盘(HD)驱动器就是这样一种有噪信道，其从传输方接收 信息，存储该信息，然后可能将该信息的或多或少地失真的拷贝传输 给接收方。

由诸如HD驱动器的通信信道引入的失真可能大到足以引起信 道错误，即，当信道输入信号是0时，接收方将信道输出信号解释为 1，或者反之。信道错误减小了吞吐率，并且因此是不希望的。因此， 存在对检测和/或校正信道错误的工具的持续需要。低密度奇偶校验 (LDPC)编码是用于检测和校正信道错误的一种方法。LDPC码是 可以为低信噪比(SNR)应用实现非常低的位错误率(BER)的已知 的近Shannon极限编码之一。LDPC解码以其并行潜力、低实现复杂 度、低解码延迟以及在高SNR下的不很严重的错误平台(error-floor) 而著称。实际上认为LDPC码将用于所有下一代通信标准。

发明内容

在某些实施例中，本发明包括用于对使用基于图的码编码的编码 数据进行解码的方法。该方法包括(a)对编码数据解码，以便产生 候选解码码字，和(b)如果候选解码码字不是解码正确的码字，执 行陷阱集合(TS)-ROM列表解码方法，以便试图产生解码正确的 码字。候选解码码字具有至少一个不满足校验节点，其中该不满足校 验节点是奇偶校验失败的校验节点。TS-ROM列表解码方法访问存 储在ROM存储器内的一个或更多个TS简档。第一个存储的TS简档 包括用于至少一个不满足校验(USC)节点的存储信息，以及用于至 少一个误满足校验(MSC)节点的存储信息。MSC节点是(1)与错 误位节点(EBN)相关联并且(2)满足奇偶校验的校验节点。第二 个存储的TS简档与具有一个或更多个USC节点和一个或更多个 MSC节点的陷阱集合相关联，其中第二个存储的TS简档包括一个或 更多个USC节点的存储信息，但是不包含关于一个或更多个MSC节 点的信息。

在其它实施例中，本发明是用于对使用基于图的码字编码的编码 数据进行解码的装置。该装置包括：(a)被配置为对编码数据解码， 以便产生候选解码码字的解码器，和(b)后处理器，被配置为如果 候选解码码字不是解码正确的码字，则执行陷阱集合(TS)-ROM 列表解码方法，以便试图产生解码正确的码字。候选解码码字具有至 少一个不满足校验节点，其中不满足校验节点是奇偶校验失败的校验 节点。TS-ROM列表解码方法访问存储在ROM存储器内的一个或 更多个TS简档。第一个存储的TS简档包括用于至少一个不满足校 验(USC)节点的存储信息，以及用于至少一个误满足校验(MSC) 节点的存储信息。MSC节点是(1)与错误位节点(EBN)相关联并 且(2)满足奇偶校验的校验节点。第二个存储的TS简档与具有一个 或更多个USC节点和一个或更多个MSC节点的陷阱集合相关联，其 中第二个存储的TS简档包括一个或更多个USC节点的存储信息，但 是不包含关于一个或更多个MSC节点的信息。

附图说明

从下面的详细描述、所附的权利要求书以及附图中，将会完全明 了本发明的其它方面、特征和优点，在附图中相似的附图标记指示相 似或相同的元件。

图1是使用LDPC编码的典型硬盘(HD)驱动器100的一部分 的方框图；

图2(A)示出了LDPC H矩阵200，图2(B)是H矩阵200 的Tanner图；

图3是由解码器112使用的典型LDPC解码方法300的流程图；

图4是用于识别陷阱集合和记录关于这些陷阱集合的各种信息 的离线陷阱集合(TS)仿真工具400的方框图；

图5是根据本发明的一个实施例的LDPC解码方法500的方框 图；