Weight Distribution of Low-Density Parity-Check Codes

  • Authors:
  • Changyan Di;T. J. Richardson;R. L. Urbanke

  • Affiliations:
  • Swiss Fed. Inst. of Technol., Lausanne;-;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 755.14

Visualization

Abstract

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