Error Exponents of Low-Density Parity-Check Codes on the Binary Erasure Channel
Information Theory
2007-07-16 v1 Disordered Systems and Neural Networks
math.IT
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 mechanics to derive the average and typical error exponents of low-density parity-check (LDPC) codes on the binary erasure channel (BEC) under maximum-likelihood decoding.
Cite
@article{arxiv.cs/0605130,
title = {Error Exponents of Low-Density Parity-Check Codes on the Binary Erasure Channel},
author = {Thierry Mora and Olivier Rivoire},
journal= {arXiv preprint arXiv:cs/0605130},
year = {2007}
}
Comments
5 pages, 4 figures