Quasi‐regular rate‐compatible LDPC codes with a novel diagonal‐tailed encoding on noisy channels

It is well known that conventional rate‐compatible (RC) codes, such as Raptor codes, only perform well at long code lengths. However, we propose a class of RC codes with short code lengths in this paper. Particularly, we develop a computational approach to design online‐generated RC low‐density parity‐check (LDPC) codes available on noisy channels. We first propose a diagonal‐tailed encoding to generate Quasi‐regular low‐density generator matrix codes. Then, an optimal encoding profile for RC codes is achieved with a linear interpolation approach that is based on the fixed‐rate quasi‐regular LDPC codes. Finally, we evaluate the rateless and fixed‐rate performances of the proposed RC codes by extensive simulation results on various code rates with different modulations. Copyright © 2013 John Wiley & Sons, Ltd.     

Construction of quasi‐cyclic low‐density parity‐check codes with low encoding complexity

Low encoding complexity is very important for quasi‐cyclic low‐density parity‐check (QC‐LDPC) codes used in wireless communication systems. In this paper, a new scheme is presented to construct QC‐LDPC codes with low encoding complexity. This scheme is called two‐stage particle swarm optimization (TS‐PSO) algorithm, in which both the threshold and girth distribution of QC‐LDPC codes are considered. The proposed scheme is composed of two stages. In the first stage, we construct a binary base matrix of QC‐LDPC code with the best threshold. The matrix is constructed by combining a binary PSO algorithm and the protograph extrinsic information transfer (PEXIT) method. In the second stage, we search an exponent matrix of the QC‐LDPC code with the best girth distribution. This exponent matrix is based on the base matrix obtained in the first stage. Consequently, the parity‐check matrix of the QC‐LDPC code with the best threshold and best girth distribution are constructed. Furthermore, bit error rate performances are compared for the QC‐LDPC codes constructed by proposed scheme, the QC‐LDPC code in 802.16e standard, and the QC‐LDPC code in Tam's study. Simulation results show that the QC‐LDPC codes proposed in this study are superior to both the 802.16e code and the Tam code on the additive white Gaussian noise (AWGN) and Rayleigh channels. Moreover, proposed scheme is easily implemented, and is flexible and effective for constructing QC‐LDPC codes with low encoding complexity. Copyright © 2012 John Wiley & Sons, Ltd.     

Semi‐random LDPC codes for CDMA communication over non‐linear band‐limited satellite channels

This paper considers the application of low‐density parity check (LDPC) error correcting codes to code division multiple access (CDMA) systems over satellite links. The adapted LDPC codes are selected from a special class of semi‐random (SR) constructions characterized by low encoder complexity, and their performance is optimized by removing short cycles from the code bipartite graphs. Relative performance comparisons with turbo product codes (TPC) for rate 1/2 and short‐to‐moderate block sizes show some advantage for SR‐LDPC, both in terms of bit error rate and complexity requirements. CDMA systems using these SR‐LDPC codes and operating over non‐linear, band‐limited satellite links are analysed and their performance is investigated for a number of signal models and codes parameters. The numerical results show that SR‐LDPC codes can offer good capacity improvements in terms of supportable number of users at a given bit error performance. Copyright © 2006 John Wiley & Sons, Ltd.     

Transactions papers evaluation and design of irregular LDPC codes using ACE spectrum

The construction of finite-length irregular LDPC codes with low error floors is currently an attractive research problem. In particular, for the binary erasure channel (BEC), the problem is to find the elements of selected irregular LDPC code ensembles with the size of their minimum stopping set being maximized. Due to the lack of analytical solutions to this problem, a simple but powerful heuristic design algorithm, the approximate cycle extrinsic message degree (ACE) constrained design algorithm, has recently been proposed. Building upon the ACE metric associated with a cycle in a code graph, we introduce the ACE spectrum of LDPC codes as a useful tool for evaluation of codes from selected irregular LDPC code ensembles. Using the ACE spectrum, we generalize the ACE constrained design algorithm, making it more flexible and efficient. We justify the ACE spectrum approach through examples and simulation results.     

Design of Quasi‐Cyclic Low‐Density Parity Check Codes with Large Girth

In this paper we propose a graph‐theoretic method based on linear congruence for constructing low‐density parity check (LDPC) codes. In this method, we design a connection graph with three kinds of special paths to ensure that the Tanner graph of the parity check matrix mapped from the connection graph is without short cycles. The new construction method results in a class of (3, ρ)‐regular quasi‐cyclic LDPC codes with a girth of 12. Based on the structure of the parity check matrix, the lower bound on the minimum distance of the codes is found. The simulation studies of several proposed LDPC codes demonstrate powerful bit‐error‐rate performance with iterative decoding in additive white Gaussian noise channels.     

非规则全分集LDPC码的构造方法

提出一种基于渐进边增长（Progressive Edge．Growth,PEG）算法的非规则全分集低密度奇偶校验（Low—Density Parity—Check,LDPC）码的构造方法。首先根据度分布和码率,对非规则全分集LDPC码中的节点进行度分配;然后对PEG算法中校验节点的选择标准加以约束,生成消除短环的非规则全分集LDPC码;进一步,通过改变局部校验节点剩余度的方法,解决在特殊度分布下算法失效的问题。仿真结果表明,构造的非规则全分集LDPC码在瑞利块衰落信道下能够实现全分集;在码长、码率相同的情况下与规则全分集LDPC码相比,非规则全分集LD—PC码能够获得更高的编码增益。     

Performance analysis and code optimization of low densityparity-check codes on Rayleigh fading channels

A numerical method has been presented to determine the noise thresholds of low density parity-check (LDPC) codes that employ the message passing decoding algorithm on the additive white Gaussian noise (AWGN) channel. In this paper, we apply the technique to the uncorrelated flat Rayleigh fading channel. Using a nonlinear code optimization technique, we optimize irregular LDPC codes for such a channel. The thresholds of the optimized irregular LDPC codes are very close to the Shannon limit for this channel. For example, at rate one-half, the optimized irregular LDPC code has a threshold only 0.07 dB away from the capacity of the channel. Furthermore, we compare simulated performance of the optimized irregular LDPC codes and turbo codes on a land mobile channel, and the results indicate that at a block size of 3072, irregular LDPC codes can outperform turbo codes over a wide range of mobile speeds     

Performance of low density parity check coded continuous phase frequency shift keying (LDPCC‐CPFSK) over fading channels

In this paper, in order to improve bit error performance, bandwidth efficiency and reduction of complexity compared to related schemes such as turbo codes, we combine low density parity check (LDPC) codes and continuous phase frequency shift keying (CPFSK) modulation and introduce a new scheme, called ‘low density parity check coded‐continuous phase frequency shift keying (LDPCC‐CPFSK)’. Since LDPC codes have very large Euclidean distance and use iterative decoding algorithms, they have high error correcting capacity and have very close performances to Shannon limit. In all communication systems, phase discontinuities of modulated signals result extra bandwidth requirements. Continuous phase modulation (CPM) is a powerful solution for this problem. Beside CPM provides good bandwidth efficiency; it also improves bit error performance with its memory unit. In our proposed scheme, LDPC and CPFSK, which is a special type of CPM, are considered together to improve both error performance and bandwidth efficiencies. We also obtain error performance curves of LDPCC‐CPFSK via computer simulations for both regular and irregular LDPC code. Simulation results are drawn for 4‐ary CPFSK, 8‐ary CPFSK and 16‐ary CPFSK over AWGN, Rician and Rayleigh fading channels for maximum 100 iterations, while the frame size is chosen as 504. Copyright © 2006 John Wiley & Sons, Ltd.     

DESIGN OF LDPC-CODED BICM USING A SEMI-GAUSSIAN APPROXIMATION

This paper investigates analysis and design of Low-Density Parity-Check （LDPC） coded Bit Interleaved Coded Modulation （BICM） over Additive White Gaussian Noise （AWGN） channel. It focuses on Gray-labeled 8-ary Phase-Shift-Keying （8PSK） modulation and employs a Maximum A Posteriori （MAP） symbol-to-bit metric calculator at the receiver. An equivalent model of a BICM communication channel with ideal interleaving is presented. The probability distribution function of log-likelihood ratio messages from the MAP receiver can be approximated by a mixture of symmetric Gaussian densities. As a result semi-Gaussian approximation can be used to analyze the decoder. Extrinsic information transfer charts are employed to describe the convergence behavior of LDPC decoder. The design of irregular LDPC codes reduces to a linear programming problem on two-dimensional variable edge-degree distribution. This method allows irregular code design in a wider range of rates without any limit on the maximum node degree and can be used to design irregular codes having rates varying from 0.5275 to 0.9099. The designed convergence thresholds are only a few tenths, even a few hundredths of a decibel from the capacity limits. It is shown by Monte Carlo simulations that, when the block length is 30,000, these codes operate about 0.62-0.75 dB from the capacity limit at a bit error rate of 10s.     

中长帧非规则LDPC码译码器的FPGA实现

LDPC(低密度奇偶校验码)是一种优秀的线性分组码,是目前距香农限最近的一类纠错编码。与Turbo码相比,LDPC码能得到更高的译码速度和更好的误码率性能,从而被认为是下一代通信系统和磁盘存储系统中备选的纠错编码。简要介绍了适于硬件实现的LDPC码译码算法,并基于软判决译码规则,使用Verilog硬件描述语言,在X ilinx V irtex2 6000 FPGA上实现了码率为1/2、帧长504bit的非规则LDPC码译码器。     

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.     

在BIAWGN信道下规则LDPC码的设计与仿真分析

LDPC码是一种逼近香农限 ,实现容易 ,系统复杂度低的优秀的线性纠错码。奇偶校验矩阵 H是决定一个 LDPC码性能的关键。本文针对规则 LDPC码 ,提出了两种随机构造 H的方式 :行列都均匀的 evenboth和仅列均匀的 evencol。通过仿真分析发现 ,由 evenboth方式生成的规则 LDPC码性能更好。本文还对规则 LDPC码与卷积码的性能进行了对比 ,证明了规则 LDPC码在中短帧传输下的优异性能。这对 LDPC码投入实际应用具有重要的意义     

可分解的RC-LDPC码以及HARQ的设计

该文提出了一种可分解的码率兼容LDPC码的构造方法, 该方法构造所得到的一个高码率LDPC码的校验矩阵中包含有若干低码率LDPC码的校验矩阵,而且一个高码率的LDPC码又可以分解成多个性能优异的低码率的LDPC码进行编译码;结合该特性设计了一种基于可分解的码率兼容LDPC码的混合自动重传方案。与普通的ARQ方案相比,该重传方案不单能够通过重传获得更多的信息,而且能够通过降低纠错码的码率来提高纠错码的性能。仿真结果表明,当所采用LDPC码的码长为2000左右,码率为1/2和2/3时,与一般的ARQ相比,该方案的误帧率以及吞吐量(小于0.5的时候)均能获得近1.5dB的增益。     

Matched information rate codes for Partial response channels

In this paper, we design capacity-approaching codes for partial response channels. The codes are constructed as concatenations of inner trellis codes and outer low-density parity- check (LDPC) codes. Unlike previous constructions of trellis codes for partial response channels, we disregard any algebraic properties (e.g., the minimum distance or the run-length limit) in our design of the trellis code. Our design is purely probabilistic in that we construct the inner trellis code to mimic the transition probabilities of a Markov process that achieves a high (capacity-approaching) information rate. Hence, we name it a matched information rate (MIR) design. We provide a set of five design rules for constructions of capacity-approaching MIR inner trellis codes. We optimize the outer LDPC code using density evolution tools specially modified to fit the superchannel consisting of the inner MIR trellis code concatenated with the partial response channel. Using this strategy, we design degree sequences of irregular LDPC codes whose noise tolerance thresholds are only fractions of a decibel away from the capacity. Examples of code constructions are shown for channels both with and without spectral nulls.     

不规则Qc-LDPC编码在卫星导航系统中的应用研究

LDPC码作为一种接近香农极限的信道编码,近年来被广泛应用于卫星导航及通信领域。现代GPS系统L1C信号的电文已使用码率为1/2的不规则LDPC编码,提升系统的纠错性能。准循环Qc-LDPC编码是一种结构化LDPC码,具有构造简单,译码复杂度低,纠错性能优良等优点。本文对不同长度、不同码率的Qc-LDPC码的两种迭代译码算法的性能进行了仿真研究,研究结果可用于指导不同卫星导航系统导航电文的编译码设计,比如美国的GPS系统、欧洲的Galileo系统和中国的Compass系统。     

一种基于MDS-卷积码的LDPC码构造方法

近年来,结构化低密度奇偶校验(LDPC)码的构造方法受到了广泛地关注.本文提出了一种利用最大距离分割(MDS)编码构造结构化LDPC码的思路.该思路将基于两个信息符号的RS码构造LDPC码的方法扩展至适用于所有的MDS码.本文以具有MDS特性的卷积码为例详细描述该构造方法的细节,并构造了码长从255比特到4095比特的高码率LDPC码.由于卷积码的MDS定义不同于线性分组码,因此本文给出了一种对卷积码截短的方法及其必要的证明.仿真结果表明,本文构造MDS-Conv-LDPC码的性能优于随机构造的LDPC码.     

一种低码率的LDPC码在LTE-A中的性能研究

本文通过分析LTE-Advanced系统中准循环LDPC码校验矩阵的构造方法,在不改变母码矩阵的基础上,采用一种灵活的扩展方法,构造了一种低码率的LDPC码。采用一种很实用的编码算法和差分译码算法,在MATLAB仿真平台下,比较了这种LDPC码和Turbo码的性能。结果表明：在短码情况下,这种LDPC码在低信噪比下性能略低于Turbo码,但随着信噪比的增加,LDPC码性能优于Turbo码;在长码情况下,LDPC码的性能明显优于Turbo码。为LTE-Advanced系统的信道编解码器的硬件设计提供了一套有效的编译码算法方案,具有较好的实用价值。     

基于高斯近似的IRA码构造算法研究

介绍了非规则重复累积码(IRA)的结构,对其Tanner图和校验矩阵进行了分析。IRA码的构造分为优化度分布和设计奇偶校验矩阵2部分。在AWGN信道下,对给定的噪声方差,采用高斯近似的方法优化度分布并得出优化结果。根据度分布和相应规则设计奇偶校验矩阵,给出了设计步骤。对设计出的码进行计算机仿真,结果表明这类码相对于计算机随机构造的LDPC码能带来性能上的提高,且随码长增加,码的性能有明显改善。     

数字调幅广播中基于LDPC码的多级编码方案

研究了DAMB系统中基于LDPC码的多级编码方案。首先,设计了MLC分量码的码率,从而给出一种具有自适应特性的以LDPC码为分量码的多级编码方案。提出了基于可靠信息传播的多级译码方案,该方案不会造成信息丢失,且不需要重编码。构造了一组性能优异的非正则LDPC码并在DAMB信道进行了差错率仿真,结果表明基于LDPC码的MLC方案全面优于标准中RCPC/MLC方案。     

Low rate convolutional and turbo codes based on non‐linear cyclic codes

Low rate convolutional and turbo codes that output non‐linear cyclic (NLC) codewords of length n = 2^m, m being a positive integer, are described. These codes have a very low coding rate, which makes them especially suitable for spread spectrum systems where they can be used for simultaneously achieving error correction and bandwidth expansion. Due to the cyclic properties and codeword length of the component codes, branch metrics can be efficiently computed using the fast Fourier transform (FFT), enabling simple implementation of the encoder and decoder. Among the possible NLC base codes, special attention is given to the Tomlinson, Cercas, Hughes (TCH) codes family due to their good autocorrelation properties. It is shown by simulation that the turbo codes schemes studied usually perform better than traditional turbo codes (in this paper the universal mobile telecommunications system (UMTS), rate 1/3 turbo code was used as a reference). This improvement is accomplished at the cost of bandwidth expansion. One of the advantages of the presented solutions over other low rate codes is their ability to improve the synchronization process at the receiver due to the good autocorrelation properties of the available NLC codes (especially TCH codes). A comparison of performance between the UMTS uplink connection and an equivalent system using the proposed codes for a multiuser scenario in a multipath fading channel is presented showing the possibility of capacity increase when using these codes. Copyright © 2006 John Wiley & Sons, Ltd.