论文部分内容阅读
随着移动通信技术的快速发展,特别是3G,4G技术的快速发展,作为物理层关键技术的信道编码技术逐渐成为研究的热点。1996年LDPC(Low-density Parity-check,低密度校验)码被重新发现,由于其接近香农限的纠错性能,较低的译码复杂度,使其逐渐成为信道编码领域研究的热点,并不断被各种标准所采纳。本文对基于置换多项式的LDPC码构造方法进行研究,通过环检测算法选择没有小环的LDPC码,构造出纠错性能优越的LDPC码。本文首先介绍了LDPC码的基本原理,包括LDPC码的定义和Tanner图表示；LDPC码的各种构造方法,如Gallager构造法,MacKay构造法等；LDPC码各种编码算法,如高斯消去算法,基于下三角的编码算法；以及LDPC码的软判决BP(Belief Propagation,置信传播)译码算法和对数域BP(LLR BP)译码算法。然后,详细介绍了IEEE 802.16e标准中提供的LDPC码的结构和递归编码方法,并基于该编码方法和BP译码算法,用C语言对多种码长和码率的LDPC码进行仿真,相关的仿真结果表明IEEE 802.16e LDPC码具有优异的纠错性能。再后,研究了LDPC校验矩阵的短环检测算法。文章先介绍了基于校验矩阵的检测算法和Jun Fan等人提出的基于排列组合的检测算法；然后结合Jun Fan等人提出的基于排列组合算法的一些分析,提出了一种改进的短环检测算法,并对两种算法进行了仿真。仿真结果表明,改进后的算法能够检测出比排列组合算法更多的6,8,10环数。最后,本文对基于置换多项式对LDPC码构造进行了研究。首先介绍了置换多项式的基本概念和判定条件。Oscar Y.Takeshita首次使用二阶置换多项式构造LDPC码,本文将构造LDPC码的方法推广到m阶,然后通过仿真用改进的短环检测算法剔除存在小环的LDPC码,选择出纠错性能优越的LDPC码。本文对二阶,三阶和四阶置换多项式构造出的无小环LDPC码进行仿真分析,结果表明由置换多项式构造的LDPC码具有略优于MacKay LDPC码以及略差于IEEE 802.16e LDPC码的纠错性能。