Gallager bounds for linear codes in binary-Input output-symmetric memoryless channels

Martinez, Alfonso;Guillén i Fàbregas, Albert;Caire, Giuseppe
ISIT 2005, IEEE International Symposium on Information Theory, September 4-9, 2005, Adelaide, Australia

This paper presents a general methodology to extend Gallager bounds on the maximum-likelihood decoding error probability to arbitrary binary-input output-symmetric memoryless channels. Based on the log-likelihood ratios, a new space is constructed in which the signals naturally lie on a sphere, and for which geometric analysis is straightforward. In particular, we focus on Poltyrev?s tangential-sphere bound, and we illustrate its connections with the Engdahl-Zigangirov bound. Approximations to these bounds are shown to be very tight.


DOI
Type:
Conférence
City:
Adelaide
Date:
2005-09-04
Department:
Systèmes de Communication
Eurecom Ref:
1819
Copyright:
© 2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

PERMALINK : https://www.eurecom.fr/publication/1819