The Augustin Center and The Sphere Packing Bound For Memoryless Channels
Information Theory
2017-08-22 v2 math.IT
Abstract
For any channel with a convex constraint set and finite Augustin capacity, existence of a unique Augustin center and associated Erven-Harremoes bound are established. Augustin-Legendre capacity, center, and radius are introduced and proved to be equal to the corresponding Renyi-Gallager entities. Sphere packing bounds with polynomial prefactors are derived for codes on two families of channels: (possibly non-stationary) memoryless channels with multiple additive cost constraints and stationary memoryless channels with convex constraints on the empirical distribution of the input codewords.
Keywords
Cite
@article{arxiv.1701.06610,
title = {The Augustin Center and The Sphere Packing Bound For Memoryless Channels},
author = {Barış Nakiboğlu},
journal= {arXiv preprint arXiv:1701.06610},
year = {2017}
}
Comments
Accepted to ISIT 2017