[发明专利]具有迭代调度的LDPC码迭代解码

说明书

相关申请的相互引用

本申请要求于2009年5月27日提交的美国临时专利申请61/181,593的权益，该申请的公开内容以引用方式纳入本文。

技术领域

本发明总体涉及通信系统，具体涉及用于解码低密度奇偶校验(LDPC)码的方法和系统。

背景技术

通信接收机有时使用迭代解码技术。尤其，有时使用迭代过程对纠错码(ECC)(诸如低密度奇偶校验码(LDPC)和Turbo码)进行解码。对LDPC码的解码，例如，由Richardson和Urbanke在“The Capacity of Low-Density Parity-Check Codes Under Message-Passing Decoding，”IEEE Transactions on Information Theory，volume 47，number 2，February，2001，pages 599-618中描述，该文献以引用方式纳入本文。

对LDPC码的迭代解码和解调，例如，由Hochwald和ten Brink在“Achieving Near Capacity on a Multiple-Antenna Channel，”IEEE Transactions on Communication，volume 51，March，2003，pages389-399中描述，由Pusane等人在“Multilevel Coding/Modulation Using LDPC Convolutional Codes，”Proceedings of the International Symposium on Information Theory and its Applications(ISITA)，Parma，Italy，October，2004，pages 685-689中描述，并且由Nana等人在″Improved Decoding of LDPC Coded Modulations，″IEEE Communication Letters，volume 10，number 5，May，2006，pages375-377中描述，这些文献均以引用方式纳入本文。

美国专利申请公布2007/0124644(其公开内容以引用方式纳入本文)描述了在对LDPC编码的信号和LDPC编码调制信号进行解码时用于迭代度量更新的方法。美国专利申请公布2008/0263425(其公开内容以引用方式纳入本文)描述了一种turbo-LDPC迭代解码系统。该系统包括：第一移位寄存器，用于存储比特估计；多个奇偶校验处理节点库，用于处理所述比特估计以生成消息；组合器，用于将所述消息与所述比特估计组合以生成已更新的比特估计；以及固定的排列器(permuter)，用于排列所述已更新的比特估计，以便存储和访问所述比特估计。第二移位寄存器被提供以存储所述消息，并且减法模块从所述已更新的比特估计减去早先在预定数量的周期中生成的消息。

美国专利申请公布2005/0190868(其公开内容以引用方式纳入本文)描述了一个用于迭代信道和干扰的估计以及解码的方案。起初基于已接收的导频符号(pilot symbols)获得针对信道增益和干扰的先前信息。基于已接收的数据符号和所述先前信息得出相应于已接收的数据符号的码比特的前向信息，然后解码所述前向信息以获得针对相应于已接收的数据符号的码比特的反馈信息。针对每个已接收的数据符号，基于那个已接收的数据符号的反馈信息得出针对信道增益和干扰的后验信息。将针对所述已接收的数据符号的后验信息与所述先前信息结合，以针对每个已接收的数据符号获得针对信道增益和干扰的已更新的信息。

示例的LDPC码和示例的用于编码和解码LDPC码的方法，例如，在美国专利6,829,308、6,963,622、7,020,829、7,191,378、7,203,887、7,234,098、7,237,174、7,296,208、7,334,181、7,369,633、7,376,883、7,398,455和7,403,574中描述，这些文献的公开内容以引用方式纳入本文。Lin和Ku在“Early Detection of Successful Decoding for Dual-Diagonal Block-Based LDPC Codes，”Electronics Letters，volume44，number 23，November，2008中描述了一类具体的LDPC码以及一个用于检测这些码的成功解码的方案，该文献以引用方式纳入本文。