A new upper bound on the reliability function of the Gaussian channel

A. Ashikhmin, A. Barg, S. Litsyn

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Upper bounds on the reliability function of the Gaussian channel were derived by Shannon in 1959. Kabatiansky and Levenshtein (1978) obtained a low-rate improvement of Shannon's "minimum-distance bound". Together with the straight-line bound this provided an improvement upon the sphere-packing bound in a certain range of code rate. In this work we prove a bound better than the KL bound on the reliability function. Employing the straight-line bound, we obtain a further improvement of Shannon's results. As intermediate results we prove lower bounds on the distance distribution of spherical codes and a tight bound on the exponent of Jacobi polynomials of growing degree in the entire orthogonality segment.

Original languageEnglish
Title of host publicationProceedings of the 1999 IEEE Information Theory and Communications Workshop
EditorsFrancis Swarts, Jacobus Swarts
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages103
Number of pages1
ISBN (Electronic)0780352688, 9780780352681
DOIs
StatePublished - 1999
Event1999 IEEE Information Theory and Communications Workshop - Kruger National Park, South Africa
Duration: 25 Jun 1999 → …

Publication series

NameProceedings of the 1999 IEEE Information Theory and Communications Workshop

Conference

Conference1999 IEEE Information Theory and Communications Workshop
Country/TerritorySouth Africa
CityKruger National Park
Period25/06/99 → …

Fingerprint

Dive into the research topics of 'A new upper bound on the reliability function of the Gaussian channel'. Together they form a unique fingerprint.

Cite this