elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | 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.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
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.

Document Type:Article
Title:Design of LDPC Codes: A Survey and New Results
Authors:
AuthorsInstitution or Email of Authors
Liva, GianluigiUNSPECIFIED
Song, ShumeiUniversity of California (Davis)
Lan, LanUniversity of California (Davis)
Zhang, YifeiUniversity of Arizona
Lin, ShuUniversity of California (Davis)
Ryan, William E.University of Arizona
Date:September 2006
Journal or Publication Title:Journal of Communication Software and Systems
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 assignement
DLR - Program:no assignment
DLR - Research theme (Project):other
Location: Oberpfaffenhofen
Institutes and Institutions:Institute of Communication and Navigation > Digital Networks
Deposited By: Dr. Gianluigi Liva
Deposited On:17 Nov 2008
Last Modified:12 Dec 2013 20:23

Repository Staff Only: item control page

Browse
Search
Help & Contact
Informationen
electronic library is running on EPrints 3.3.12
Copyright © 2008-2012 German Aerospace Center (DLR). All rights reserved.