论文部分内容阅读
低密度奇偶校验码(Low-Density Parity-Check Codes,LDPC)是当前通信领域的热门研究课题之一,也是当前性能最好的信道编码之一,是第四代通信系统(4G)强有力的竞争者。LDPC码之所以有如此优异的性能,除了本身的距离特性相当好之外,一个重要的原因就是采用了迭代译码算法,并且由于校验矩阵的稀疏性,使得译码复杂度与码长成线性关系,克服了分组码所面临的译码复杂度问题,而且迭代译码算法本质上是并行算法,有利于硬件的并行实现,减少译码延时。迭代译码算法能够在迭代运行的过程中确定码字是否已译出,以决定译码过程是否结束,减少迭代次数,同时其译码错误是可以检测的,译码后的误码率可以随着信噪比的增加而任意减少,不会出现地板效应。当然LDPC码也有瓶颈问题,比如LDPC码的编码。在用传统的编码方法对LDPC码进行编码时,编码复杂度并不随码长的增长而线性增长,当码长很长时,这种复杂度是很难令人接受的,以至于是不可实现的。因此很多学者投入到LDPC码的编码研究当中,并提出了很多可行性的方案,初步解决了编码的问题。本文对LDPC码进行了系统研究。首先介绍了LDPC码的结构和Tanner图表示方法;接着介绍了LDPC码的编码,包括传统编码方法和快速编码方案,发现快速编码方法能够在线性时间内实现编码;然后重点细致地探讨了LDPC码的迭代译码算法,包括概率域BP译码算法、对数域BP译码算法、最小和译码算法、位翻转译码算法、加权位翻转译码算法,并给出了BPSK调制、AWGN信道下各种译码算法的仿真比较,指出了影响LDPC码性能和译码性能的一些因素,对这些因素进行了仿真比较,为LDPC码的构造提供了依据;最后研究了LDPC码的构造问题,LDPC码的性能优异的原因除了译码算法之外就是其本身具有相当特殊的结构,LDPC码的构造一般分为随机化构造方法和结构化构造方法,本文主要研究了其中几种典型的构造方法,并对这些构造出来的码进行了性能仿真。