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

摘要：

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 maximumlikelihood decoding.

作者: Thierry Mora Olivier Rivoire

作者单位: Laboratoire de Physique Théorique et Modèles Statistiques, Bat.100 Université Paris-Sud and CNRS F-9 Laboratory of Living Matter The Rockefeller University 1230 York Avenue, Box 34 New York, NY-10021,

会议类型: 国际会议

会议名称: 2006年IEEE信息理论国际会议(Proceedings of 2006 IEEE Information Theory Workshop ITW06)

会议地点: 成都

会议语种:英文

页码: 81-85

在线出版日期: 2006-10-22（万方平台首次上网日期，不代表论文的发表时间）