The Sphere Packing Bound via Augustin's Method
Information Theory
2019-08-27 v8 math.IT
Abstract
A sphere packing bound (SPB) with a prefactor that is polynomial in the block length is established for codes on a length product channel assuming that the maximum order Renyi capacity among the component channels, i.e. , is . The reliability function of the discrete stationary product channels with feedback is bounded from above by the sphere packing exponent. Both results are proved by first establishing a non-asymptotic SPB. The latter result continues to hold under a milder stationarity hypothesis.
Cite
@article{arxiv.1611.06924,
title = {The Sphere Packing Bound via Augustin's Method},
author = {Baris Nakiboglu},
journal= {arXiv preprint arXiv:1611.06924},
year = {2019}
}
Comments
30 pages. An error in the statement of Lemma 2 is corrected. The change is inconsequential for the rest of the paper