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 Mora | 1 | 1 | 0.38 |
Olivier Rivoire | 2 | 39 | 3.82 |