[发明专利]用于迭代解码器的改进的turbo均衡方法

说明书

与相关申请的交叉引用

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

本申请的主题内容涉及(1)提交于2008年12月12日的代理卷号为No.08-0241的PCT申请No.PCT/US08/86523的主题内容，(2)提交于2008年12月12日的代理卷号为No.08-1293的PCT申请No.PCT/US08/86537的主题内容和(3)提交于2009年3月10日的代理卷号为No.08-0248的美国申请No.12/401,116的主题内容，通过引用将全部这些申请的教导完整结合在此。

技术领域

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

背景技术

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

由诸如HD驱动器的通信信道引入的失真可能大到足以引起信道错误，即，当信道输入信号是0时，接收方将信道输出信号解释为1，或者反之。信道错误减小了吞吐率，并且因此是不希望的。因此，存在对检测和/或校正信道错误的工具的持续需要。低密度奇偶校验(LDPC)编码是用于检测和校正信道错误的一种方法。

LDPC码是可以为低信噪比(SNR)应用实现非常低的位错误率(BER)的已知的近Shannon极限编码之一。LDPC解码以其并行潜力、低实现复杂度、低解码延迟以及在高SNR下的不很严重的错误平台(error-floor)而著称。实际上认为LDPC码将用于所有下一代通信标准。

发明内容

在一个实施例中，本发明是一种对编码码字进行解码的方法。为编码码字产生第一对数似然比(LLR)值集合，每个LLR值具有硬判决值和置信度值。基于第一LLR值集合对编码码字执行解码，以便产生具有数目为b的不满足校验节点(USC)的解码码字。为编码码字产生第二LLR值集合，至少一个LLR值具有基于USC的数目b的置信度值。基于第二LLR值集合对编码码字执行解码。

附图说明

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

图1是使用LDPC编码的通信系统100的方框图；

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

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

图4是turbo均衡系统400的方框图；和

图5是根据本发明的一个实施例的TURBO均衡系统500的方框图。

具体实施方式

图1是使用LDPC编码的通信系统100的方框图。数据源102产生被称为原始信息字104的位集合。LDPC编码器106对原始信息字104编码以便产生码字108，码字108也被称为信道输入码字。下面更详细地讨论LDPC编码。然后编码器106通过有噪信道110，例如硬盘驱动器的盘片，发送码字108。

信道检测器112从有噪信道110接收码字108作为值y的集合。信道检测器112将接收的值y转换为对数似然比(LLR)值L_ch的集合。LLR值包括(i)表示解码器关于由相应值y指示的一位硬判决值的最佳猜测的符号位，和(ii)表示解码器关于该硬判决的置信度的一个或更多个量值位。例如，信道解码器112可以作为5位LLR输出每个L_ch值，其中最高有效位是指示硬判决值的符号位，并且4个量值位的值指示硬判决的置信度。因此，在一种可能的LLR方案中，二进制00000的LLR值指示具有最低置信度的硬判决值0，二进制01111的LLR值指示具有最高置信度的硬判决值0，二进制10001指示具有最低置信度的硬判决值1，并且二进制11111指示具有最高置信度的硬判决值1，其中二进制值10000未使用。