构造消环的低密度校验码

LDPC(LowerDensityParityCheck)码是一类可以用非常稀疏的校验矩阵定义的线性分组纠错码.由于LDPC码校验矩阵的规律性,可以用Tanner图表现出来,Tanner图中的环路也会影响到迭代译码的准确性和有效性,尤其是短环.引入一种构造A(n,dv,dc)且dv 3的LDPC码的校验矩阵和消除四环的方法,并且分析和比较了消除4环前后的误码性能的变化.     

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

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

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

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

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

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

规则LDPC码构造的论述

LDPC码是一种线性分组码,它的校验矩阵是稀疏矩阵。如果校验矩阵的每列含有j个非0元素(一般要求j大于等于3),每行含有k个非0元素,则称这种含非0元素数目固定的校验矩阵所对应的LDPC码称为规则码。如果含非0元素数目不固定,则称为非规则码。规则码具有规则的二分图结构,即每个变量节点和恒定数目的校验节点相连并且每个校验节点又和恒定数目的变量节点相连,利用和积译码算法可以得到较好的性能。本章构造的LDPC码均是规则LDPC     

一类来自有限域 GF（16）子群上的高码率的 LDPC码

最近,Sobhani等人利用在有限群上的元素置换方法构造群置换LDPC码,本文在此基础上,给出了一类在有限域GF（16）的子群上构造的高码率的LDPC码,其Tanner图围长至少为8。仿真结果表明,这类码执行性能优于相应类型的随机LDPC码和其代数结构的准循环LDPC码。     

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

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

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

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

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

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

一种低错误平层 LDPC 码构造方法

针对低密度奇偶校验(low-density parity-check,LDPC)码在高信噪比区域可能存在错误平层的缺点,提出一种具有低错误平层LDPC码的新颖构造方法.在该方法中,基本矩阵由渐进边增长(progressive edge growth,PEG)算法搜索构造,通过在基本矩阵相应的Tanner图中增加校验节点,并将其与拥有最小额外信息度(extrinsicmessage degree,EMD)短环的变量节点相连来增大短环的连通性.另外,提出了一种基于伽罗华域的循环移位系数矩阵设计方案,无需计算机搜索即可完全避免4环的出现,降低算法复杂度.为了对该方法的可行性进行验证,分别对变量节点的度分布是规则和非规则的基本矩阵进行改进,在高斯白噪声(additive white gaussian noise,AWGN)信道下,采用置信传播(belief propagation,BP)迭代译码算法对改进后的码型进行仿真分析,仿真结果表明,利用该法所构造的码型可有效改善在高信噪比区域的错误平层.     

Circulant矩阵构造准循环LDPC码的旋转环长分析法

低密度奇偶检验(QC-LDPC:Quasi-Cyclic Low-Density Parity-Check)码的环长分布影响决定着LDPC码的解码效果和编码复杂度,但其分析较困难.为此,首次提出旋转距离分析法,用于分析基于Circulant矩阵构造的准循环低密度奇偶校验码(QC-LDPC码)的环分布,并给出了任何一个基...     

一种基于图论的LDPC码构造算法的研究

在对低密度奇偶校验(LDPC)码进行分析的基础上,提出了一种基于图论的构造算法.该算法从对LDPC码的校验矩阵进行图论分析入手,分析了组成校验矩阵中的圈的校验点之间的关系,得出了由这些校验点对应的结构图是彼此同构的欧拉图的定理,利用这个定理以及根据定理得到的性质,可以通过构造一个辅助的校验点结构图的邻接矩阵,渐进地生成LDPC码的校验矩阵,在生成的过程中避免短长度圈的出现.仿真实验表明提出的算法对中短码长的LDPC码构造具有良好的性能.     

Code Design and Shuffled Iterative Decoding of a Quasi-Cyclic LDPC Coded OFDM System

In multipath environments,the error rate performance of orthogonal frequency division multiplexing (OFDM) is severely degraded by the deep fading subcarriers.Powerful error-correcting codes must be used with OFDM.This paper presents a quasi-cyclic low-density parity-check (LDPC) coded OFDM system,in which the redundant bits of each codeword are mapped to a higher-order modulation constellation.The optimal degree distribution was calculated using density evolution.The corresponding quasi-cyclic LDPC code was then constructed using circulant permutation matrices.Group shuffled message passing scheduling was used in the iterative decoding.Simulation results show that the system achieves better error rate performance and faster decoding convergence than conventional approaches on both additive white Gaussian noise (AWGN) and Rayleigh fading channels.     

Application of the Henon Chaotic Model on to the Design of Low Density Parity Check Codes

A new method to design parity-check matrix based on Henon chaos model is presented. The designed parity-check matrix is with rather random behavior. Simulation results show that the proposed method makes an improvement in bit error rate （BER） performance by 0.4 dB compared with that of Luby for AWGN channel. The proposed method decreases the complexity of decoding significantly, and improves the error correcting performance of LDPC codes. It has been shown that Henon chaotic model is a powerful tool for construction of good LDPC codes, which make it possible to apply the LDPC code in real communication systems.     

基于等差数列与原模图的QC-LDPC码构造方法

针对准循环低密度奇偶校验 (quasi-cyclic low-density parity-check, QC-LDPC)码循环置换矩阵的移位次数确定问题,提出一种基于等差数列与原模图(arithmetic progression and protograph, APP)构造QC-LDPC码的新方法。该方法通过特殊等差算法得出等差数列,原模图结合该等差数列得到待扩展的基矩阵。该方法所构造的QC-LDPC码可灵活地选择码长和码率,而且其校验矩阵的围长至少为8。使用Matlab搭建了通信系统仿真模型,并在此模型基础上基于该构造方法构造的APP-QC-LDPC(4000,2000)码进行了模拟仿真。仿真结果表明,在相同条件下,当误比特率(bit error rate, BER)为10-6时,所构造码率为0.5的APP-QC-LDPC(4000,2000)码相对于基于渐进边增长(progressive edge growth, PEG)算法构造的PEG-QC-LDPC(4000,2000)码、基于等差数列(arithmetic progression, AP)算法构造的AP-QC-LDPC(4000,2000)、基于修饰(masking, M)技术所构造的M-QC-LDPC(4000,2000)码和基于最大公约数(greatest common divisor,GCD)算法所构造的GCD-QC-LDPC(4000,2000)码分别能改善约0.46,0.55,0.9和1.06 dB的净编码增益(net coding gain, NCG),具有较好的纠错性能。     

基于QR码的广义LDPC码的设计与译码算法的研究

广义低密度奇偶校验(generalized low-density parity-check,GLDPC)码可以降低原始低密度奇偶校验(low-density parity-check,LDPC)码的错误平层,但传统GLDPC码的构造方法会造成码率损失较大.鉴于此,采用平方剩余(quadratic residue,QR)码作为分量码,提出一种新颖的GLDPC码构造方法,并设计相应的译码算法.统计给定码字的陷阱集,并利用陷阱集挑选变量节点作为QR码的信息位;把QR码变量节点的校验位补全在原始LDPC码后,从而构造一种GLDPC码,设计出一种适合GLDPC码的两阶段译码算法.仿真结果表明,这种GLDPC码构造方法码率损失比较小,在BER为1×10-9时,GLDPC码与原始LDPC码相比,得到了约0.3 dB的增益.     

基于有限域的LDPC卷积码构造算法

采用有限域方法研究获得具有快速编码特性的规则、时不变LDPC（Low-Density Parity-Check,低密度奇偶校验）卷积码的构造算法. 首先给出基于有限域GF(q)所构造的准循环(QC)LDPC码的基矩阵结构特性;然后提供了一种新的代数构造及其对应的修正的矩阵结构;最后,根据QC与LDPC卷积码之间的环同构关系,获得了具有快速编码特性的LDPC卷积码的多项式矩阵结构. 代数构造方法简化了整个构造过程. 而LDPC卷积码的快速编码特性减小了编码复杂度,简化了编码器结构. 用基于置信传播(BP)的译码算法在加性高斯白噪声(AWGN)信道上获得的仿真结果表明,与其他结构化LDPC卷积码相比,文中所构造的码具有更好的性能.