一种正则准循环LDPC码编码器的优化设计

研究了一种具有低实现复杂度的准循环LDPC编码构造方法;详细讨论了此方法的设计思想与构造步骤;并给出了构造大围长校验矩阵时.子矩阵循环移位次数的选取原则;仿真结果表明此方法构造的LDPc码的性能优于随机构造.     

一种低复杂度的准循环LDPC码构造

基于RU算法校验矩阵的结构,提出一种准循环低密度奇偶校验(QC-LDPC)码构造方法,即合理选择各子阵,使 和 均为下双对角矩阵,从而实现复杂度为 的编码。仿真结果表明,构造的QC-LDPC码不但编码简单,而且在加性高斯白噪声信道中的纠错性能优于采用随机构造的QC-LDPC和实用化的Block-LDPC码。在误比特率为10-6时,可获得0.3 dB的信噪比增益。     

高性能准循环LDPC码构造方法的改进

高性能准循环低密度奇偶校验码构造的1/2码率的码的度分布存在一定局限性。针对该问题,重新布置校验矩阵中单位循环移位矩阵的分布,改进构造校验矩阵的方法。仿真结果表明,改进方法具有有效的编码算法,使度分布能满足1/2码率的最佳度分布,且能在同等码长的情况下得到更优的性能。     

高性能准循环LDPC码构造方法的改进

高性能准循环低密度奇偶校验码构造的1/2码率的码的度分布存在一定局限性。针对该问题,重新布置校验矩阵中单位循环移位矩阵的分布,改进构造校验矩阵的方法。仿真结果表明,改进方法具有有效的编码算法,使度分布能满足1/2码率的最佳度分布,且能在同等码长的情况下得到更优的性能。     

一类准循环LDPC码的构造

通过构造部分平衡不完全区组设计,得到一类低密度校验（LDPC）码,其最小环长（girth）至少为6,码率的选取具有很大的灵活性,而且可以具有准循环结构,进一步,也利用其构造了girth至少为8的准循环LDPC码。计算机仿真结果表明,在加性高斯白噪声信道中与随机码相比,我们构造的一些码具有稍好的译码性能。     

一类准循环LDPC码的平衡环的算法

在用循环置换矩阵构造准循环LDPC码时会出现一类无法消除的环,称为平衡环。分析了准循环LDPC码的平衡环的结构,并给出了搜索任意长度的最简平衡环的关联矩阵的方法。     

大围长结构化LDPC码构造方法

在LDPC码的构造中,校验矩阵拥有大围长对于改善码的性能有着重要的意义.结构化是提高码实用性的关键.提出一种低复杂度的基于列差搜索法(Column-Difference Search AIgorithm)的准循环LDPC码构造方法,用以设计大围长和任意码率的规则QC-LDPC码(以下称为CDS-LDPC码).该方法可线性编码,易于IC实现.仿真结果表明,该方法构造的各种码率CDS-LDPC码在BER性能上均优于对应的随机码,与同属QC-LDPC码的Tanner码和Array码相比明显提高了0.79～3.28dB,并且在码长、码率等参数设计上更为灵活.     

低编码复杂度不规则准循环LDPC码的构造方法

针对不规则低密度奇偶校验码（LDPC码）误码性能好,但编码复杂度高的问题,利用重复积累码（RA码）能有效编码的特性和掩模技术,提出了一种不规则LDPC码的构造方法,该码具有线性复杂度的编码算法。该构造方法,首先对RA码的校验矩阵进行了改进,消除了RA码常产生的错误平层效应;然后基于范德蒙矩阵构造了一种新的校验矩阵,该校验矩阵具有代数结构,易于硬件实现。理论分析和实验结果表明,构造的不规则LDPC码的编码复杂度低于Mackay随机码,在加性高斯白噪声（AWGN）信道条件下,误码率为1.0×10^-4时,比Mackay随机码性能提高约0.4~0.6 dB。     

高性能准循环低密度奇偶校验码的构造

提出了一种高性能QC-LDPC码的构造模式,通过扩展码长较短的LDPC码得到码长比较长的QC-LDPC码。仿真结果表明,该构造模式具有线性编码复杂度,编码性能和随机构造的LDPC码相当。     

大列重低复杂度的QC-LDPC码构造

针对准循环低密度奇偶校验(QC-LDPC)码的校验矩阵列重较小,码率等参数不灵活的问题,该文提出了一种具有确定结构的大列重的构造方法。该方法利用指数矩阵元素之间差的关系,构造出的校验矩阵围长为8,具有准循环结构。在此基础上,使其与准双对角结构相结合,构造出的QC-LDPC码围长不会减小,且具有低复杂度可快速编码的双重特性。仿真结果显示在加性高斯白噪声(AWGN)和置信传播(BP)译码算法下,所提方法构造的QC-LDPC码在误码率为10e-6 时,信噪比优于GCD算法构造的QC-LDPC码接近 0.5dB,与随机构造法中经典的渐进边增长(PEG)算法相比,在误码率10e-5 时有0.2dB 的性能提升。     

非规则LDPC码的局部消环

低密度奇偶校验码（LDPC）中,度数低的节点之间的短环相比于度数高的节点之间的短环对于译码性能的影响更大。为了尽可能地减少短环,提出了一种交换节点之间的边的方法：首先最大可能地消去度数低的节点之间的短环,然后在保证度数低的节点之间最小环不变的情况下最大可能地消去整个LDPC码中的短环。对通过该方法与只从整体LDPC码上消去短环构造出LDPC码的仿真结果作出了比较。     

一种大围长的多进制LDPC码构造算法

在研究有限几何构造方法的基础上,提出了一种大围长的多进制LDPC码的构造方法,通过对特定结构的图形进行演化,构造出满足指定条件的LDPC码。仿真结果表明,这种方法构造出的LDPC码在二进制和多进制的BP译码时均表现出了优异的性能,同时由于几何构造方法较低的编码复杂度,使得这种构造方法非常易于实现,较好的实现了编码复杂度和译码性能之间的统一。     

基于置信传播的LDPC码译码算法

对基于置信传播的LDPC（低密度奇偶校验）码译码算法（SPA算法）。进行了分析和研究,在此基础上提出了一种方便寻址的串行结构译码方法,对其作案了性能仿真和实现复杂度分析。分析结果表明,这种LDPC译码结构简化了寻址过程,节省了资源,具有一定的普遍适用性。     

基于流星余迹通信系统的低密度校验码的分析设计

本文介绍了流星余迹信道及其特点、信道编码技术在流星余迹通信系统中的应用.通过分析说明低密度校验(LDPC)码在流星余迹通信系统中的应用,提出了LDPC码应用的几个原则.研究表明,在发射功率(信噪比)有限的情况下,流星余迹通信系统可以利用LDPC码的同时纠错、检错特性,使系统达到高的正确接收率.最后针对流星突发信道的信道参数变化的特点,设计了非规则的短长LPDC码,可以得到比规则LDPC码更加优越的性能.     

一种基于二次扩展的准循环类RA码编码器的设计

利用RA码易于实现线性复杂度编码的特点,提出了一种新的类RA码的编码器设计方法。该编码器设计方案基于一种特殊的二次扩展的方法,构造的校验矩阵H具有准循环结构,节省校验矩阵存储空间,对码长和码率参数的设计具有高度的灵活性。该编码器的编码算法利用迭代计算求校验位的值,编码器算法复杂度与码长成线性关系,易于编码。计算机仿真结果表明,在加性高斯白噪声信道条件下,该编码方案能取得与Mackay随机码相当甚至更好的性能。     

可变码长LDPC码的GAU构造算法

考虑度分布、最小环长和环近似外信息度等因素,从减少短环和增加外信息度入手,提出了可变码长LDPC码的GAU(Girth ACE union)构造算法。该算法构造的校验矩阵能适应较大范围的码长变化,其短码的纠错性能与802.16e中的LDPC码相当,中长码的性能较后者略优。不同码长的码字具有结构相同的校验矩阵,便于编译码器对所有码长采用同一架构设计,能有效降低编译码器的实现复杂度。GA U算法适用于支持可变长度数据传输的各类通信系统的LDPC码设计,具有重要的理论意义和 实用价值。     

大围长结构化LDPC码线性编码器设计

校验矩阵拥有大围长对于改善LDPC码的性能有着重要的意义.结构化是提高码实用性的关键.提出一种基于列差搜索算法(Column-Difference Search Algorithm)和步进边增长算法(Progressive Edge Growth Algorithm,PEG)的准循环LDPC码构造方法,可以设计任意围长和码率的QC-LDPC码(称为CP-LDPC码).利用该码校验矩阵的近似下三角特性,推导出递推编码方法,使得该码编码复杂度与码长成线性关系.仿真结果表明,CP-LDPC码在BER性能上与随机码以及同属QC-LDPC码的Tanner码和Array码相比有明显提高,优于随机码、Tanner码和Array码1.35dB～3.95dB.     

无小环的结构化低密度校验码的构造方法

提出了一种基于代数方法和图的高度结构化的低密度校验(LDPC)码构造方法.该方法通过设计一个有3类特殊线路的连接图,来保证由此连接图映射而得的校验矩阵对应的Tanner图无小环.此方法可构造最小环长分别为8和12的两类(3,k)准循环(QC)规则LDPC码.对该方法进一步扩展,还可构造两类列重为2最小环长分别为16和24的结构化LDPC码.仿真结果表明在加性高斯白噪声(AWGN)信道下,用迭代译码算法,在误比特率为10-5时,新提出的(3,k)准循环规则LDPC码优于对应的随机构造的LDPC码0.1dB,而新提出的列重为2的结构化LDPC码优于对应的随机构造的LDPC码2dB.