低密度校验码中几个关键问题的研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:allenhuqiqi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
低密度校验码是一种逼近香农限的好码,由于其校验矩阵的稀疏特性,采用迭代译码算法,它的译码仅具有线性时间复杂度,所以目前LDPC码己成为信道编码理论界的研究热点之一。本文在现有理论的基础上,对LDPC码进行了深入的研究,获得了一些成果。主要内容包括: 1.阐述了LDPC码的定义及因子图模型,以BSC信道为例,具体介绍了消息传递译码算法,并给出了其译码收敛条件的分析。讨论了影响LDPC码性能的重要因素—围长,进而介绍了提高LDPC码性能的几个方向。 2.详细介绍了LDPC码的置信传播译码算法,对LDPC码迭代译码原理进行了讨论,并具体给出了最小和算法与不同量度上的和积算法。阐述了密度进化理论,并分析了译码过程中存在的阈值现象。然后介绍了密度进化理论在LDPC码优化方面的应用。 3.概述了LDPC码的常见构造方法。包括最早由Gallager提出的构造方法、Mackay对其改进的构造方法、基于有限几何、图论及群论上的构造方法等。最后,在分析、研究现有构造方法的基础上,基于代数中的完全剩余系,作者提出了一种代数构造方法,使得LDPC码对应因子图上的围长为8,并采用计算机对其性能进行了仿真,结果表明该码能够取得比较理想的译码性能。
其他文献
随着高速无线业务的不断增长,人们对无线带宽的需求越来越大;现有的无线技术3G,WiFi和WiMax将不能满足日益增长业务的需求,而毫米波因其本身的优点将成为一种理想的解决方案。其
在移动自组网(Ad Hoc)中,由于节点的移动性,广播(broadcast)应用相当频繁,例如通过广播建立路由,发送警报,调度资源等.Ad Hoc中的广播采用一种简单的泛洪算法(flooding),保证