Tanner码不存在四环的充要条件

现有准循环LDPC码(QC LDPC码)的设计未考虑如何避免短环(四环)问题,而短环的存在导致QCLDPC码的误码率性能远低于随机LDPC码.为解决这一问题,提出在一类重要的准循环LDPC码—Tanner码中避免四环的定理,这些定理可作为构造Tanner码的约束条件.根据提出的定理调整校验矩阵中循环矩阵的维数和移位因子,可以构造无四环的QC LDPC码,同时扩展了Tanner码的定义.最后以实例验证了所提定理,仿真结果表明设计的Tanner码具有良好的误码率性能.     

多进制准循环LDPC码满秩校验矩阵构造及系统编码

提出了一种多进制准循环低密度奇偶校验（low-density parity-check, LDPC）码满秩校验矩阵的构造方法。该方法基于循环置换方阵,利用随机掩蔽的方法构造出满秩校验矩阵,从而得到具有循环阵形式的系统生成矩阵,并设计出具有线性复杂度的串行和并行多进制LDPC码编码器。仿真结果表明,由此构造出的规则和非规则多进制准循环LDPC码相比于掩蔽前的码字取得了更为优越的误码和收敛性能。     

基于校验矩阵优化扩展的码率兼容LDPC码设计

为了提高低密度校验（low density parity check, LDPC）码的打孔性能,提出一种基于校验矩阵优化扩展的码率兼容LDPC码设计方法。从码率兼容码的度分布约束关系出发,提出母码的度分布优化算法。在此基础上,结合打孔变量点的译码恢复规则,构造适合打孔的LDPC码校验矩阵。采用贪婪搜索算法逐级最大化不同类型的打孔变量点数目,提高码率兼容系列子码的误码性能。仿真结果表明,与编码高效的码率兼容LDPC码相比,所提方法生成的码率兼容子码误码性能有较大改善,特别是当码率大于0.8时,编码增益提高约0.7~0.8 dB。     

基于有限域构造的QC LDPC码编码器设计

为了降低准循环低密度奇偶校验（quasi-cyclic low-density parity-check, QC LDPC）码编码的复杂度,提出了一种利用近似满秩（approximate full rank, AFR）矩阵实现QC LDPC码的高效编码方案。基于有限域GF(q)乘群、加群构造出AFR校验矩阵,利用AFR矩阵可以快速得到其系统循环形式的生成矩阵。此方案不但可以实现线性化编码,而且编出的码都为系统码。仿真表明,该编码方案对于列重较小的QC LDPC码具有较好的通用性和实用价值。     

跳频抗干扰通信系统中LDPC码的编码优化设计

为进一步提升低密度奇偶校验(low-density parity-check, LDPC)编码跳频通信系统抗干扰能力, 提出一种对抗部分频带干扰样式的LDPC编码构造方法。首先针对不同干扰因子参数优化了LDPC码字在干扰环境下的度分布序列, 然后通过基于渐进边增长和近似环外信息算法构造基矩阵, 最后采用改进部分分割移位系数矩阵扩展得到校验矩阵, 并结合不等差错保护特性应用到信息位的干扰保护上。该构造方法兼顾优化的度分布和准循环结构。仿真结果表明, 所构造的码字性能良好, 相同条件下, 抗干扰性能优于现行主流类型码字的抗干扰性能。     

基于完备循环差集的大围长Type-Ⅱ QC-LDPC码的构造

针对当前type-Ⅱ准循环低密度奇偶校验(quasi-cyclic low-density parity-check, QC-LDPC)码的校验矩阵中存在权重为2的循环矩阵(weight-2 circulant matrices, W2CM)导致Tanner图更容易产生短环,从而影响迭代译码收敛性的问题,基于完备循环差集(cyclic difference sets, CDS)提出了一种围长为8的type-Ⅱ QC-LDPC码的新颖构造方法。该方法构造的校验矩阵由权重为0的零矩阵、权重为1的循环置换矩阵和W2CM组成,保留了type-Ⅱ QC-LDPC码的具有更高最小距离上界的优点,改善了码的纠错性能;且Tanner图中无4、6环的出现,译码时具有较快的收敛速度。仿真结果表明:所构造的围长为8的type-Ⅱ QC-LDPC码在加性高斯白噪声信道下采用和积算法迭代译码时具有较好的纠错性能且无错误平层现象。     

基于EXIT图的PCGC码子码校验矩阵研究及仿真分析

传统的PCGC(Parallel Concatenated Gallager Code,并行级联Gallager码)在设计子码时主要依据子码的MCW(Mean Column Weight,平均列重)参数,没有考虑信息节点的度分布的影响。利用基于互信息的EXIT(Extrinsic Information Transfer,边信息转移)图工具,通过计算机仿真,分析获得子码输出增益曲线,并通过构造迭代轨迹来对比分析校验矩阵信息节点度分布对译码性能的影响。仿真结果表明,传统的LDPC(Low Density Parity Check,低密度奇偶校验)码校验矩阵设计的设计准则在PCGC子码设计中并不适用。     

从π-旋转LDPC码到Q-矩阵LDPC码的演进

介绍了基于π 旋转矩阵的低密度奇偶校验码(LDPC码)的构造方法,对π 旋转矩阵进行了研究和改造,对其约束条件进行加强,在此基础上定义了Q 矩阵,并提出Q 矩阵LDPC码的构造方法。Q 矩阵是约束满足问题的解,具有快速搜索算法,并能用循环移位的方法获得Q 矩阵集。利用Q 矩阵能快速灵活地构造不含4线循环的大型稀疏奇偶校验矩阵,从而生成LDPC码。提出的编码器设计基本思想是按照有利于LDPC码的构成及其电路设计的方式将奇偶校验矩阵H分解成两个子矩阵,通过对H的分解与重构运算直接构成码字。由于不需生成矩阵G,使LDPC码编码器的实现代价大幅度的降低。     

高围长结构化LDPC码的构造方法

提出了一种高围长结构化低密度校验码的构造方法。首先介绍了以准循环技术为基础的高围长结构化规则LDPC码的构造方法,并在此基础上构造了重复累加结构的准规则LDPC码和非规则LDPC码。仿真结果表明,用这种方法构造的规则码和非规则码都具有优良的性能,特别是非规则码的性能优于DVB-S2的非规则码。并且采用该构造方法可以构造各种码长和码率的LDPC码,适应不同领域的应用。     

基于完备循环差集的type-Ⅱ QC-LDPC码的构造

针对当前type-Ⅱ的准循环低密度奇偶校验(quasi-cyclic low-density parity check, QC-LDPC)码中仅含有权重为2的循环置换矩阵而引入短环,导致迭代译码性能下降的问题,基于完备循环差集给出了近似双对角结构的type-Ⅱ QC-LDPC码的设计方法,该方法构造的奇偶校验矩阵由零矩阵,权重为1的循环单位阵和权重为2的循环矩阵组成,不但围长至少为8,而且还保留了type-Ⅱ QC-LDPC码具有更高最小距离上界的优点,从而使译码时可快速收敛。仿真结果表明:构造的type-Ⅱ QC-LDPC码在加性高斯白噪声(additive white Gauss noise, AWGN)信道下,采用和积(sum-product algorithm, SPA)译码时,码字无明显的错误平层且具有良好的纠错性能。     

Ruling out small stopping sets and small girth in Tanner graph of QC-LDPC code

The existing constructions of quasi-cyclic low-density parity-check (QC-LDPC) codes do not consider the problems of small stopping sets and small girth together in the Tanner graph, while their existences will lead to the bit error rate (BER) performance of QC-LDPC codes being much poorer than that of randomly constructed LDPC codes even decoding failure. To solve the problem, some theorems of the specific chosen parity-check matrix of QC-LDPC codes without small stopping sets and small girth are proposed. ...     

Construction of protograph LDPC codes with circular generator matrices

The application of protograph low density parity check(LDPC) codes involves the encoding complexity problem.Since the generator matrices are dense,and if the positions of "1" s are irregularity,the encoder needs to store every "1" of the generator matrices by using huge chip area.In order to solve this problem,we need to design the protograph LDPC codes with circular generator matrices.A theorem concerning the circulating property of generator matrices of nonsingular protograph LDPC codes is proposed.The circulating property of generator matrix of nonsingular protograph LDPC codes can be obtained from the corresponding quasi-cyclic parity check matrix.This paper gives a scheme of constructing protograph LDPC codes with circulating generator matrices,and it reveals that the fast encoding algorithm of protograph LDPC codes has lower encoding complexity under the condition of the proposed theorem.Simulation results in additive white Gaussian noise(AWGN) channels show that the bit error rate(BER) performance of the designed codes based on the proposed theorem is much better than that of GB20600 LDPC codes and Tanner LDPC codes.     

Study of adaptive modulation and LDPC coding in multicarrier systems

An adaptive modulation （AM） algorithm is proposed and the application of the adapting algorithm together with low-density parity-check （LDPC） codes in multicarrier systems is investigated. The AM algorithm is based on minimizing the average bit error rate （BER） of systems, the combination of AM algorithm and LDPC codes with different code rates （half and three-fourths） are studied. The proposed AM algorithm with that of Fischer et al is compared. Simulation results show that the performance of the proposed AM algorithm is better than that of the Fischer＇s algorithm. The results also show that application of the proposed AM algorithm together with LDPC codes can greatly improve the performance of multicarrier systems. Results also show that the performance of the proposed algorithm is degraded with an increase in code rate when code length is the same.     

Irregular and regular LDPC codes with high spectrum efficiency modulation in image transmission over fading channel

1.INTRODUCTION Low densityparity check(LDPC)codes,firstintroduced byGallagerin1963,havenearShannonlimitperformance whendecodedusinganiterativeprobabilisticalgorithm[1,2]. Lubyetal,constructedirregularLDPCcodesandshowed thatirregularcodesperformedbetterthanregularones[3]. AndthenRichardsonandUrbankedevelopedadensityevo lutionalgorithmtoanalyze,designtheirregularLDPC codes[4].Bythismethod,theyconstructedtheLDPCcodes thatclearlybeatthepowerfulTURBOcodes[5]. Ontheotherhand,wirele…     

利用几何图形构造不含小环的LDPC码

对低密度奇偶校验(low-density parity-check,LDPC)码的Tanner图和几何图形之间的关系进行分析后,提出了一种规则的(3,k)LDPC码的构造方法,该方法基于三维点阵实现。通过在一个三维的点阵中构造线,并合理地选择斜率来消除点阵中的三角形结构,从而使得所造的码的圈长为8,三维点阵高度的选择通过一个搜索算法实现,该方法简单有效。在AWGN信道上进行仿真,结果表明利用提出的构造方法所构造的LDPC码具有良好的性能。