ldpc码译码收敛速度分析-analysis of convergence rate of ldpc code decoding.docxVIP

第一章绪论本章首先阐述了信道编码理论以及信道编码的常用分类，接着介绍了信道编码的发展历史和LDPC码的提出、发展，然后概述了LDPC码的应用，最后总结了作者在攻读硕士研究生期间的研究工作，并给出了全文的内容安排。1.1信道编码理论在信号传输过程中，由于衰减、时延或者噪声等传输损伤的存在，可能导致信号的失真或损坏。通过信道编码环节，对码流进行相应的处理，使系统具有一定的纠错能力和抗干扰能力，可极大地避免码流传送中误码的发生[1]。提高数据传输效率，降低误码率是信道编码的任务。信道的主要参数主要是：带宽、数据率、信噪比。一般来说，通信设施的带宽越宽，所花费用就越高。任何有实际应用价值的传输信道都是有限带宽的。带宽的限制是由传输媒体的物理特性带来的，或者可能是发送器故意限制了带宽，以防止其他干扰源的干扰。相应的，我们希望能够尽可能地利用给定的带宽。对数字数据来说，这意味着我们希望在给定的带宽条件下尽可能地提高数据率，同时又将误码率限制在某个范围内。限制我们达到这种高效率的主要不利因素是噪声。在无噪声情况下，数据率的限制仅仅来自信号的带宽。根据奈奎斯特定理[2]，这一限制的公式是：如果信号传输速率是2B，那么频率不大于B的信号就完全能够按此数据率传送。这是在二进制的情况下，如果推广到M进制，每个信号单元可代表多于一个比特的数据。这时的奈奎斯特公式变成C??2Blog2M式(1-1)下面考虑数据率，噪声以及误码率之间的关系。噪声的存在会破坏一个或多个比特。假如数据速率增加了，那么这些比特会变“短”，因而给定的噪声模式会影响更多个比特。于是，给定一个噪声值，数据率越高则误码率也越高。1949年，香农在《通信的数学理论》[3]中给出一个公式，将所有概念联系在了一起。这个公式中，用信噪比这个参数来描述噪声，它是指在传输过程中某一点的信号功率与噪声中包含的功率之比。为了使用方便，这个比率通常用分贝来表示：??信号功率?SNR??10log??式(1-2)10db??噪声功率?它表示有用信号超出噪声值的量，以分贝为单位。SNR的值越高表示信号的质量越好，所需中间转发器的数量越少。信噪比对数字数据传输十分重要，因为它限定了一个可达到的数据率上限。香农得出的结果是，用bps来表示的信道的最大容量遵从以下等式：C??Blog2(1??SNR)式(1-3)其中C是信道容量，以bps为单位，B是信道带宽，以Hz为单位。香农公式显示：任何一个通信信道都有确定的信道容量C，如果通信系统所要求的传输速率R??C，则存在一种编码方法，当码长n充分大并应用最大似然译码MLD(MaximumLikelihoodDecoding)时，信息的错误概率可以达到任意小。这就是著名的有噪信道编码定理，它奠定了纠错编码理论的基石。但是它没有告诉我们如何构造实际上可实现的、具有上述性能的这类码的方法。这正是信道编码(又称纠错编码、差错控制)要解决的问题。信道编码的目的是寻找在实际上易于实现且能达到有效而可靠通信的编译码方法。差错控制的基本方式可以粗分为两大类，一类是反馈方式，包括反馈重发(ARQ)、信息反馈(IRQ)和混合纠错(HEC)等方式，其基本特征是构造简单，需要反馈信道；另一类称为前向纠错(ForwardErrorCorrection，FEC)方式，所谓“前向”，是指译码器根据码的规律性自动纠正错误，其优点是单向传输，不需要反馈，纠错迅速，但缺点是码的构造复杂，编码效率较低。在未来的多媒体广播通信网络中，用户上行信息和某些数据量小、对传输错误非常敏感的多媒体服务可以采用反馈方式；而网络的主要服务方式——视频广播通信由于体制的特殊性只能采用FEC方式。信道FEC编码的分类方式很多，彼此之间又互相涵盖。常见的分类方式有：(1)根据码元与信息组之间的关系，可以分为分组码和卷积码两大类。若本码组的监督码元仅与本码组的信息码元有关，而与其它码组的信息码元无关，则称这类码为分组码。若本码组的监督码元不仅和本码组的信息码元相关，而且还和与本码组相邻的前若干码组的信息码元也有约束关系，则这类码称为卷积码。(2)根据码字中的信息元是否发生变化，可分为系统码与非系统码。在系统码中，编码后的信息码元保持原样不变，而非系统码中信息码元则改变了原有的形式。在分组码情况下系统码与非系统码性能相同，因此更多地采用系统码；在卷积码的情况下有时非系统码有更好的性能。(3)根据构造编码的数学方法，可分为代数码、几何码和算术码。代数码建立在近世代数的基础上，理论发展最为完善。(4)根据码元和信息码元的关系，可分为线性码和非线性码。若编码规则可以用线性方程组来表示，则称为线性码。反之，若两者不存在线性关系，则称为非线性码。线性码是代数码的一个最重要分支。(5)根据码的功能可分为检错码、纠错码以及纠正删除错误的纠删