论文信息 - Improved Upper Bounds on the Reliability Function of the Gaussian Channel

Improved Upper Bounds on the Reliability Function of the Gaussian Channel

A new lower bound on the distance distribution of spherical codes is derived. This yields two new upper bounds on the reliability function of the Gaussian channel. These bounds outperform previously known bounds, and imply a new range of rates for which the exact value of the reliability function is known.

Simon Litsyn | Yael Ben-Haim | S. Litsyn | Y. Ben-Haim

[1] Alexander Barg,et al. Binomial Moments of the Distance Distribution: Bounds and Applications , 1999, IEEE Trans. Inf. Theory.

[2] Elwyn R. Berlekamp,et al. Lower Bounds to Error Probability for Coding on Discrete Memoryless Channels. II , 1967, Inf. Control..

[3] C. Shannon. Probability of error for optimal codes in a Gaussian channel , 1959 .

[4] A. Barg,et al. Distance distribution of binary codes and the error probability of decoding , 2004, IEEE Transactions on Information Theory.

[5] J. Seidel,et al. SPHERICAL CODES AND DESIGNS , 1991 .

[6] Robert J. McEliece,et al. New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities , 1977, IEEE Trans. Inf. Theory.

[7] Marat V. Burnashev,et al. Sharpening of an Upper Bound for the Reliability Function of a Binary Symmetric Channel , 2005, Probl. Inf. Transm..

[8] W. Fischer,et al. Sphere Packings, Lattices and Groups , 1990 .

[9] J. Seidel,et al. BOUNDS FOR SYSTEMS OF LINES, AND JACOBI POLYNOMIALS , 1975 .

[10] Simon Litsyn,et al. A new upper bound on the reliability function of the Gaussian channel , 2000, Proceedings of the 1999 IEEE Information Theory and Communications Workshop (Cat. No. 99EX253).

[11] Simon Litsyn,et al. New Upper Bounds on Error Exponents , 1999, IEEE Trans. Inf. Theory.

[12] Nathan Linial,et al. On the distance distribution of codes , 1995, IEEE Trans. Inf. Theory.