Title
Error Exponents of Low-Density Parity-Check Codes on the Binary Erasure Channel
Abstract
We introduce a thermodynamic (large deviation) formalism for computing error exponents in error-correcting codes. Within this framework, we apply the heuristic cavity method from statistical me- chanics to derive the average and typical error expo- nents of low-density parity-check (LDPC) codes on the binary erasure channel (BEC) under maximum- likelihood decoding.
Year
DOI
Venue
2006
10.1109/ITW2.2006.323761
Chengdu, China
Keywords
Field
DocType
information theory,error correction code,binary erasure channel,channel capacity,decoding,neural network,thermodynamics,low density parity check,ldpc code,neural networks,block codes,error exponent
Information theory,Discrete mathematics,Concatenated error correction code,Low-density parity-check code,Block code,Binary erasure channel,Theoretical computer science,Decoding methods,Erasure code,Channel capacity,Mathematics
Journal
Volume
ISSN
ISBN
abs/cs/0605130
Proceeding of the IEEE Information Theory Workshop, 2006 (ITW '06), Chengdu, pp. 81-85
1-4244-0068-6
Citations 
PageRank 
References 
1
0.38
4
Authors
2
Name
Order
Citations
PageRank
Thierry Mora110.38
Olivier Rivoire2393.82