Error Exponents of Low-Density Parity-Check Codes on the Binary Erasure Channel

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
5 pages, 4 figures

Keywords

Information Theory, Disordered Systems and Neural Networks

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/134283

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/0605130
 http://arxiv.org/abs/cs/0605130
 Proceeding of the IEEE Information Theory Workshop, 2006 (ITW '06), Chengdu, pp. 81-85
 doi:10.1109/ITW2.2006.323761

Collections

arXiv