影响多进制LDPC码译码性能因素研究

多进制LDPC码是将二进制LDPC码推广到有限域GF(q),其校验矩阵的元素不再是0和1,而是集合(0,1,2,…,q-1),译码仍然采用高效的基于置信度传播的迭代译码算法。文中主要阐述了准循环多进制LDPC码(QC-LDPC)校验矩阵的构造以及最小和译码算法的原理,然后在高斯白噪声信道(AWGN)中,用Matlab了仿真不同条件下LDPC码的译码性能,比较分析了影响多进制LDPC码译码性能的因素。     

利用域间映射的多元QC-LDPC码构造

通过定义有限域间的映射关系,提出了一种低复杂度的多元准循环奇偶校验码( QC-LDPC )的构造方法。利用这种方法可将较高阶数有限域的校验矩阵映射到指定的较低有限域上,且能保持原矩阵的结构性与稀疏特性。所构造的多元LDPC码不仅具有较低的译码复杂度且具有准循环特性,在硬件上也易于用移位寄存器实现。在高斯白噪声( AWGN)信道下的仿真结果表明,所构造的多元QC-LDPC码具有良好的编译码性能。当误码率为10-6时,码率为0.765的QC-LDPC码在目标域GF(8)上能获得0.2 dB的性能增益。     

基于串行消息传递机制的QC-LDPC码快速译码算法研究

针对准循环LDPC(QC-LDPC)码基于洪水消息传递机制译码算法的不足,该文提出了一种快速的分组串行译码算法。该算法通过将LDPC码的校验节点(或变量节点)按一定规则划分成若干个子集,在每一轮迭代过程中,依次对各个子集中的校验节点(或变量节点)并行地进行消息更新,提高了译码速度。同时根据分组规则,提出了一种有效的分组方法,并通过分析发现基于循环置换阵的准循环LDPC码非常适合采用这种分组译码算法进行译码。通过对不同消息传递机制下准循环LDPC码译码算法性能的仿真比较,验证了在复杂度不增加的情况下,该译码算法在继承了串行译码算法性能优异和迭代收敛快等优点的同时,极大地提高了准循环LDPC码的译码速度。分析表明,分组串行译码算法译码速度至少为串行译码算法的p倍(p为准循环LDPC码校验矩阵中循环置换阵的行数或列数)。     

LDPC码在因子图上的构造及其译码

LDPC码是一种可以接近香农限的线性分组码,可通过稀疏奇偶校验矩阵来构造。也可以用因子图来构成。根据LDPC码的不同构成方法至今已提出了数种不同的译码方法。本文介绍了基于因子图的LDPC码的构造方法,分析了和一积(SPA)译码算法的基本原理,最后详细讨论了用SPA算法对LDPC码进行译码的过程。     

基于PC-PEG算法构造的QC-LDPC码性能研究

针对PEG(Progressive Edge Growth)算法构造的LDPC码在保证局部围长最大时仍有较多数目的小环,提出利用PC(Polynomial of Cycle)标记将PEG算法进行改进为PC-PEG算法,并应用于准循环码(QC-LDPC)中.该方法在满足局部围长尽可能大的前提下,减少了小环数目,提高了译码性能.引入QC-LDPC码的特性,其中校验矩阵是一种分块的循环移位码,该特定结构在工程上可以实现部分并行译码,节省存储空间.实验结果表明,该方法与PEG算法相比具有较少的小环数目,而准循环结构的特点在保证译码性能相当的前提下实现了工程上的部分并行译码.     

基于环结构分析的准循环LDPC码构造

准循环奇偶校验(Quasi-Cyclic Low-Density Parity-Check,QC-LDPC)码在通信工程领域具有重要的应用价值,因此它的构造算法一直是LDPC码研究领域的一个热点内容.根据现有的QC-LDPC码构造算法,特别是基于渐进边增长(Progressive Edge Growth,PEG)算法的QC-LDPC码构造方法,提出了一种新的移位矩阵构造方法.该方法有效减少了随机搜索带来的时间损耗,并改进了二次同余、等差数列等算法仅能除去四环的情况,进一步消去了六环、八环和十环结构,确保QC-LDPC码的围长不小于12.仿真结果表明,所构造的QC-LDPC码具有更优的环结构特点和纠错性能.     

一种有效的QC-LDPC码设计方法

介绍了QC-LDPC码的基本结构.基于PEG算法和B-LDPC结构提出了一种有效的QC-LDPC码设计方法.仿真结果表明,该方法设计的LDPC码性能和随机构造的LDPC码接近,且编码复杂度低,易于硬件实现.     

LDPC码的不可检测译码错误分析

纠错性能良好的LDPC码同时具有良好的检错性能。本文介绍了LDPC码的不可检测译码错误概率上限，讨论了不可检测译码错误与码参数的关系，提出对于特定构造的LDPC码，在基于AWGN信道传输和置信传播迭代译码时，可以应用迭代过程中连续消息的密度进化来分析不可检测译码错误概率，并给出了一些短码长高码率情况下的仿真结果。     

光通信系统中基于伽罗华域乘群的QC-LDPC码的一种新颖构造方法

基于Galois域GF(q)乘群,提出了一种构造简单且编码容易实现的新颖准循环低密度奇偶校验(QC-LDPC)码构造方法,可灵活地调整码长、码率,且编译码复杂度低。用本文方法构造了适用于光通信系统的非规则QC-LDPC(3843,3603)码,仿真表明,与已广泛用于光通信系统中的经典RS(255,239)码相比,用本文方法构造的码具有更好的纠错性能,且其性能优于用SCG方法构造的LDPC码和规则的QC-LDPC(4221,3956)码,适合用于高速长距离光通信系统。     

基于DTMB中LDPC码与BCH码的乘积码构造

中国地面数字电视传输(DTMB)标准中的级联码能够有效降低低密度奇偶校验(Low-Density Parity-Check,LDPC)码的误码平层以获得极低的误比特率。基于DTMB标准中LDPC码与BCH码提出了一种性能优越的乘积码构造方案。构造的乘积码不仅性能优于级联码而且编译码复杂度与级联码相当,代价是较大的译码延时与较大的存储量。仿真结果表明,在码率相同且误比特率为1×10-7时,与级联码相比,构造的码长最长的乘积码可获得约0.12 dB的编码增益。     

一种高码率低复杂度准循环LDPC码设计研究

该文设计了一种特殊的高码率准循环低密度校验(QC-LDPC)码,其校验矩阵以单位矩阵的循环移位阵为基本单元,与随机构造的LDPC码相比可节省大量存储单元。利用该码校验矩阵的近似下三角特性,一种高效的递推编码方法被提出,它使得该码编码复杂度与码长成线性关系。另外,该文提出一种分析QC-LDPC码二分图中短长度环分布情况的方法,并且给出了相应的不含长为4环QC-LDPC码的构造方法。计算机仿真结果表明,新码不但编码简单,而且具有高纠错能力、低误码平层。     

一种利用完备差集构造原模图QC-LDPC码的方法

利用组合数学中的完备差集,对原模图提出了一种新颖的准循环低密度奇偶校验码(Quasi-Cyclic Low-Density Parity-Check,QC-LDPC)扩展方法。该方法能大幅降低编译码的复杂度,所得到的校验矩阵中不存在四环。仿真结果表明:利用该方法构造出的P-CDS-QC-LDPC(798,399)码,在BER为10-4时,对比基于完备差集构造的同码率CDS-QC-LDPC(1092,546)码,其净编码增益提高约0.24dB。在BER为10-5时,对比基于渐近边增长(Progressive EdgeGrowth,PEG)算法构造的同码率PEG-LDPC(900,450)码,其净编码增益提高约0.15dB。     

A novel construction method of QC-LDPC codes based on the subgroup of the finite field multiplicative group for optical transmission systems

According to the requirements of the increasing development for optical transmission systems, a novel construction method of quasi-cyclic low-density parity-check (QC-LDPC) codes based on the subgroup of the finite field multiplicative group is proposed. Furthermore, this construction method can effectively avoid the girth-4 phenomena and has the advantages such as simpler construction, easier implementation, lower encoding/decoding complexity, better girth properties and more flexible adjustment for the code length and code rate. The simulation results show that the error correction performance of the QC-LDPC(3 780,3 540) code with the code rate of 93.7% constructed by this proposed method is excellent, its net coding gain is respectively 0.3 dB, 0.55 dB, 1.4 dB and 1.98 dB higher than those of the QC-LDPC(5 334,4 962) code constructed by the method based on the inverse element characteristics in the finite field multiplicative group, the SCG-LDPC(3 969,3 720) code constructed by the systematically constructed Gallager (SCG) random construction method, the LDPC(32 640,30 592) code in ITU-T G.975.1 and the classic RS(255,239) code which is widely used in optical transmission systems in ITU-T G.975 at the bit error rate (BER) of 10^-7. Therefore, the constructed QC-LDPC(3 780,3 540) code is more suitable for optical transmission systems.     

A novel construction method of QC-LDPC codes based on CRT for optical communications

A novel construction method of quasi-cyclic low-density parity-check (QC-LDPC) codes is proposed based on Chinese remainder theory (CRT). The method can not only increase the code length without reducing the girth, but also greatly enhance the code rate, so it is easy to construct a high-rate code. The simulation results show that at the bit error rate (BER) of 10-7, the net coding gain (NCG) of the regular QC-LDPC(4 851, 4 546) code is respectively 2.06 dB, 1.36 dB, 0.53 dB and 0.31 dB more than those of the classic RS(255, 239) code in ITU-T G.975, the LDPC(32 640, 30 592) code in ITU-T G.975.1, the QC-LDPC(3 664, 3 436) code constructed by the improved combining construction method based on CRTand the irregular QC-LDPC(3 843, 3 603) code constructed by the construction method based on the Galois field (GF(q)) multiplicative group. Furthermore, all these five codes have the same code rate of 0.937. Therefore, the regular QC-LDPC(4 851, 4 546) code constructed by the proposed construction method has excellent error-correction performance, and can be more suitable for optical transmission systems.     

Large girth quasi-cyclic LDPC codes based on the chinese remainder theorem

In this letter, we consider two problems associated with quasi-cyclic low-density parity-check (QC-LDPC) codes. The first is how to extend the code length of a QC-LDPC code without reducing the girth. The second is how to design a QCLDPC code with a prescribed girth easily. We deal with these two problems by using a combining method of QC-LDPC codes via the Chinese Remainder Theorem (CRT). Codes constructed with our proposed method have flexible code lengths, flexible code rates and large girth. Simulation results show that they perform very well with the iterative decoding.     

Novel construction of quasi-cyclic low-density parity-check codes with variable code rates for cloud data storage systems

This paper proposed a novel method for constructing quasi-cyclic low-density parity-check (QC-LDPC) codes of medium to high code rates that can be applied in cloud data storage systems, requiring better error correction capabilities. The novelty of this method lies in the construction of sparse base matrices, using a girth greater than 4 that can then be expanded with a lift factor to produce high code rate QC-LDPC codes. Investigations revealed that the proposed large-sized QC-LDPC codes with high code rates displayed low encoding complexities and provided a low bit error rate (BER) of 10⁻¹⁰ at 3.5 dB E_b/N₀ than conventional LDPC codes, which showed a BER of 10⁻⁷ at 3 dB E_b/N₀. Subsequently, implementation of the proposed QC-LDPC code in a software-defined radio, using the NI USRP 2920 hardware platform, was conducted. As a result, a BER of 10⁻⁶ at 4.2 dB E_b/N₀ was achieved. Then, the performance of the proposed codes based on their encoding–decoding speeds and storage overhead was investigated when applied to a cloud data storage (GCP). Our results revealed that the proposed codes required much less time for encoding and decoding (of data files having a 10 MB size) and produced less storage overhead than the conventional LDPC and Reed–Solomon codes.     

一种高速长距离光通信系统中QC-LDPC码的构造方法

提出了一种新的准循环低密度奇偶校验(QC-LDPC)码的构造方法,给出了用该方法构造无环四QC-LDPC码的充分条件。并针对光通信系统的传输特点,用此方法构造了适用于高速长距离光通信系统的QC-LDPC(4 221,3 956)码。仿真结果分析表明:在码率为93.7%、误码率BER为10-6时,与广泛用于光通信系统中的经典RS(255,239)码相比,其净编码增益(NCG)提高了约1.8dB;比SCG-LDPC(3 969,3 720)码的NCG提高了约0.2dB,距离香农极限约1.4dB,且远低于PEG-LDPC(4 221,3 956)码的错误平层,这正满足光通信系统中低错误平层的要求。     

一种基于增强奇偶校验码级联极化码的新型编译码方法

极化码作为一种纠错码,具有较好的编译码性能,已成为5G短码控制信道的标准编码方案。但在码长较短时,其性能不够优异。提出一种基于增强奇偶校验码级联极化码的新型编译码方法,在原有的奇偶校验位后设立增强校验位,对校验方程中信道可靠度较低的信息位进行双重校验,辅助奇偶校验码在译码过程中对路径进行修剪,以此提高路径选择的可靠性。仿真结果表明,在相同信道、相同码率码长下,本文提出的新型编译码方法比循环冗余校验(cyclic redundancy check,CRC)码级联极化码、奇偶校验(parity check,PC)码级联极化码误码性能更优异。在高斯信道下,当码长为128、码率为1/2、误码率为10-3时,本文提出的基于增强PC码级联的极化码比PC码级联的极化码获得了约0.3 dB增益,与CRC辅助的极化码相比获得了约0.4 dB增益。     

A novel construction scheme of QC-LDPC codes based on the RU algorithm for optical transmission systems

A novel lower-complexity construction scheme of quasi-cyclic low-density parity-check (QC-LDPC) codes for optical transmission systems is proposed based on the structure of the parity-check matrix for the Richardson-Urbanke (RU) algorithm. Furthermore, a novel irregular QC-LDPC(4 288, 4 020) code with high code-rate of 0.937 is constructed by this novel construction scheme. The simulation analyses show that the net coding gain (NCG) of the novel irregular QC-LDPC(4 288,4 020) code is respectively 2.08 dB, 1.25 dB and 0.29 dB more than those of the classic RS(255, 239) code, the LDPC(32 640, 30 592) code and the irregular QC-LDPC(3 843, 3 603) code at the bit error rate (BER) of 10-6. The irregular QC-LDPC(4 288, 4 020) code has the lower encoding/decoding complexity compared with the LDPC(32 640, 30 592) code and the irregular QC-LDPC(3 843, 3 603) code. The proposed novel QC-LDPC(4 288, 4 020) code can be more suitable for the increasing development requirements of high-speed optical transmission systems.