递归构造低密度校验(LDPC)码的方法

针对Tanner图中圈的增加会影响码的性能的问题,提出了一种递归构造低密度校验(LDPC)码的方法。该方法利用一个短的LDPC码的校验矩阵作为其母矩阵,在此基础上采用循环置换矩阵构造一个长的LDPC码。通过对循环转置矩阵的参数进行约束,可以保证所构造的长码的Tanner图中指定长度的圈的个数等于或者小于其短码,且可以构造规则或者非规则的LDPC码。仿真结果表明,采用该方法构造的LDPC码具有较低的误码平台,其性能与好的随机LDPC码几乎相同。     

基于QR码和SPC码的双广义LDPC码构造及性能研究

为了降低低密度奇偶校验(low-density parity check,LDPC)码的错误平层,使其满足移动高清视频传输的极低误比特率(bit error rate,BER)要求,构造了一种基于平方剩余(quadratic residue,QR)码和单奇偶校验(single parity check,SPC)码的双广义LDPC(doubly-generalized LDPC,D-GLDPC)码。所构造的D-GLDPC码克服了有限码长的LDPC码性能不佳的问题以及广义LDPC(generalized LDPC,GLDPC)码的码率损失问题。基于QR码构造了准循环低密度奇偶校验(quasi cyclic LDPC,QC-LDPC)码,以QR码和SPC码作为分量码来构造D-GLDPC码,采用后验概率(a posteriori probability,APP)译码算法简化D-GLDPC码的译码。仿真结果表明,D-GLDPC码相比同码长同码率的LDPC码,在错误比特率和译码收敛速度上有明显的性能提升。     

基于欧氏几何的量子CSS码的构造

利用有限几何中的点和线,构造出低密度奇偶校验(LDPC)码的校验矩阵.根据这种LDPC码的特点,通过对校验矩阵的行或列变换得到其对偶码,从而获得基于CSS码的量子LDPC码.以量子码(15,4)为例,验证了这种量子LDPC码构造算法的可行性.在仅考虑比特翻转信道下对该量子码进行性能分析,结果表明用这种方法易于得到其对偶码,并且得到的量子码比经典码有更好的性能.     

基于准循环分量码构造的多进制PCGC码

PCGC码是一种以LDPC码作为分量码的级联码。它在继承LDPC码优越的误比特率性能的同时,还拥有比LDPC码更低的编码复杂度。对多进制PCGC码进行了研究,同时将采用准循环算法构造的校验矩阵引入其分量码的设计中。用准循环方法构造的PCGC码,在编码端采用一组移位寄存器即可完成编码,大大降低了PCGC码的编码复杂度。仿真结果表明：短帧情况下,通过准循环构造分量码矩阵编码,四进制PCGC码性能优于同进制LDPC码。因此,基于准循环分量码构造的多进制PCGC码在未来数字通信系统中具有重要的应用价值。     

基于EXIT图的非规则LDPC码的优化设计

好的非规则LDPC码具有接近香农限的性能,构造好的LDPC码的难点在于非规则LDPC码的度分布对的优化,通过在AWGN信道下用EXIT图优化用密度进化得到的不规则LDPC码的收敛门限值,并用EXIT图分析检验该门限值的准确性,这种优化方法计算量小,与密度进化方法相比表明采用EXIT图优化得到的度分布对构成的LDPC码,其性能具有接近香农限的特性,这对于如何构造好的LDPC码具有重要的指导意义.     

基于循环差族构造的高码率低密度校验码短码

为了降低编码的复杂度,基于组合数学的方法构造出一类高码率低密度校验(LDPC)码短码。该方法由循环差族构造出一类参数λ为1的平衡非完全块设计(BIBD),再基于这些BIBD构造LDPC码。构造出的LDPC码具有准循环特性,因此编码复杂度低。码字的Tanner图中没有长度为4的环路,在采用置信度传播译码时具有很好的译码性能。仿真结果表明:基于循环差族构造出的LDPC码具有与随机构造的LDPC码相当的性能。构造出的码字适用于手持数字视频广播系统。     

基于循环差族构造的高码率低密度校验码短码

为了降低编码复杂度,基于组合数学的方法构造出一类高码率低密度校验(LDPC)码短码。该方法由循环差族构造出一类参数λ为1的平衡非完全块设计(BIBD),再基于这些BIBD构造LDPC码。构造出的LDPC码具有准循环特性,因此编码复杂度低。码字的Tanner图中没有长度为4的环路,在采用置信度传播译码时具有很好的译码性能。仿真结果表明:基于循环差族构造出的LDPC码具有与随机构造的LDPC码相当的性能。构造出的码字适用于手持数字视频广播系统。     

基于(17,9)平方剩余码的广义LDPC码构造及性能研究

低密度奇偶校验(low-density parity check, LDPC)码的校验节点通常采用单奇偶校验(single parity check, SPC)码,然而当采用一种具有更强纠错能力分量码替换LDPC码中的SPC码时可以构造出一种性能更好的广义LDPC(generalized LDPC, GLDPC)码。鉴于此,采用一个(17,9)平方剩余(quadratic residue, QR)码作为分量码来替换LDPC中的SPC码构造出了一种基于QR码的GLDPC码。通过研究GLDPC码和QR码的构造以及GLDPC码的译码算法,提出了一种基于(17,9) QR码的GLDPC码构造方法,研究了该GLDPC码的性能,并对该GLDPC码与传统的LDPC码、同码率不同码长的GLDPC码以及同码长不同码率的GLDPC码进行了性能仿真。仿真结果表明,基于(17,9)QR码的GLDPC码相比同码率下的LDPC码,在错误比特率和译码收敛速度上都取得了更优异的表现。     

基于PEG算法的多进制LDPC码的设计与仿真

引入PEG算法来构造多进制LDPC码的校验矩阵H，译码时采用傅立叶变换实现了简化译码。仿真结果表明：中短帧情况下，由PEG因子困编码的四进制LDPC码的性能明显好于随机编码的四进制LDPC码的性能。在相似复杂度下，四进制LDPC码的性能略好于二进制LDPC码，所以，根据PEG原理构造的四进制LDPC码在未来数字通信系统中具有重要的实用价值。     

一种改进的LDPC码的PEG构造算法

PEG构造算法是迄今为止构造性能优异的中短码长LDPC码的一种有效的构造方法,然而直接采用该算法构造LDPC码的编码复杂度正比于码长的平方,使其成为实用化过程中的一个瓶颈.针对该问题,基于具有线性编码复杂度的迭代编码算法,提出了一种改进的PEG构造算法.仿真结果表明,在MSK调制情况下,虽然改进的PEG构造算法构造的LDPC码码字与PEG构造算法构造的码字的纠错性能基本一致,但是其最大的优势在于具有更低的硬件实现复杂度.     

高码率下的规则准循环LDPC 码构造方法

介绍了一种基于有限几何LDPC 码构造高码率规则准循环LDPC 码的方法. 首先,将一个欧式几何 LDPC 码分解成由其子矩阵构成的矩阵. 其中每个子矩阵具有循环结构从而使其具有准循环结构. 然后,利用这 种结构构造了一个辅助矩阵来去除其中的6 环结构. 按照这种方法构造了3 种码长适中,码率分别为0.875、0.91 和0.92 的规则准循环LDPC 码. 仿真结果中,这些码的误码性能表明此方法有较好的效果.     

基于PEG算法的多进制PCGC码

PCGC码是一种以LDPC码作为分量码的新型级联码,它在继承LDPC码优越的误比特率性能的同时,还拥有比LDPC码更低的编码复杂度。研究了多进制PCGC,并将PEG算法引入其分量码的设计构造中。仿真结果表明：短帧情况下,通过合理的设计分量码,四进制PCGC码性能好于四进制LDPC码,且四进制PCGC码性能也略好于二进制的PCGC码。通过合理设计的四进制PCGC码在未来数字通信系统中具有重要的实用价值。     

分块低密度校验码与高速部分并行译码器联合设计方案

提出一种联合构造规则低密度校验(LDPC)码的方案.通过该方法构造的规则LDPC码不仅具有良好的纠错性能,而且适合于采用部分并行结构的译码器来实现高速译码,从而使得所构造的LDPC码在硬件复杂度与译码吞吐量之间具有较好的折衷.该译码器可兼容多种码长、多种码率的LDPC码,因此只需要设计一个译码器,就可以完成对具有相同列重的不同LDPC码的译码.     

低误码平底LDPC码的块交织构造算法

该文针对低密度奇偶校验(low-density parity-check,LDPC)码的误码平底问题,给出了采用基矩阵扩展构造的LDPC码的误码率和最小Hamming距离的估计公式。在此基础上,提出了子矩阵可以叠加的块交织构造算法,改善了LDPC码的最小距离特性。仿真表明,与传统的基矩阵扩展构造算法相比,该文的算法能将LDPC码的误码平底从10-7降低到10-9以下。     

一种无短停止距离及短环的准循环LDPC码构造方法

短停止距离及短环的存在使准循环LDPC(QC-LDPC)码的BER性能比随机构造的LDPC码的性能差,然而现有的准循环LDPC(QC-LDPC)码设计方法并没有同时考虑消除短停止距离和短环.为此,本文给出构造准循环LDPC码无短停止距离(停止距离为2和3)和无短环(4环和6环)的充要条件,解决了构造任意长度无短停止距离且无短环的QC-LDPC码的设计问题,为系统分析法构造校验矩阵提供了理论依据.在有效消除了短停止距离和短环的同时,使QC-LDPC码具有较大的最小汉明距离.实验结果表明,在中短码和长码时按照本文所提出定理设计的QC-LDPC码具有明显优于随机构造的LDPC码性能,且无错误平层.     

具有高速并行译码结构LDPC码的构造

针对可实现高速并行译码的低密度校验(LDPC)码,提出了一种LDPC码的构造方法.该方法用代数的方法构造一个校验矩阵,适当地选择构造时的参数,可以消除校验矩阵中的小环,以保证所构造码字的性能;再按照一定的规则对所构造校验矩阵的行进行重新排列,可使得重排后的矩阵具有分块结构.仿真结果表明,采用这种分块结构,使得LDPC码的部分并行译码在工程实现上成为可能,按照该方法构造的LDPC码的性能与随机构造的码字相当.     

几种LDPC码在无线光通信系统中的性能比较

为了提高无线光通信系统的性能,文章研究了几种低密度校验码（LDPC）在无线光通信系统中的运用．MATLAB仿真结果表明,LDPC码能对弱湍流信道起到一定的抑制作用从而提高了通信系统的可靠性．构造这几种码时,在都未对其进行优化的J睛况下,弱湍流信道下的准循环LDPC（QC_LDPC）码的误码性能略差于Mackay随机LDCP码,优于π-旋转LDPC码,但QC_LDPC码和π-旋转LDPC码编码简单易于硬件实现,实用性更强．     

基于分解的QC-BIBD-LDPC码

在分析Bose平衡不完全区组设计的基础上,对其关联矩阵进行列分解,给出了准循环低密度校验码的一种仿真实现。仿真结果表明,利用此种方法构造的LDPC码具有性能接近随机构造的最优LDPC码,并且编码简单,只需用反馈移位寄存器以线性的复杂度实现。     

一类规则LDPC码构造及其部分并行译码器设计

最近,LDPC(Low Density Parity Check)码引起了广泛的关注,但由于在实际的运用中缺乏有效的译码器硬件设计方案,从而使得LDPC码的运用受到一定的限制.本文提出一种译码联合构造LDPC码的方法,通过此方法构造的(j,k)规则LDPC码不仅具有很好的纠错性能,同时适合用部分并行来实现译码.     

一种抑制短环的LDPC码软件构造方法

LDPC码是一种具有优秀纠错性能的信道编码方式,已成为第四代通信系统强有力的竞争者.Gallager提出的正则LDPC码中由于编码中短长度圈的存在,编码性能会在某种程度上降低.研究了Tanner图中的短环对编码性能的影响,在Gallager构造方法的基础上,提出一种可抑制长度为4的短环的软件构造方法,通过半随机的方法构造各行位置向量,并检验是否存在长度为4的短环,给出了算法的软件流程图,仿真结果表明:抑制短环的软件方法构造的LDPC码,其误码性能和Gallager构造法相比,误码性能得到了很好的改善.