低密度校验码中几类消环算法研究
【摘要】:低密度校验码(LDPC)是一类用稀疏校验矩阵定义的线性分组码,具有逼近Shannon限的性能。对于基于二部图模型的LDPC码,短环是影响LDPC码性能的重要因素之一,因此有关环的研究也受到了很多学者的关注。本文的主要工作概括如下:
1.阐述了LDPC码的基本原理及其Tanner图模型的表示,介绍了两类重要的LDPC码:正则码和非正则码,并且概述了LDPC码的迭代译码原理。
2.在分析环对LDPC码性能的影响的基础上,研究了基于交换边的破环算法,并且仿真实现了该算法,仿真结果表明该算法能够有效地增加码字围长。
3.深入研究了基于正交化的消4-环算法,此算法通过构造GPCM(广义校验矩阵)来实现消4-环,并且提出了在BEC信道下基于GPCM的迭代译码方法,仿真结果表明该算法能够消去4-环,提高了码的性能。
【相似文献】 | ||
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||
|