一种高速长距离光通信系统中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)码的错误平层,这正满足光通信系统中低错误平层的要求。     

Construction of type-II QC-LDPC codes with fast encoding based on perfect cyclic difference sets

In view of the problems that the encoding complexity of quasi-cyclic low-density parity-check (QC-LDPC) codes is high and the minimum distance is not large enough which leads to the degradation of the error-correction performance, the new irregular type-II QC-LDPC codes based on perfect cyclic difference sets (CDSs) are constructed. The parity check matricesof these type-II QC-LDPC codes consist of the zero matrices with weight of 0, the circulant permutation matrices (CPMs) with weight of 1 and the circulant matrices with weight of 2 (W2CMs). The introduction of W2CMs in parity check matrices makes it possible to achieve the larger minimum distance which can improve the error-correction performance of the codes. The Tanner graphs of these codes have no girth-4, thus they have the excellent decoding convergence characteristics. In addition, because the parity check matrices have the quasi-dual diagonal structure, the fast encoding algorithm can reduce the encoding complexity effectively. Simulation results show that the new type-II QC-LDPC codes can achieve a more excellent error-correction performance and have no error floor phenomenon over the additive white Gaussian noise (AWGN) channel with sum-product algorithm (SPA) iterative decoding.     

Quasi-cyclic LDPC codes for fast encoding

In this correspondence we present a special class of quasi-cyclic low-density parity-check (QC-LDPC) codes, called block-type LDPC (B-LDPC) codes, which have an efficient encoding algorithm due to the simple structure of their parity-check matrices. Since the parity-check matrix of a QC-LDPC code consists of circulant permutation matrices or the zero matrix, the required memory for storing it can be significantly reduced, as compared with randomly constructed LDPC codes. We show that the girth of a QC-LDPC code is upper-bounded by a certain number which is determined by the positions of circulant permutation matrices. The B-LDPC codes are constructed as irregular QC-LDPC codes with parity-check matrices of an almost lower triangular form so that they have an efficient encoding algorithm, good noise threshold, and low error floor. Their encoding complexity is linearly scaled regardless of the size of circulant permutation matrices.     

基于EETS与GC的非规则QC-LDPC码低错误平层构造方法

针对准循环低密度奇偶校验(QC-LDPC)码在高信噪比区域可能出现的错误平层现象,提出了一种基于消除基本陷阱集(Eliminating Elementary Trapping Sets, EETS)和围长约束(Girth Constraints, GC)的非规则QC-LDPC码构造方法。该方法通过巧妙选取度分布,利用基本陷阱集搜索和围长约束改进渐进边增长(Progressive Edge Growth, PEG)算法构造基矩阵,然后通过等差(Arithmetic Progression, AP)序列扩展得到所需的校验矩阵。该方法仅需对简单环形式的ETS进行搜索和消除,就能确保构造的基矩阵中不存在设置范围内的绝大多数ETS,从而降低错误平层现象,且该方法计算复杂度相对较低,可灵活设计码长码率。仿真结果表明,由所提出构造方法构造的非规则QC-LDPC码比其他五种QC-LDPC码的纠错性能更为优越,且没有明显的错误平层现象。     

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

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

A combining method of quasi-cyclic LDPC codes by the Chinese remainder theorem

In this paper we propose a method of constructing quasi-cyclic low-density parity-check (QC-LDPC) codes of large length by combining QC-LDPC codes of small length as their component codes, via the Chinese remainder theorem. The girth of the QC-LDPC codes obtained by the proposed method is always larger than or equal to that of each component code. By applying the method to array codes, we present a family of high-rate regular QC-LDPC codes with no 4-cycles. Simulation results show that they have almost the same performance as random regular LDPC codes.     

A new construction method of QC-LDPC codes with low error floor based on EETS and Zig-Zag

Aiming at the problem that quasi-cyclic low density parity check (QC-LDPC) codes may have the error floor in the high signal to noise ratio (SNR) region, a new construction method of the QC-LDPC codes with the low error floor is proposed. The basic matrix of the method is based on the progressive edge growth (PEG) algorithm and the improved eliminate elementary trapping sets (EETS) algorithm so as to eliminate the elementary trapping sets in the basic matrix, then the Zig-Zag method is used to construct the cyclic shift matrix which is used to extend the basic matrix in order to construct the parity check matrix. The method not only can improve the error floor in the high SNR region, but also can flexibly design the code length and code rate. The simulation results show that at the bit error rate of 10-6, the PEG-trapping-Zig-Zag (PTZZ)-QC-LDPC(3024,1512) codes with the code rate of 0.5, compared with the PEG-Zig-Zag (PZZ)-QC-LDPC(3024,1512) codes and the PEG-QC-LDPC(3024,1512) codes, can respectively improve the net coding gain of 0.1 dB and 0.16 dB. The difference among the bit error rate performance curves will become better with the increase of the SNR. In addition, the PTZZ-QC-LDPC(3024,1512) codes have no error floor above the SNR of 2.2 dB.     

A necessary and sufficient condition for determining the girth of quasi-cyclic LDPC codes

The parity-check matrix of a quasi-cyclic low- density parity-check (QC-LDPC) code can be compactly represented by a polynomial parity-check matrix. By using this compact representation, we derive a necessary and sufficient condition for determining the girth of QC-LDPC codes in a systematic way. The new condition avoids an explicit enumeration of cycles for determining the girth of codes, and thus can be well employed to generate QC-LDPC codes with large girth.     

Improved Analysis of List Decoding and Its Application to Convolutional Codes and Turbo Codes

A list decoder generates a list of more than one codeword candidates, and decoding is erroneous if the transmitted codeword is not included in the list. This decoding strategy can be implemented in a system that employs an inner error correcting code and an outer error detecting code that is used to choose the correct codeword from the list. Probability of codeword error analysis for a linear block code with list decoding is typically based on the "worst case" lower bound on the effective weights of codewords for list decoding evaluated from the weight enumerating function of the code. In this paper, the concepts of generalized pairwise error event and effective weight enumerating function are proposed for evaluation of the probability of codeword error of linear block codes with list decoding. Geometrical analysis shows that the effective Euclidean distances are not necessarily as low as those predicted by the lower bound. An approach to evaluate the effective weight enumerating function of a particular code with list decoding is proposed. The effective Euclidean distances for decisions in each pairwise error event are evaluated taking into consideration the actual Hamming distance relationships between codewords, which relaxes the pessimistic assumptions upon which the traditional lower bound analysis is based. Using the effective weight enumerating function, a more accurate approximation is achieved for the probability of codeword error of the code with list decoding. The proposed approach is applied to codes of practical interest, including terminated convolutional codes and turbo codes with the parallel concatenation structure     

任意列重大围长QC-LDPC码的确定性构造

针对准循环低密度奇偶校验（Quasi-Cyclic Low-Density Parity-Check,QC-LDPC）码中准循环基矩阵的移位系数确定问题,提出基于等差数列的确定方法.该方法构造的校验矩阵围长为8,列重可任意选取,移位系数由简单的数学表达式确定,编码复杂度与码长呈线性关系,节省了编解码存储空间.研究结果表明,列重和围长是影响码字性能的重要因素.在加性高斯白噪声（Additive White Gauss Noise,AWGN）信道和置信传播（Belief Propagation,BP）译码算法下,该方法构造的码字在短码时可以获得与IEEE 802.11n、802.16e码相一致的性能,在长码时误比特率性能接近DVB-S2码.同时表明该方法对码长和码率参数的设计具有较好的灵活性.     

Asymptotically Gaussian weight distribution and performance of multicomponent turbo block codes and product codes

It was suggested by Battail that a good long linear code should have a weight distribution close to that of random coding, rather than a large minimum distance, and a turbo code should be also designed using a random-like criterion. In this paper, we first show that the weight distribution of a high-rate linear block code is approximately Gaussian if the code rate is close enough to one, and then proceed to construct a low-rate linear block code with approximately Gaussian weight distribution by using the turbo-coding technique. We give a sufficient condition under which the weight distribution of multicomponent turbo block (MCTB) codes (multicomponent product (MCP) codes, respectively) can approach asymptotically that of random codes, and further develop two classes of MCTB codes (MCP codes) satisfying this condition. Simulation results show that MCTB codes (MCP codes) having asymptotically Gaussian weight distribution can asymptotically approach Shannon's capacity limit. MCTB codes based on single parity-check (SPC) codes have a far poorer minimum distance than MCP codes based on SPC codes, but we show by simulation that when the bit-error rate is in the important range of 10/sup -1/-10/sup -5/, these codes can still offer similar performance for the additive white Gaussian noise channel, as long as the code length of the SPC codes is not very short. These facts confirm in a more precise way Battail's inference about the "nonimportance" of the minimum distance for a long code.     

基于基矩阵排列优化算法的非规则准循环低密度奇偶校验码构造

为了提升非规则准循环低密度奇偶校验(QC-LDPC)码的误码率性能、降低构造算法的复杂度,该文提出一种基于基矩阵排列优化算法的非规则QC-LDPC码构造方法。首先,利用基于外部信息传递(EXIT)图的阈值分析算法得到满足码率和列重要求的非规则QC-LDPC码的最优度分布,然后将围长和短环数量作为新的约束条件对具有最优度分布的码集进行分析,得到具有最优度分布和最少短环数量的最优基矩阵排列结构,最后,根据得到的基矩阵对规则指数矩阵进行置零操作得到目标非规则QC-LDPC码。该构造方法相对于随机构造方法具有更低的实现复杂度,同时可以通过改变算法的参数值实现码长和码率的灵活设计。仿真结果表明,与现有的一些构造方法相比,所提方法构造的非规则QC-LDPC码在加性高斯白噪声(AWGN)信道上具有更好的误码率性能。     

Design of a Multimode QC-LDPC Decoder Based on Shift-Routing Network

A reconfigurable message-passing network is proposed to facilitate message transportation in decoding multimode quasi-cyclic low-density parity-check (QC-LDPC) codes. By exploiting the shift-routing network (SRN) features, the decoding messages are routed in parallel to fully support those specific 19 and 3 submatrix sizes defined in IEEE 802.16e and IEEE 802.11n applications with less hardware complexity. A 6.22- mm² QC-LDPC decoder with SRN is implemented in a 90-nm 1-Poly 9-Metal (1P9M) CMOS process. Postlayout simulation results show that the operation frequency can achieve 300 MHz, which is sufficient to process the 212-Mb/s 2304-bit and 178-Mb/s 1944-bit codeword streams for IEEE 802.16e and IEEE 802.11n systems, respectively.     

一种基于AP与消除基本陷阱集的低错误平层QC-LDPC码构造方法

针对准循环低密度奇偶校验(LDPC)码在高信噪比区域可能存在错误平层的问题,提出了一种基于等差数列(AP)和消除基本陷阱集(ETS)的低错误平层QC-LDPC码构造方法。该方法利用改进的ETS消除算法构造基矩阵,以减少基本矩阵中的小基本陷阱集。然后利用特殊性质的等差数列(AP)确定循环移位系数,扩展得到最终的校验矩阵。该构造方法的计算复杂度低且码字的码长、码率可灵活设计。并且仿真结果表明,所构造码率为0.5的PEG-Trap set-AP(PTAP)-QC-LDPC(1200,600)码,在误码率为10-6时,与IEEE 802.16标准中QC-LDPC(1200,600)码、利用PEG算法与AP的PEG-AP-QC-LDPC(1200,600)码、通过控制环(CC)的CC-QCLDPC(1200,600)码和基于等差数列的AP-QC-LDPC(1200,600)码相比较,其净编码增益分别提升了0.08,0.31,0.57和0.64dB,有效地改善了高信噪比区域的纠错性能,且未出现明显的错误平层。     

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.     

Performance assessment of dc-free multimode codes

We report on a class of high-rate dc-free codes, called multimode codes, where each source word can be represented by a codeword taken from a selection set of codeword alternatives. Conventional multimode codes are analyzed using a simple mathematical model. The criterion used to select the “best” codeword from the selection set available has a significant bearing on the performance. Various selection criteria are introduced and their effect on the performance of multimode codes is examined     

High-Rate Quasi-Cyclic Low-Density Parity-Check Codes Derived From Finite Affine Planes

This paper shows that several attractive classes of quasi-cyclic (QC) low-density parity-check (LDPC) codes can be obtained from affine planes over finite fields. One class of these consists of duals of one-generator QC codes. Presented here for codes contained in this class are the exact minimum distance and a lower bound on the multiplicity of the minimum-weight codewords. Further, it is shown that the minimum Hamming distance of a code in this class is equal to its minimum additive white Gaussian noise (AWGN) pseudoweight. Also discussed is a class consisting of codes from circulant permutation matrices, and an explicit formula for the rank of the parity-check matrix is presented for these codes. Additionally, it is shown that each of these codes can be identified with a code constructed from a constacyclic maximum distance separable code of dimension 2. The construction is similar to the derivation of Reed-Solomon (RS)-based LDPC codes presented by Chen and Djurdjevic Experimental results show that a number of high rate QC-LDPC codes with excellent error performance are contained in these classes     

Rotationally invariant and rotationally robust codes for the AWGN and the noncoherent channel

The paper investigates the design and robustness of rotationally invariant (RI) codes. First, RI codes are extended to the case of serially concatenated (SC) trellis-coded modulation (TCM) and several high-rate powerful RI-SCTCM codes are designed over 8-phase-shift keying and 16-quadrature amplitude modulation alphabets. The investigation continues by considering more realistic channels that introduce cycle slips during phase estimation, and thus rotate only part of the transmitted codeword. It is proven that RI codes with small state space are robust in these channels, even when traditional coherent decoders are utilized. Furthermore, it is demonstrated through simulations that the addition of a simple stopping criterion to the coherent iterative decoding algorithm is sufficient for robustness of the more powerful RI-SCTCM codes when partial codeword rotations are considered. Finally, it is investigated whether RI codes are useful for transmission in the noncoherent channel. It is proved that RI codes are as good as any other good codes for this channel when the phase dynamics are low, and optimal decoding is performed. However, it is shown that for a certain class of receivers, RI codes are also robust to partial phase rotations in this channel.     

利用ACE值构造QC-LDPC码

为进一步提升中短码长下准循环低密度奇偶校验(Quasi-cyclic Low-density Parity-check,QC-LDPC) 码的纠错性能,提出了一种综合短环数目和环连通性的QC-LDPC码构造方法。首先,采用Golomb规则构造QC-LDPC码,对基矩阵中的部分元素进行替换预处理,初步降低短环数目;其次,采用所提的利用近似环外信息度（Approximate Cycle Extrinsic message degree,ACE）的消环掩模算法来优化QC-LDPC码,使得掩模后的校验矩阵具有较大的ACE平均值,最终完成QC-LDPC码的构造。该构造方法简单、通用性强,在短环数目和连通性间进行了平衡。与只考虑减少短环数目、增大围长等方法相比,该方法构造的QC-LDPC码有更加优异的纠错性能。     

光通信系统中基于BIBD对QC-LDPC码的研究

基于平衡不完全区组设计(BIBD),深入分析与研究了准循环低密度奇偶校验(QC-LDPC)码的一种新颖构造方法,并通过该构造方法构造了3种同码率不同码长的QC-LDPC码,通过对这3种QC-LDPC码的仿真分析表明,同码率下,码长越长性能越好。同时在BER=10-6时码率均为93.7%的情况下,所构造的BIBD-QC-LDPC(5392,5056)码的净编码增益(NCG)比已广泛应用于光通信系统中的经典RS(255,239)码和ITU-T G.975.1中的LDPC(32640,30592)码分别提高了约2.13dB和1.41dB。因而其纠错性能更强,更适用于高速长距离光通信系统。该新颖构造方法简单灵活且编译码更容易实现。