Average error exponent in Gallager low-density parity-check codes

Nikos S. Skantzos, Jort van Mourik, Yoshiyuki Kabashima, David Saad

Research output: Preprint or Working paperWorking paper


We present a theoretical method for a direct evaluation of the average error exponent in Gallager error-correcting codes using methods of statistical physics. Results for the binary symmetric channel(BSC)are presented for codes of both finite and infinite connectivity.
Original languageEnglish
Place of PublicationBirmingham, UK
PublisherAston University
Number of pages6
ISBN (Print)NCRG/2002/025
Publication statusPublished - 5 Nov 2002


  • average error exponent
  • Gallager error-correcting codes
  • statistical physics
  • binary symmetric channel(BSC)
  • finite connectivity
  • infinite connectivity


Dive into the research topics of 'Average error exponent in Gallager low-density parity-check codes'. Together they form a unique fingerprint.

Cite this