Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Design of capacity-approaching irregular low-density parity-check codes
 
Loading...
Thumbnail Image
research article

Design of capacity-approaching irregular low-density parity-check codes

Richardson, T. J.
•
Shokrollahi, M. A.  
•
Urbanke, R. L.
2001
IEEE Transactions on Information Theory

We design low-density parity-check (LDPC) codes that perform at rates extremely close to the Shannon capacity. The codes are built from highly irregular bipartite graphs with carefully chosen degree patterns on both sides. Our theoretical analysis of the codes is based on the work of Richardson and Urbanke (see ibid., vol.47, no.2, p.599-618, 2000). Assuming that the underlying communication channel is symmetric, we prove that the probability densities at the message nodes of the graph possess a certain symmetry. Using this symmetry property we then show that, under the assumption of no cycles, the message densities always converge as the number of iterations tends to infinity. Furthermore, we prove a stability condition which implies an upper bound on the fraction of errors that a belief-propagation decoder can correct when applied to a code induced from a bipartite graph with a given degree distribution. Our codes are found by optimizing the degree structure of the underlying graphs. We develop several strategies to perform this optimization. We also present some simulation results for the codes found which show that the performance of the codes is very close to the asymptotic theoretical bounds

  • Details
  • Metrics
Type
research article
DOI
10.1109/18.910578
Author(s)
Richardson, T. J.
•
Shokrollahi, M. A.  
•
Urbanke, R. L.
Date Issued

2001

Published in
IEEE Transactions on Information Theory
Volume

47

Issue

2

Start page

619

End page

637

Subjects

LDPC Codes

•

Irregular ensembles

•

Iterative decoding

•

algoweb_ldpc

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ALGO  
LTHC  
Available on Infoscience
January 16, 2007
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/239478
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés