论文部分内容阅读
现代编码技术的终极目标是以逼近Shannon限的有效功耗实现可靠通信。低密度奇偶校验码(LDPC)码的诞生和发展使人们更加接近这一目标。结合现有的理论成果和实践经验,设计性能优良且编译码复杂度低的LDPC码是近年来人们研究的热点问题。本文对LDPC码编译码算法进行了深入的研究,在以下几个方面获得了关键性研究成果:(1)系统地总结了现代编码理论的发展历程和LDPC码的编译码原理;推导了不同测度下LDPC码和积译码算法的消息迭代更新公式。(2)针对串行处理器,提出了可实现快速收敛的LDPC码的TTWA译码算法。此外,利用密度进化理论,分析了TTWA算法收敛速度快的原因。(3)在仔细研究了Turbo码编码器特性基础之上,给出了可实现线性时间编码的并行卷积LDPC码的设计方案。将LDPC码的校验矩阵分解成对应于信息预处理单元的随机交织子矩阵和对应于并行卷积编码单元的子矩阵,极大地简化了并行卷积LDPC码设计和优化过程。并且,给出了准正则并行卷积LDPC码最小汉明距离上限以及相应的理论证明。(4)基于IEEE P802.16e中LDPC码的设计方案,结合密度进化理论的高斯逼近原理,给出了LDPC码度序列的搜索方法。(5)提出了应用于II型H-ARQ系统速率兼容LDPC码的构造方法,并且结合高斯逼近原理及差分进化算法,给出了设计非正则速率兼容LDPC码的分量码度序列的算法。