基于LDPC的TDMP译码算法研究.docVIP

基于LDPC的TDMP译码算法研究 【摘 要】随着通信技术的不断发展，通信工程中多进制LDPC码的译码算法研究及其应用越来越受到人们的重视。论文结合通信工程多进制LDPC码的应用现状对低复杂程度的多进制LDPC码的译码算法及其应用作了较为详细的探讨，系统总结了多进制LDPC码的译码算法。结合对数似然比的和积算法，对多进制的LDPC码的译码计算提出了新的简化改进方案，重点对扩展最小和译码修正算法进行了探讨。?中国论文网 /6/view-2258247.htm　　【关键词】多进制LDPC；比特翻转算法；图案介质存储；“单磁头多磁岛”模型? 　一、LDPC发展概况?　　LDPC码于1996年被提出，是指低密度奇偶校验码(Low-DensityParity-CheckCodes，LDPCCodes)。在概念被提出后主要是对二进制LDPC码的研究，在取得了较为丰硕的研究成果后开始转向多进制的LDPC码研究。统计资料显示，在译码算法中，常用的译码算法主要有：比特翻转算法和基于置信传播的译码算法（BP算法）。比特翻转算法的复杂度低，实现操作与应用较为简单，而BP算法虽然运算比较复杂，但是性能较好。?　　为了降低译码的复杂度，Fossorier等人还对LDPC码的算法进行了比较深入的研究。他们提出了简化的迭代译码算法，这种算法大大降低了LDPC译码的复杂度，但是可以达到接近BP算法的性能。直到1998年基于GF的多进制LDPC码才由Davey和MacKay提出，他们将LDPC码从二元域扩展到了多元域。众多的研究结果表明拥有良好构造结构的多进制LDPC码，在AWGN信道的条件下时的性能要比二进制LDPC码好，并且拥有良好的抗突发错误性能。?　　此外，还有研究表明当LDPC码长足够大以及迭代次数足够多时，这个时候会存在一个门限值。当噪声低于这个门限值时就可以实现无误传输。另外，这个门限值还可以通过选择校验节点合变量节点度的分布序列进行优化。仿真试验结果表明用这种方法设计的LDPC码，当码值长达到105时，他拥有的性能要优于Turbo码。Chung等人还根据此原理设计了l／2码率的LDPC码，其门限值在0.0045dB以内。多进制LDPC码译码由于具有高于二进制LDPC码的复杂度，在研究上也具有较高的难度。?　　二、多进制LDPC码的研究难点与重点?　　调查显示，目前LDPC码的研究，还存在许多亟待解决的问题，与本文有关的问题主要集中在以下两个方面：?　　（一）多进制LDPC码的构造问题?　　随机方法是现目前多进制LDPC码构造算法的主要方法。原因在于编码的复杂程度太高不利于硬件的实现。采用PEG算法构造出来的LDPC码属于长码，在采用低复杂度次优译码时能够逼近信道的最大容量限。可是，在中短时它的性能却不能满足实际应用的需要，性能大大降低。因此，如何设计编码的结构实现简单化的构造但是能够拥有好的性能的多进制中短码是当前多进制LDPC码研究领域的重大难点与热点。?　　（二）译码算法的复杂度问题?　　迭代译码算法是LDPC码译码算法的最主要算法，但是对于多进制的LDPC码，计算的复杂程度不仅与迭代次数有关系还与多进制的阶数有着密切的联系。多进制LDPC码当前译码算法的计算复杂度要比二进制的LDPC码的算法高很多。因此，如何降低多进制的LDPC码的算计复杂度是当前研究的重点与难点。?　　三、多进制LDPC码的结构与描述?　　多进制LDPC码通常是指定义在q元有限域上的LDPC码。LDPC码英文名：lowdensityparitycheckcodes，译为低密度奇偶校验码。它是是具有稀疏校验矩阵H的一类线性分组码。所谓的稀疏校验矩阵主要是指校验矩阵H中的非0元素个数远远小于0元素的个数，也正是由于校验矩阵的稀疏性，才使LDPC码表现出十分优异的纠错性能。?　　一般来讲，我们所讨论q=2p的情形时的多进制LDPC码的一个符号中包含有p个比特。多进制LDPC码的Tanner图与二进制的有些相似，不同之处在于多进制LDPC码变量节点有q个可能的取值，这就是它的校验节点的约束要比二进制的更加复杂的原因所在。?　　我们一般用n来定义LDPC码的码长，习惯用k来定义LDPC码的信息序列长度。这是在二元制LDPC码的计量方式上的借鉴与创新。二元域指二元伽逻华域GF(2)。在这个域中只有“0”和“1”两个元素，其中“0”和“1”是按照模2加和模2乘构成。?　　此外，LDPC码也可以由它的校验矩阵H或者生成矩阵G进行唯一确定。对于维数是m×n的校验矩阵，它的m行对应着相应的m个校验方程，它的n列对应着一个码字的n位，在校验矩阵H是满秩的情况下，m=n-k，此时的码率?　　R=k/n=(n-m)/n=1-(m/n)?　　在本文的仿真实验中所