DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Design of LDPC Codes: A Survey and New Results

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.



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
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Song, ShumeiUniversity of California (Davis)UNSPECIFIEDUNSPECIFIED
Lan, LanUniversity of California (Davis)UNSPECIFIEDUNSPECIFIED
Zhang, YifeiUniversity of ArizonaUNSPECIFIEDUNSPECIFIED
Lin, ShuUniversity of California (Davis)UNSPECIFIEDUNSPECIFIED
Ryan, William E.University of ArizonaUNSPECIFIEDUNSPECIFIED
Date:September 2006
Journal or Publication Title:Journal of Communication Software and Systems
Open Access:Yes
Gold Open Access:No
In ISI Web of Science:No
Page Range:pp. 191-211
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

Help & Contact
electronic library is running on EPrints 3.3.12
Website and database design: Copyright © German Aerospace Center (DLR). All rights reserved.