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. Weight Distribution of Low-Density Parity-Check Codes
 
research article

Weight Distribution of Low-Density Parity-Check Codes

Di, C.  
•
Richardson, T.
•
Urbanke, R.  
2006
IEEE Transactions on Information Theory

We derive the average weight distribution function and its asymptotic growth rate for low-density parity-check (LDPC) code ensembles. We show that the growth rate of the minimum distance of LDPC codes depends only on the degree distribution pair. It turns out that capacity-achieving sequences of standard (unstructured) LDPC codes under iterative decoding over the binary erasure channel (BEC) known to date have sublinearly growing minimum distance in the block length.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TIT.2006.883541
Web of Science ID

WOS:000241805700007

Author(s)
Di, C.  
Richardson, T.
Urbanke, R.  
Date Issued

2006

Published in
IEEE Transactions on Information Theory
Volume

52

Issue

11

Start page

4839

End page

4855

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
Available on Infoscience
November 22, 2006
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/235909
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