Liva, Gianluigi and Song, Shumei and Lan, Lan and Zhang, Yifei and Lin, Shu and Ryan, William E. (2006) Design of LDPC Codes: A Survey and New Results. Journal of Communication Software and Systems, 2 (3), pp. 191-211.
![]()
|
PDF
412kB |
Abstract
This survey paper provides fundamentals in the design of LDPC codes. To provide a target for the code designer, we first summarize the EXIT chart technique for determining (near-)optimal degree distributions for LDPC code ensembles. We also demonstrate the simplicity of representing codes by protographs and how this naturally leads to quasi-cyclic LDPC codes. The EXIT chart technique is then extended to the special case of protograph-based LDPC codes. Next, we present several design approaches for LDPC codes which incorporate one or more accumulators, including quasi-cyclic accumulatorbased codes. The second half the paper then surveys several algebraic LDPC code design techniques. First, codes based on finite geometries are discussed and then codes whose designs are based on Reed-Solomon codes are covered. The algebraic designs lead to cyclic, quasi-cyclic, and structured codes. The masking technique for converting regular quasi-cyclic LDPC codes to irregular codes is also presented. Some of these results and codes have not been presented elsewhere. The paper focuses on the binary-input AWGN channel (BI-AWGNC). However, as discussed in the paper, good BI-AWGNC codes tend to be universally good across many channels. Alternatively, the reader may treat this paper as a starting point for extensions to more advanced channels. The paper concludes with a brief discussion of open problems.
Item URL in elib: | https://elib.dlr.de/47266/ | ||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Document Type: | Article | ||||||||||||||||||||||||||||
Title: | Design of LDPC Codes: A Survey and New Results | ||||||||||||||||||||||||||||
Authors: |
| ||||||||||||||||||||||||||||
Date: | September 2006 | ||||||||||||||||||||||||||||
Journal or Publication Title: | Journal of Communication Software and Systems | ||||||||||||||||||||||||||||
Open Access: | Yes | ||||||||||||||||||||||||||||
Gold Open Access: | No | ||||||||||||||||||||||||||||
In SCOPUS: | No | ||||||||||||||||||||||||||||
In ISI Web of Science: | No | ||||||||||||||||||||||||||||
Volume: | 2 | ||||||||||||||||||||||||||||
Page Range: | pp. 191-211 | ||||||||||||||||||||||||||||
Status: | Published | ||||||||||||||||||||||||||||
Keywords: | LDPC codes, space communications, Reed-Solomon codes, EXIT charts | ||||||||||||||||||||||||||||
HGF - Research field: | other | ||||||||||||||||||||||||||||
HGF - Program: | other | ||||||||||||||||||||||||||||
HGF - Program Themes: | other | ||||||||||||||||||||||||||||
DLR - Research area: | no assignment | ||||||||||||||||||||||||||||
DLR - Program: | no assignment | ||||||||||||||||||||||||||||
DLR - Research theme (Project): | no assignment | ||||||||||||||||||||||||||||
Location: | Oberpfaffenhofen | ||||||||||||||||||||||||||||
Institutes and Institutions: | Institute of Communication and Navigation > Digital Networks | ||||||||||||||||||||||||||||
Deposited By: | Liva, Dr. Gianluigi | ||||||||||||||||||||||||||||
Deposited On: | 17 Nov 2008 | ||||||||||||||||||||||||||||
Last Modified: | 31 Jul 2019 19:19 |
Repository Staff Only: item control page