Generalized Low-Density Parity-Check Codes

Generalized Low-Density Parity-Check Codes

Author: Sherif Elsanadily

Publisher:

Published: 2020

Total Pages: 0

ISBN-13:

DOWNLOAD EBOOK

Scientists have competed to find codes that can be decoded with optimal decoding algorithms. Generalized LDPC codes were found to compare well with such codes. LDPC codes are well treated with both types of decoding; HDD and SDD. On the other hand GLDPC codes iterative decoding, on both AWGN and BSC channels, was not sufficiently investigated in the literature. This chapter first describes its construction then discusses its iterative decoding algorithms on both channels so far. The SISO decoders, of GLDPC component codes, show excellent error performance with moderate and high code rate. However, the complexities of such decoding algorithms are very high. When the HDD BF algorithm presented to LDPC for its simplicity and speed, it was far from the BSC capacity. Therefore involving LDPC codes in optical systems using such algorithms is a wrong choice. GLDPC codes can be introduced as a good alternative of LDPC codes as their performance under BF algorithm can be improved and they would then be a competitive choice for optical communications. This chapter will discuss the iterative HDD algorithms that improve decoding error performance of GLDPC codes. SDD algorithms that maintain the performance but lowering decoding simplicity are also described.


Low-density Parity-check Codes

Low-density Parity-check Codes

Author: Gabofetswe Alafang Malema

Publisher:

Published: 2007

Total Pages: 160

ISBN-13:

DOWNLOAD EBOOK

The main contribution of this thesis is the development of LDPC code construction methods for some classes of structured LDPC codes and techniques for reducing decoding time. Two main methods for constructing structured codes are introduced. In the first method, column-weight two LDPC codes are derived from distance graphs. A wide range of girths, rates and lengths are obtained compared to existing methods. The performance and implementation complexity of obtained codes depends on the structure of their corresponding distance graphs. In the second method, a search algorithm based on bit-filing and progressive-edge growth algorithms is introduced for constructing quasi-cyclic LDPC codes. The algorithm can be used to form a distance or Tanner graph of a code. This method could also obtain codes over a wide range of parameters. The outcome of this study is a simple, programmable and high throughput decoder architecture based on matrix permutation and space restriction techniques.


A Study of Low Density Parity-Check Codes Using Systematic Repeat-Accumulate Codes

A Study of Low Density Parity-Check Codes Using Systematic Repeat-Accumulate Codes

Author:

Publisher:

Published: 2015

Total Pages: 82

ISBN-13:

DOWNLOAD EBOOK

Low Density Parity-Check, or LDPC, codes have been a popular error correction choice in the recent years. Its use of soft-decision decoding through a message-passing algorithm and its channel-capacity approaching performance has made LDPC codes a strong alternative to that of Turbo codes. However, its disadvantages, such as encoding complexity, discourages designers from implementing these codes. This thesis will present a type of error correction code which can be considered as a subset of LDPC codes. These codes are called Repeat-Accumulate codes and are named such because of their encoder structure. These codes is seen as a type of LDPC codes that has a simple encoding method similar to Turbo codes. What makes these codes special is that they can have a simple encoding process and work well with a soft-decision decoder. At the same time, RA codes have been proven to be codes that will work well at short to medium lengths if they are systematic. Therefore, this thesis will argue that LDPC codes can avoid some of its encoding disadvantage by becoming LDPC codes with systematic RA codes. This thesis will also show in detail how RA codes are good LDPC codes by comparing its bit error performance against other LDPC simulation results tested at short to medium code lengths and with different LDPC parity-check matrix constructions. With an RA parity-check matrix describing our LDPC code, we will see how changing the interleaver structure from a random construction to that of a structured can lead to improved performance. Therefore, this thesis will experiment using three different types of interleavers which still maintain the simplicity of encoding complexity of the encoder but at the same time show potential improvement of bit error performance compared to what has been previously seen with regular LDPC codes.


Construction, Decoding and Application of Low-density Parity-check Codes

Construction, Decoding and Application of Low-density Parity-check Codes

Author:

Publisher:

Published: 2009

Total Pages:

ISBN-13:

DOWNLOAD EBOOK

In this doctoral dissertation, a construction of binary and nonbinary low-density parity-check (LDPC) codes with quasi-cyclic (QC) structures is presented. First, a general construction of RC-constrained arrays of circulant permutation matrices is introduced, then a specific construction method based on additive subgroups of finite fields is presented. Array masking is also proposed to improve the waterfall-region performance of the QC-LDPC codes, where an algorithm to construct irregular masking matrices is introduced for low error floors. Simulations show that all the above-constructed codes perform well on AWGN channels. Also presented in this dissertation is an LDPC-based error control scheme in a multicast network where a well-known network coding is used. With this scheme, error performance of the system can be improved and equal error protection can be achieved. Finally, an iterative decoding with backtracking is presented. This decoding algorithm greatly lowers the error floors of many regular and irregular LDPC codes of different constructions, and in many cases can push the error floors down to a level limited by the codes' minimum distances. Performance analysis and error floor estimation for the proposed algorithm are also performed.


Low-density Parity-check Codes with Reduced Decoding Complexity

Low-density Parity-check Codes with Reduced Decoding Complexity

Author: Benjamin Smith

Publisher:

Published: 2007

Total Pages: 156

ISBN-13: 9780494273289

DOWNLOAD EBOOK

This thesis presents new methods to design low-density parity-check (LDPC) codes with reduced decoding complexity. An accurate measure of iterative decoding complexity is introduced. In conjunction with extrinsic information transfer (EXIT) chart analysis, an efficient optimization program is developed, for which the complexity measure is the objective function, and its utility is demonstrated by designing LDPC codes with reduced decoding complexity. For long block lengths, codes designed by these methods match the performance of threshold-optimized codes, but reduce the decoding complexity by approximately one-third. The performance of LDPC codes is investigated when the decoder is constrained to perform a sub-optimal decoding algorithm. Due to their practical relevance, the focus is on the design of LDPC codes for quantized min-sum decoders. For such a decoder, codes designed for the sum-product algorithm are sub-optimal, and an alternative design strategy is proposed, resulting in gains of more than 0.5 dB.


Iterative Error Correction

Iterative Error Correction

Author: Sarah J. Johnson

Publisher: Cambridge University Press

Published: 2010

Total Pages: 356

ISBN-13: 0521871484

DOWNLOAD EBOOK

Presents all of the key ideas needed to understand, design, implement and analyse iterative-based error correction schemes.