[发明专利]利用写入验证减轻代码的误码平层

说明书

对相关申请的交叉引用

本申请的主题涉及：(1)代理案卷no.08-0241并于2008年12月12日提交的PCT申请no.PCT/US08/86523的主题，(2)代理案卷no.08-1293并于2008年12月12日提交的PCT申请no.PCT/US08/86537的主题，(3)代理案卷no.08-0248并于2009年3月10日提交的美国申请no.12/401116的主题，(4)代理案卷no.08-1057并于2009年4月2日提交的PCT申请no.PCT/US09/39279的主题，(5)代理案卷no.08-0242并于2009年4月8日提交的US申请no.12/420535的主题，(6)2008年1月5日提交的美国专利申请no.12/113729的主题，(7)2008年5月1日提交的US专利申请no.12/113755的主题，以及(8)代理案卷no.08-0243并于2009年4月8日提交的PCT申请no.PCT/US09/39918的主题，其全部教导通过引用其全部内容而包含于此。

技术领域

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

背景技术

通信是通过通信信道从发送器向接收器传送信息。在真实世界中，通信信道是有噪声的信道，向接收器提供从发送器发送来的失真形式的信息。存储装置(例如，硬盘(HD)驱动器、闪速驱动器)就是一种这样的有噪声信道，接受来自发送器的信息、存储该信息，并接着向接收器提供或多或少失真形式的该信息。

由诸如存储装置的通信信道引入的失真可能大到足以导致信道错误，即，当信道输入信号为0时，接收器将信道输出信号解译为1，或反之亦然。信道错误降低了吞吐量，并因此不合乎需要。因此，存在对于检测和/或校正信道错误的工具的持续需要。低密度奇偶校验(LDPC)编码是用于检测和校正信道错误的一种方法。

LDPC码是可以针对低信噪比(SNR)应用实现非常低的位出错率(BER)的已知近Shannon极限码之一。LDPC解码由于其并行化的潜力、实施复杂性低、解码等待时间少以及高SNR下误码平层(error floor)不太严重而著名。LDPC码实质上考虑到了所有下一代通信标准。

发明内容

在一个实施例中，本发明是一种用于将原始编码码字存储至存储介质的机器实施的方法。所述原始编码码字被写入至所述存储介质，作为写入编码码字。通过从所述存储介质读取所述写入编码码字来生成信道输出码字。将所述原始编码码字与基于所述信道输出码字的导出码字进行比较，以识别所述写入编码码字中的一个或多个错误位的第一集合。通过在所述第一集合中选择一个或多个错误位来生成所述写入编码码字中的一个或多个错误位的第二集合。将与所述第二集合中的一个或多个错误位相对应的错误位信息写入至所述存储介质。

在另一实施例中，本发明是一种用于针对存储在存储介质中的写入编码码字生成解码码字的机器实施方法，所述写入编码码字具有一个或多个错误位。通过从所述存储介质读取所述写入编码码字来生成信道输出码字。从所述信道输出码字生成导出码字。从所述存储介质读取错误位信息，其中，所述错误位信息对应于所述写入编码码字中的一个或多个错误位。使用所述错误位信息来生成修正的码字。对所述修正的码字执行进一步的处理，以生成所述解码码字。

附图说明

根据下面的详细描述、附属权利要求书以及附图，本发明的其它方面、特征以及优点将更充分清楚，在附图中，相同标号标识相似或相同部件。

图1是利用LDPC编码的通信系统100的框图。

图2(A)描绘了LDPC H矩阵200，而图2(B)是H矩阵200的Tanner图形。

图3是图A的解码器AC所使用的LDPC解码方法300的流程图。

图4是根据本发明一实施例的通过信道控制器120控制的、图1的通信系统100所实施的LDPC编码/解码处理400的流程图。

图5是错误位表的一个实施例的图。

图6是根据本发明一个实施例的、图4的步骤410的流程图，即，写入错误验证处理的流程图。

图7是图6的步骤612的流程图。

图8是根据本发明一个实施例的图4的写入错误恢复处理418的流程图。

具体实施方式