论文部分内容阅读
准循环低密度奇偶校验码(Quasi-Cyclic Low-Density Parity-Check Codes, QC-LDPC)作为LDPC码的一个子类,它不仅同样具有逼近香农极限的纠错性能,而且由于校验矩阵的准循环结构,需要更少的存储空间,以及可引入累加寄存器,降低编码复杂度等原因,使它较随机生成的LDPC码具有更高的实用价值。本文介绍了LDPC码的编译码基本原理,并结合QC-LDPC码的自身准循环结构,引入了适合其应用的快速编码方式。对于影响LDPC码纠错性能的主要因素,包括码长、码率、最小距离以及围长(girth),文中也给予了全面的分析。最终将构造性能优异的QC-LDPC码问题,集中到构造具有大围长的码上来。本文研究的主要内容为设计快速、灵活且性能优异的QC-LDPC码构造方案,成果大致分为两个部分:一方面,基于置换矩阵随机构造QC-LDPC码。当循环置换矩阵维数较小时,文中提出了一类环搜索修正算法,大大提高了一次性构造不含短环结构的QC-LDPC码的成功率;当循环置换矩阵维数较大时,本文利用了一种行间关系算法来取代环搜索算法,在节省构造时间的同时,达到破除短环的目的。仿真结果表明,采用本文方法构造的大围长QC-LDPC码性能接近甚至超过随机方式生成的LDPC码。另一方面,本文使用代数结构成功的构造出具有大围长的QC-LDPC码。文中采用的基于循环群理论,利用矢量位置关系,构造的基本QC-LDPC码已达到消除4环的目的,采取适当的比特删除方式,进一步提高了围长,最后提出了一类短分量结构,利用它结合中国剩余定理恢复码长,不但不会带来围长的降低,而且根据参数的不同选取,可以灵活控制码率。利用代数结构构造的码围长可以达到10,并且仿真性能与随机方式构造的LDPC码性能相近。