基于密度演化及有限码长分析的低密度校验码构造.pdf

申请上海交通大学硕士学位论文 基于密度演化及有限码长分析的低密度校验码构造 学 校： 上海交通大学 院 系： 电子信息与电气工程学院 班 级： B0403494 学 号： 1040349160 硕 士 生： 吴俊 工程领域： 通信与信息系统 导 师： 罗汉文（教授） 上海交通大学电子信息与电气工程学院 2006 年 12 月 A Dissertation Submitted to Shanghai Jiao Tong University for the Degree of Master CONSTRUCTION OF LOW-DENSITY PARITY-CHECK CODES BASED ON DENSITY EVOLUTION AND FINITE-LENGTH ANALYSIS by Wu Jun Shanghai Jiao Tong University Shanghai, P. R. China December, 2006 基于密度演化及有限码长分析的低密度校验码构造 摘 要 低密度校验码是一项具有广泛应用前景的信道编译码技术，目前已 被用于 DVB-S2 及 802.16e 等标准中。由于其性能可达到或超过 Turbo 码，同时具有较低的编译码复杂度，所以受到了巨大关注。与规则低密 度校验码相比，非规则低密度校验码能达到更优的门限性能，而非规则 低密度校验码的性能与其度分布对密切相关。利用密度演化技术，可确 定具有相同度分布对的码集合的性能。在此基础上优化度分布对，就能 保证码字具有良好的噪声门限性能。然而，利用最优度分布对直接构造 码通常会带有较严重的误码平层，因此必须在优化时添加约束，并考虑 到有限码长的影响。另一方面，满足同一度分布的随机构造码具有相近 性能，然而考虑到编译码器的实现，必须对码字结构做出一定约束，构 造出在给定度分布对下便于实现的好码。通过以上这些问题的研究，就 能得到同时具有良好噪声门限性能及低误码平层，且便于编译码器实现 的好码，应用于各种通信系统中的前向纠错。 本文首先利用密度演化研究低密度校验码的各种译码算法，包括置 信传播、最小和译码及其改进算法，并推导出了分层译码算法的密度演 化公式，在此基础上比较各算法的门限及收敛性能，得到了改进最小和 算法的最优乘性因子，验证了分层译码可节约一半的迭代次数。 随后通过有限码长分析，研究了校验矩阵结构对误码平层的影响， 根据具有低外信息度的环是造成误码平层的主要因素这一结论，提出了 保证低误码平层对变量节点度分布的约束，可用于度分布对的优化。 最后在考虑编译码算法的基础上，提出了一种非规则码的构造方 法，使用约束度 2 节点的度分布对，通过近似环外信息度检测减少可能 成为停止集的环，从而在保证非规则码优异门限性能的同时，解决了其 高误码平层的问题。 通过上述研究，可见密度演化与有限码长分析是分析并构造低密度 校验码的两大理论工具，两者分别从噪声门限及误码平层两个方面对码 的性能进行分析，通过合理选择度分布对并对码字结构加以约束，就能 得到好码。 关键词：低密度校验码，密度演化，外信息转移图，有限码长分析 CONSTRUCTION OF LOW-DENSITY PARITY-CHECK CODES BASED ON DENSITY EVOLUTION AND FIN