多元LDPC码编译码算法复杂度优化研究.doc

多元LDPC码编译码算法复杂度优化研究在无线信道编译码中,多元低密度奇偶校验(Low-DensityParity-Check,LDPC)码与二元LDPC码相比优势更加明显,具有较高的编码增益,但同时增加了编译码算法的复杂度,不利于在硬件中应用。因此,在保证较高编码增益的情况下降低编译码算法复杂度,以便于硬件平台的实现,是目前实现多元LDPC码工程应用面临的主要问题。论文从多元LDPC码中的校验矩阵构造算法、编码算法和译码算法三个方面进行优化研究,构造出具有较强纠错性能的中短码长的多元LDPC码,具有重要的理论及工程应用价值。论文致力于将译码性能和运算复杂度进行一个有效的权衡,研究可以均衡系统复杂度以及纠错性能的多元LDPC码算法,主要研究内容如下:首先,给出多元LDPC码基本定义以及三个阶段算法表现形式,对编码算法以及译码算法的原理进行理论推导,为校验矩阵构造算法、编译码算法的优化研究奠定基础。然后,改进二元迭代编码算法,降低编码复杂度,提出适用于多元LDPC码的迭代编码算法。为了降低编码复杂度,使构造出的校验矩阵适用于具有线性编码复杂度的多元迭代编码算法中,提出了混合校验矩阵构造算法。该算法主要依据编码算法以及校验矩阵构造方式的改进来优化校验矩阵构造算法,有效减少编码复杂度。利用具有下三角结构的渐进边增长(ProgressEdgeGrowth,PEG)算法构造校验矩阵中的基矩阵,并把其应用在改进后的准循环LDPC(Quasi-Cyslic,QC)码中,最终获得纠错性能优异且编码复杂度低的多元LDPC码,从而为硬件平台上的实现提供了理论参考。最后,对软判决译码算法以及硬判决译码算法进行研究。在软判决译码算法中,分别从频域和对数域对四种软判决译码算法进行复杂度分析和仿真分析,最终选出更加适合无线通信系统的软判决译码算法。在硬判决译码算法中,由于硬判决译码算法纠错性能较差,但译码复杂度较低,因此对纠错性能进行改进,提出了一种基于环路更新检测的幅度和硬判决译码算法。该算法可以加快译码的收敛速度,增强系统可靠性,在保证不增加译码复杂度的情况下改善硬判决译码算法的性能,从无线移动通信系统的角度来说,是一种良好的备选译码算法。