论文部分内容阅读
LDPC码(Low Density Parity Check Code,LDPC)是由Robert G.Gallager博士于1963年提出的一类具有稀疏校验矩阵的线性分组码,不仅有逼近Shannon限的良好性能,而且译码复杂度较低,结构灵活,是近年信道编码领域的研究热点,目前已广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域。本文对LDPC码中的陷阱集本体论进行了研究,并在陷阱集本体论相关理论的基础上,给出了一种较BP译码算法更简单更有效的新译码方法。本文的主要工作概括如下:1.系统地总结了现代编码理论的发展历程;概述了LDPC码及其Tanner图模型的理论基础;详细分析了消息传播机制及置信传播译码算法。2.详细介绍了陷阱集以及陷阱集本体论的概念;介绍了陷阱集本体论在编译码方面的应用;依据陷阱集本体论,给出了一个陷阱集数据库生成算法,该数据库可以用来评估一个陷阱集的危害性大小。3.设计实现了多比特译码算法,该算法在校验节点和变量节点之间传递的信息上添加了一定比特信息位,这些添加的比特位能够传递节点的局部邻居信息,从而使译码算法跳出相应的陷阱集,译码成功。仿真结果表明这种算法简单有效。