LDPC码的代数构造及译码算法研究
摘要
低密度奇偶校验码(Low-Dens时P撕锣.Check’LDPC,Codes)是一种基于图模型和迭代译码的纠错编码方案,性能非常接近Sh锄on容量限,且译码算法复杂度较低,近年来逐渐成为人们的研究热点。
本文对LDPC码的代数构造及其迭代译码算法进行了深入研究,在以下几个方面获得了关键性研究成果:
1.研究了基于中国剩余定理的由短分量码设计长码的准循环LDPC码构造方法,指出该方法中由于分量码的结构特征导致所构造的新码包含很多短环,在迭代译码下影响了纠错性能。基于上述研究,对原CRT方法进行了推广和改进,减少了新码中短环的数量,从而使所构造的准循环LDPC码具有更好的纠错性能,同时通过放宽参数选择的条件,构造出了更多具有优异性能的准循环LDPC码。
2.利用欧氏几何的结构特征,提出了一种基于循环置换矩阵的准循环LDPC码构造方法,该方法构造的码对应的TaIlller图中包含较少的短环,具有与已有的欧氏几何码几乎相同的纠错性能。
3.研究了一种已有欧氏几何准循环LDPC码的最低重量码字分布后,找到了一个产生最低重量码字的充分条件,提出了一种准循环LDPC码构造方法,该方法可以减少满足该充分条件的最低重量码字,设计出的准循环LDPC码具有更低的错误平层,在低误码率区域具有更好的纠错性能。
4.研究了LDPC码基于软信息的各种比特翻转译码算法,给出了一种具有极低计算复杂度的改进比特翻转译码算法,该算法译码速度很快,时延很短。
5.基于卷积LDPC码连续数据编译码传输的结构特性,给出了一种迭代反馈译码算法,该算法运用反馈信息,在更新当前变量节点消息时及时应用相关历史变量节点的最新消息,加快了信息的传递速度。新算法仅需很少的迭代次数,即可获得比已有算法更好的纠错性能,有效降低了卷积LDPC码的译码复杂度并减小了译码时延。
6.根据研究成果5,设计了一种卷积LDPC码的快速收敛译码算法,在不损失纠错性能的前提下,译码器具有更低的译码复杂度及译码时延,从而使卷积LDPC码更适于实际应用。关键词:低密度奇偶校验码准循环码卷积码迭代译码
LDPC 码构造及译码技术研究 摘要本文针对 LDPC(Low Density Parity Check,低密度奇偶校验) 码的码字构造,译码算法以及译码器结构的设计进行了研究,并获得 了一定的...
LDPC码BP译码算法研究_信息与通信_工程科技_专业资料。附件---基于MATLAB的LD...目前,构造校验矩阵的方法主要有两种:随机构造和代数构造[14]。随机构造校验 矩阵...
为了进一步降低低密度奇偶校验(LDPC)码译码算法的复杂度,基于经典置信传播(BP)...Mackay 和 Neal 利用随机构造的 Tanner 图研究了 LDPC 码的性能,发现采用和...
1 LDPC 码的 BP 译码算法研究 1.2 研究背景上世纪 40 年代, 纠错编码发生...根据代数理论,可以构造许多纠错码 的编译码算法,例如格雷码,汉明码等。而这些...
LDPC码的代数构造及译码算... 101页 1财富值喜欢此文档的还喜欢 【硕士...首先介绍了多 进制调制下的Tanner图结构,分析了多进制调制下LDPC码译码算法的...
需要,对于LDPC码校验矩阵H的构造和译码算法 的简化逐渐成为编码研究者研究的重点...编码理论研究者不再像以前那样把 过多的精力集中在以代数为基础的代数码上,而是...
LDPC码构造及译码技术研... 87页 1下载券 LDPC码的代数构造及译码... ...关键词: 量子信息; L DPC 码; 量子 L DPC 码; BP 算法 中图分类号: T...
LDPC码BP译码算法研究_信息与通信_工程科技_专业资料。BP算法的简单实用讲解卯 卒明第 期 电子解试柑 码 译码算法研究冯小晶 , 周围孙 重庆邮电大学 移动通信...
本文对 LDPC 码进行了系统的研究。 首先介绍了 LDPC 码的结构和校验矩阵 的构造方法;接着介绍了 LDPC 码的几种译码算法,LDPC 码的这些迭代译码算 法包括,比特...
本文首先研究了LDPC码的编码器结构和经典的译码算法,并分析了几 种简化算法思路。通过理论分析和仿真统计LDPC码迭代译码的内部统计特 性,本文提出了一种新的简化...
热门文档