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

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

Research output: Working paper

Abstract

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

Fingerprint

error correcting codes
parity
exponents
physics
evaluation

Keywords

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

Cite this

Skantzos, N. S., van Mourik, J., Kabashima, Y., & Saad, D. (2002). Average error exponent in Gallager low-density parity-check codes. Birmingham, UK: Aston University.
Skantzos, Nikos S. ; van Mourik, Jort ; Kabashima, Yoshiyuki ; Saad, David. / Average error exponent in Gallager low-density parity-check codes. Birmingham, UK : Aston University, 2002.
@techreport{88182191ebb64654857ce839bee5e518,
title = "Average error exponent in Gallager low-density parity-check codes",
abstract = "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.",
keywords = "average error exponent, Gallager error-correcting codes, statistical physics, binary symmetric channel(BSC), finite connectivity, infinite connectivity",
author = "Skantzos, {Nikos S.} and {van Mourik}, Jort and Yoshiyuki Kabashima and David Saad",
year = "2002",
month = "11",
day = "5",
language = "English",
isbn = "NCRG/2002/025",
publisher = "Aston University",
type = "WorkingPaper",
institution = "Aston University",

}

Skantzos, NS, van Mourik, J, Kabashima, Y & Saad, D 2002 'Average error exponent in Gallager low-density parity-check codes' Aston University, Birmingham, UK.

Average error exponent in Gallager low-density parity-check codes. / Skantzos, Nikos S.; van Mourik, Jort; Kabashima, Yoshiyuki; Saad, David.

Birmingham, UK : Aston University, 2002.

Research output: Working paper

TY - UNPB

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

AU - Skantzos, Nikos S.

AU - van Mourik, Jort

AU - Kabashima, Yoshiyuki

AU - Saad, David

PY - 2002/11/5

Y1 - 2002/11/5

N2 - 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.

AB - 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.

KW - average error exponent

KW - Gallager error-correcting codes

KW - statistical physics

KW - binary symmetric channel(BSC)

KW - finite connectivity

KW - infinite connectivity

M3 - Working paper

SN - NCRG/2002/025

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

PB - Aston University

CY - Birmingham, UK

ER -

Skantzos NS, van Mourik J, Kabashima Y, Saad D. Average error exponent in Gallager low-density parity-check codes. Birmingham, UK: Aston University. 2002 Nov 5.