[TiMing]：DiMiDuXiaoYanMaZhongJiGeGuanJianWenTiDeYanJiu
[作者]：刘斌[ZuoZhe]：LiuBin[专业]：通信与信息系统[ZhuanYe]：TongXinYuXinXiXiTong
[导师]：白宝明[DaoShi]：BaiBaoMing[学位]：硕士[XueWei]：ShuoShi
[单位]：西安电子科技大学[DanWei]：XiAnDianZiKeJiDaXue
[关键词]：低密度校验码;因子图;消息传递;围长;置信传播
[时间]：20040101[页数]：53页[点击]：20041[分类号]：TN911.22[语种]：中文文摘[来源]： 毕业论文
[文摘]：低密度校验码是一种逼近香农限的好码,由于其校验矩阵的稀疏特性,采用迭代译码算法,它的译码仅具有线性时间复杂度,所以目前LDPC码己成为信道编码理论界的研究热点之一.该文在现有理论的基础上,对LDPC码进行了深入的研究,获得了一些成果.主要内容包括:1.阐述了LDPC码的定义及因子图模型,以BSC信道为例,具体介绍了消息传递译码算法,并给出了其译码收敛条件的分析.讨论了影响LDPC码性能的重要因素-围长,进而介绍了提高LDPC码性能的几个方向.2.详细介绍了LDPC码的置信传播译码算法,对LDPC码迭代译码原理进行了讨论,并具体给出了最小和算法与不同量度上的和积算法.阐述了密度进化理论,并分析了译码过程中存在的阈值现象.然后介绍了密度进化理论在LDPC码优化方面的应用.3.概述了LDPC码的常见构造方法.包括最早由Gallager提出的构造方法、Mackay对其改进的构造方法、基于有限几何、图论及群论上的构造方法等.最后,在分析、研究现有构造方法的基础上,基于代数中的完全剩余系,作者提出了一种代数构造方法,使得LDPC码对应因子图上的围长为8,并采用计算机对其性能进行了仿真,结果表明该码能够取得比较理想的译码性能.
[上一条]：软件无线电台中频调制解调器的实现
[下一条]：基于H.264的变换和量化技术的研究与实现