A Class of Generalized Quasi-Cyclic LDPC Codes: High-Rate and Low-Complexity Encoder for Data Storage Devices

Low-density Parity check codes (LDPC) are gaining interest for high data rate application in both terrestrial and spatial communications which requires low bit error rate. This paper proposes an algorithm through which the best parity check matrix is obtained for irregular low density parity check codes, which reduces the Bit Error Rate ,Frame Error Rate and computational complexity. Tanner graph also called a bipartite graph format in an Low Density Parity Check (LDPC) code design contains many short cycles; it will produce a computational complexity in a code design process and it degrades the code performance. To overcome this effect, we proposed an new algorithm which obtains a best final parity check matrix. Throughout the paper we will give the detailed description of an efficient algorithm proposed. The complexity is studied graphically and analytically. Using proposed algorithm, cycles of length four observed in corresponding matrix are removed. Each matrix is evaluated over a noisy Additive White Gaussian Noise (AWGN) channel. Bit Error rate and Frame error rate is calculated. The results are compared with randomly generated best parity check matrix. Simulation results shows that proposed method successfully overcomes the computational complexity and meets the near Shannon limit.

The increasing demand for high-density and high-speed digital optical recording systems has made the development of advanced coding and signal processing techniques for fast and reliable data recovery increasingly important. In recent years, the parity-check (PC)-code-based reception technique has been widely studied for magnetic recording systems, and it is projected to be highly promising for high-density optical recording. The PC code is an inner error correction code (ECC), which can detect dominant short error events of the system, using only a few parity bits. This reduces the loss in error correction capability of the outer ECC due to random short errors and results in a simple and efficient solution to improve the overall performance. This thesis is dedicated to the design and analysis of PCcode- based recording systems to achieve higher recording capacity with low implementation complexity, for high-density blue laser disc systems. In particular, most of the key components of the PC-code-based optical recording system have been designed and optimized for different recording densities, and different proportions of white noise and media noise. During the development of advanced coding and detection techniques, it becomes necessary to investigate the system’s performance with different coding schemes and recording densities. In Chapter 2 of the thesis, we propose a generalized Braat-Hopkins model for optical recording channels, which provides a fair basis for the performance comparison of detection schemes over different coding schemes and recording densities, for channels with additive, white Gaussian noise (AWGN) and media noise. Various basic issues associated with the PC-code-based systems are investigated in Chapter 3. These include bounds for bit error rates and error event probabilities, the dominant error events at channel detector output, different PC codes, simple and efficient post-processors, the impact of error events that are split across data block boundaries and the corresponding remedy, as well as the effects of code rates and recording densities. Simulation results show that a 4-bit PC code achieves the best performance. The corresponding bit error rates (BERs) are very close to the performance bounds, at both nominal and high densities. Constrained codes, which serve as a key component in the read-write channel of data storage systems, are desired to have a high code rate with low-complexity encoder/decoder. In Chapter 4, we investigate the design of certain capacity-approaching constrained codes for optical recording systems. In particular, we derive analytically the relationship between the number of encoder states and the maximum size of these codes. We identify the minimum number of encoder states that maximizes the code rate, for any desired codeword length. The design of constrained PC codes is key to the development of PCcode- based systems, and the systematic design of efficient constrained PC codes remains a challenging problem. In Chapter 5, we propose a general and systematic code design technique for constructing capacity-approaching constrained PC codes, which can detect any type of error events of the system, with the minimum code rate loss. Compared to the rate 2/3 code without parity, the newly designed constrained 4-bit PC code achieves a performance gain of 2 dB at nominal density, and 1.5 dB at high density, at BER = 10-5. As the dominant noise for high-density optical recording systems, media noise severely degrades the performance of channel detectors and postprocessors that are designed for AWGN. In Chapter 6, we propose two novel modifications to the bit detector to combat media noise. We further develop a data-dependent post-processing scheme for error correction. Compared to the system designed without considering media noise and without PC codes, the overall performance gain of the developed scheme can be more than 11 dB at high media noise levels. In data storage systems, the ECC failure rate (EFR) serves as the ultimate measure of the data recovery performance. In Chapter 7, we develop semi-analytical approaches for estimating the EFR, and analyze EFRs for the developed PC-code-based systems, for the cases without and with interleaving. Our analysis shows that with the optimum interleaving degrees, compared to the rate 9/13 code without parity, the 2-bit PC code achieves a gain of around 0.5 dB, and the 4-bit PC code gains 0.6 dB, at high record ing density and EFR = 10-16. The thesis concludes in Chapter 8 with some suggestions for further work.

A novel construction method of quasi-cyclic low-density parity-check (QC-LDPC) code is proposed based on the finite field multiplicative group, which has easier construction, more flexible code-length code-rate adjustment and lower encoding/decoding complexity. Moreover, a regular QC-LDPC(5334,4962) code is constructed. The simulation results show that the constructed QC-LDPC(5334,4962) code can gain better error correction performance under the condition of the additive white Gaussian noise (AWGN) channel with iterative decoding sum-product algorithm (SPA). At the bit error rate (BER) of 10−6, the net coding gain (NCG) of the constructed QC-LDPC(5334,4962) code is 1.8 dB, 0.9 dB and 0.2 dB more than that of the classic RS(255,239) code in ITU-T G.975, the LDPC(32640,30592) code in ITU-T G.975.1 and the SCG-LDPC(3969,3720) code constructed by the random method, respectively. So it is more suitable for optical communication systems.

The use of open-loop coding can be easily extended to a closed-loop concatenated code if the transmitter has access to feedback. This can be done by introducing a feedback transmission scheme as an inner code. In this paper, this process is investigated for the case when a linear feedback scheme is implemented as an inner code and, in particular, over an additive white Gaussian noise (AWGN) channel with noisy feedback. To begin, we look to derive an optimal linear feedback scheme by optimizing over the received signal-to-noise ratio (SNR). From this optimization, a linear feedback scheme is produced that is asymptotically optimal in the sense of blocklength-normalized SNR; it is then compared to other well-known schemes. Then, the linear feedback scheme is implemented as an inner code to a concatenated code over the AWGN channel with noisy feedback. This code shows improvements not only in error exponent bounds, but also in bit error rate (BER) and frame error rate (FER). It is also shown that if the concatenated code has total blocklength L and the inner code has blocklength, N, the inner code blocklength should scale as N = O(C/R), where C is the capacity of the channel and R is the rate of the concatenated code. Simulations with low-density parity-check (LDPC) and turbo codes are provided to display practical applications and their error rate benefits.

We propose a novel concatenated coding scheme combined Low Density Parity Check(LDPC) code and vertical Bell Labs layered space-time (VBLAST) code to improve the bit error rate (BER) performance for Free-space optical (FSO) communication links with On Off Keying(OOK) modulation. In the scheme, π-rotation encoding and belief-propagation (BP) decoding algorithm are employed in LDPC code, and minimum mean-square error (MMSE) soft-decision decoding algorithm is used for VBLAST code. Moreover, a joint iterative detection and decoding algorithm of VBLAST code and LDPC code is used to improve the overall link performance. At last, the BER of the proposed scheme over lognormal atmospheric turbulent fading channels is analyzed by using Monte Carlo method. The result shows that the BER of the proposed concatenated coding scheme is much improved than that only use VBLAST code scheme.

We consider the challenges of finding good puncturing patterns for rate-compatible low-density parity-check code (LDPC) codes over additive white Gaussian noise (AWGN) channels. Puncturing is a scheme to obtain a series of higher rate codes from a lower rate mother code. It is widely used in channel coding but it causes performance is lost compared to non-punctured LDPC codes at the same rate. Previous work, considered the role of survived check nodes in puncturing patterns. Limitations, such as single survived check node assumption and simulation-based verification, were examined. This paper analyzes the performance according to the role of multiple survived check nodes and multiple dead check nodes. Based on these analyses, we propose new algorithm to find a good puncturing pattern for LDPC codes over AWGN channels.

This paper presents the performance of a hard decision belief propagation (HDBP) decoder used for Luby transform (LT) codes over additive white Gaussian noise channels; subsequently, three improved HDBP decoders are proposed. We first analyze the performance improvement of the sorted ripple and delayed decoding process in a HDBP decoder; subsequently, we propose ripple-sorted belief propagation (RSBP) as well as ripple-sorted and delayed belief propagation (RSDBP) decoders to improve the bit error rate (BER). Based on the analysis of the distribution of error encoded symbols, we propose a ripple-sorted and threshold-based belief propagation (RSTBP) decoder, which deletes low-reliability encoded symbols, to further improve the BER. Degree distribution significantly affects the performance of LT codes. Therefore, we propose a method for designing optimal degree distributions for the proposed decoders. Through simulation results, we demonstrate that the proposed RSBP and RSDBP decoders provide significantly better BER performances than the HDBP decoder. RSDBP and RSTDP combined with the proposed degree distributions outperformed state-of-the-art degree distributions in terms of the number of encoded symbols required to recover an input symbol correctly (NERRIC) and the frame error rate (FER). For a hybrid decoder formulated by combining RSDBP with a soft decision belief propagation decoder, the proposed degree distribution outperforms the other degree distributions in terms of decoding complexity.

As compared to uncoded unitary space-time modulation (USTM), channel coded USTM has received increased attention for its large coding gain. However, low-density parity-check (LDPC) coded USTM has only received limited attention. This paper proposes a scheme of combining LDPC code with USTM for noncoherent MIMO communication system over Rayleigh flat fading and additive white Gaussian noise (AWGN) channel. At the receiver, considering the soft information required by the belief-propagation (BP) iterative decoder of the LDPC code, we deduce a low complexity maximum a posteriori probability (MAP) demodulating algorithm for a special USTM based on the sine-cosine function, SC-USTM for short. We combine the MAP with the maximum likelihood (ML) demodulating algorithm based on the SC-USTM in order to generate a novel dual-demodulator for further decreasing the computational complexity of the demodulating/decoding system. For improving the performance of the receiver, the iterative feedback scheme between the MAP demodulator and the BP decoder is designed. Comparing with the uncoded USTM, our LDPC-coded USTM can obtain about 15 - 17 dB coding gain at 10-5 BER.

The optical ZCZ code, which is a set of pairs of binary and biphase sequences with zero correlation zone, can provide code division multiple access (CDMA) communication system without co-channel interference. The M-ary amplitude shift keying spread spectrum (M-ary/ASK-SS) system using this code can detect a desired sequence without interference of undesired sequences. We have proposed the compact construction of a matched filter bank for this code, which is called the compact-type matched filter bank. However, M-ary/ASK-SS system using this filter bank might go down the bit error rate (BER) performance because input-output characteristics of this filter bank for this code with zero correlation zone 4n - 2 are nonlinear characteristics. In this paper, we clarify that BER performance in the M-ary/ASK-SS system over the additive white Gaussian noise (AWGN) channels is not influenced by nonlinear characteristics of this filter bank by the theoretical formula of BER characteristics and the computer simulation. The BER performance in the ASK-SS system using compact-type matched filter under the AWGN environment go down compared to that using direct-type matched filter as expected. But the BER performance in the M-ary/ASK-SS system using this compact-type matched filter bank under the AWGN environment is almost equal compared to that using parallel-type matched filter bank. In fact, this compact-type matched filter bank is effective in the M-ary/ASK-SS system.

In this paper, the belief propagation (BP) based approximation methods which are introduced for low density parity check (LDPC) codes in literature are adapted to the Raptor decoder structure in order to reduce its computational complexity. The bit error rate (BER) performances of the algorithms over the additive white Gaussian noise (AWGN) channel are obtained by both theoretical works and simulations. The Monte-Carlo based density evolution (MC-DE) method is used for theoretical analysis. In addition to this, computational complexity analyses of the considered methods are presented. Results show that the computational complexity can be significantly decreased with a limited performance loss cost.

In this paper, we propose a fast convergent simulation algorithm for additive white Gaussian noise (AWGN) channel which can obtain the unbiased and effective estimators of bit error rate (BER) and amplitude of the transmitted signal (TSA). It utilizes a certain cumulative distribution function as the control variate. Compared with Monte-Carlo (MC) methods, this algorithm does not require knowing TSA while its estimator of BER has a lower variance. Its estimator of TSA also has a lower variance than traditional methods. The simulation result demonstrates the conclusion, viz. both the variance of BER's estimator and that of TSA's estimator present inverse ratio to square of simulation data number

Semialgebraic low-density parity-check (SA-LDPC) codes are proposed for the multilevel coded modulation system. We optimize code parameters of LDPC codes according to the rate of each level by Gaussian approximation. Iterative multistage decoding (IMSD) scheme is adopted to get the significant improvement. System performance with Ungerboeck partitioning (UP) and mixed partitioning (MP) for 8PSK is evaluated respectively over additive white Gaussian noise (AWGN) channels. Many results are presented, they indicate that in terms of the tradeoff between hardware complexity and system performance, constructed multilevel coded modulation system based on optimized LDPC codes, capacity rule and MP is a good choice for the bandwidth efficient transmission over AWGN channels.

Recently, the differential detection scheme has attracted considerable attention as a demodulated scheme for digital mobile communications because of its robustness in the frequency nonselective fading channel. A problem of the differential detection scheme is that its bit error rate (BER) performance in the additive white Gaussian noise (AWGN) channel is inferior to that of the coherent detection scheme. To solve this problem, many methods to improve BER performance of the differential detection in the AWGN channel have been proposed. However, those methods require complex signal processings.This paper proposes a novel differential detection scheme as a simpler improvement method which estimates the differential phase of the transmitted signal by a sequence estimation scheme using the Viterbi algorithm. The proposed scheme is simplified in a manner such that its signal processing is composed of only additions and subtractions on the phase information of the received signal. Results of computer simulation show that BER performance of the proposed scheme is close to that of the ideal coherent detection in the AWGN channel. In addition, the trellis diagram of the Viterbi algorithm can be reduced without performance degradation introducing the signal processing similar to the Scarece State Transition (SST) type Viterbi decoding. The proposed scheme also is useful in the case of the fast Rician fading channel and the slow Rayleigh fading channel.

This dissertation presents a systematic exposition on finite-block-length coding theory and practice. We begin with the task of identifying the maximum achievable rates over noisy, finite-block-length constrained channels, referred to as (e, n)-capacity Cen, with e denoting target block-error probability and n the block length. We characterize how the optimum codes look like over finite-block-length constrained channels. Constructing good, short-block-length error-correcting codes defined on sparse graphs is the focus of the thesis. We propose a new, general method for constructing Tanner graphs having a large girth by progressively establishing edges or connections between symbol and check nodes in an edge-by-edge manner, called progressive edge-growth (PEG) construction. Lower bounds on the girth of PEG Tanner graphs and on the minimum distance of the resulting low-density parity-check (LDPC) codes are derived in terms of parameters of the graphs. The PEG construction attains essentially the same girth as Gallager's explicit construction for regular graphs, both of which meet or exceed an extension of the Erdos-Sachs bound. The PEG construction proves to be powerful for generating good, short-block-length binary LDPC codes. Furthermore, we show that the binary interpretation of GF(2b) codes on the cycle Tanner graph TG(2, dc), if b grows sufficiently large, can be used over the binary-input additive white Gaussian noise (AWGN) channel as good code for optimum and good code for iterative decoding. Codes on sparse graphs are often decoded iteratively by a sum-product algorithm (SPA) with low complexity. We investigate efficient digital implementations of the SPA for decoding binary LDPC codes from both the architectural and algorithmic point of view, and describe new reduced-complexity derivatives thereof. The unified treatment of decoding techniques for LDPC codes provides flexibility in selecting the appropriate design point in high-speed applications from a performance, latency, and computational complexity perspective.

This paper examines the bit error rate (BER) of a direct sequence spread spectrum (SS) system that uses bandlimited white Gaussian noise (BLWGN) as a spreading code. The performance of this bandlimited-SS system is examined in both additive white Gaussian noise (AWGN) and single tone jamming environments. The BLWGN spreading code is inferior to conventional codes in AWGN channels, but is more robust when a narrow band interference signal is present.