ldpc码编译算法研究.pdfVIP

摘要 现代编码技术的终极目标是以逼近Shannon限的有效功耗实现可靠通信。低 密度奇偶校验码(LDPC)码的诞生和发展使人们更加接近这一目标。结合现有的 理论成果和实践经验，设计性能优良且编译码复杂度低的LDPC码是近年来人们 研究的热点问题。 本文对LDPC码编译码算法进行了深入的研究，在以下几个方面获得了关键 性研究成果： (1)系统地总结了现代编码理论的发展历程和LDPC码的编译码原理；推导了 不同测度下LDPC码和积译码算法的消息迭代更新公式。 (2)针对串行处理器，提出了可实现快速收敛的LDPC码的r嘞▲译码算法。 ．此外，利用密度进化理论，分析了TrWA算法收敛速度快的原因。 (3)在仔细研究了Turbo码编码器特性基础之上，给出了可实现线性时间编码 的并行卷积LDPC码的设计方案。将LDPC码的校验矩阵分解成对应于信 息预处理单元的随机交织子矩阵和对应于并行卷积编码单元的子矩阵，极 大地简化了并行卷积LDPC码设计和优化过程。并且，给出了准正则并行 卷积LDPC码最小汉明距离上限以及相应的理论证明。 (∞基于IEEEP802．16e中LDPC码的设计方案，结合密度进化理论的高斯逼 近原理，给出了u)PC码度序列的搜索方法。 (5)提出了应用于Ⅱ型H．ARQ系统速率兼容LDPC码的构造方法，并且结合 高斯逼近原理及差分进化算法，给出了设计非正则速率兼容LDPC码的分 量码度序列的算法。 关键词：LDPC码和积译码算法密度进化理论高斯逼近原理 Abstract at reliablecommunicationShannon’s limiteffective Achieving approachingcapacity is costtheultimateofmodemchannel invention power object codingtechnique．The and of the between developmentlow·densityparity·checkcodes(LDPC)narrowgap real andchannel the theoreticand systemperformance capacity．Combiningexisting focusonthe of LDPCcodeswithlow fruits，researchersdesigningpowerful practical and codingdecodingcomplexity． Inthis code and are dissertation,LDPC design,codingdecodingalgorithminvestigated． as Themainfruitsalesummarizedfollows： and of modem are the history introduced，and (1)The developmentcodingtechniques