论文部分内容阅读
LDPC(Low-Density Parity-Check,低密度奇偶校验)码是目前公认的纠错性能最好的信道编码技术之一,该码可以应用在几乎所有的信道上,同时其校验矩阵H的结构非常地简单,具有逼近香农极限的纠错性能。在实际的工程实现中,编译码器的实现都非常简单并且可以使用并行操作节省资源。QC-LDPC码是一类结构化的LDPC码,由于其校验矩阵H独有的准循环特性,使其可以实现线性复杂度的编码。本文的主要内容是对准循环LDPC码构造算法的理论研究及性能分析,主要工作包括:(1)主要从LDPC码的定义出发、通过对构造算法、编译码算法的深入分析,以及准循环LDPC码的基本概念,对LDPC码的基本理论作了一个系统的、详细而深入的分析研究,以达到可以从整体把握LDPC码;(2)基于BIBD的准循环LDPC码的构造算法。首先介绍了文献中传统的基于BIBD构造LDPC码的算法,通过使用关联矩阵在区组和校验矩阵之间建立联系;然后,介绍了一种通过用位置矢量代替关联矩阵,将区组中的元素分别与校验矩阵建立关系的改进算法,这样构造的校验矩阵对列进行了4:1的扩展,使列重降为原来的1/4;上面两种算法都是基于有限域中的加法运算实现的,用本原元的幂乘运算代替元素的加法运算,得到了一种基于乘法群和BIBD的构造准循环LDPC码的算法。通过对三种算法进行的性能仿真实验,结果表明:在高斯白噪声信道下,两种改进算法在纠错性能上都有所提高;在进行迭代译码时,第二种改进算法相比前两种算法的的收敛速度快。(3)基于PEG算法的准循环LDPC码。基于Tanner图的PEG构造算法是随机构造算法中性能最优的一种,非常适用于构造码长较短的LDPC码字。通过用单位循环置换矩阵对基于PEG算法构造的基矩阵进行扩展,可以得到一种具有准循环特性的校验矩阵,并且通过改变扩展子矩阵的大小,可以应用这种改进的PEG算法构造任意码长的码字,使得PEG算法不再受限于码字的长度。同时,通过对基矩阵中短环上对应的子矩阵的移位参数的修正,可以增大构造的校验矩阵的围长,改善构造的LDPC码字的纠错性能。仿真结果表明,通过矩阵扩展的PEG算法构造的LDPC码的纠错性能和基于传统的PEG算法构造的LDPC码的性能非常相近。同时子矩阵的存在,可以使得LDPC码的参数选择变得更为灵活,并且这种改进的算法构造的校验矩阵在结构上具有准循环的特性,简化编译码过程。