Single-Letter Characterization of Epsilon-Capacity for Mixed Memoryless Channels
Abstract
For the class of mixed channels decomposed into stationary memoryless channels, single-letter characterizations of the -capacity have not been known except for restricted classes of channels such as the regular decomposable channel introduced by Winkelbauer. This paper gives single-letter characterizations of -capacity for mixed channels decomposed into at most countably many memoryless channels with a finite input alphabet and a general output alphabet with/without cost constraints. It is shown that a given characterization reduces to the one for the channel capacity given by Ahlswede when is zero. In the proof of the coding theorem, the meta converse bound, originally given by Polyanskiy, Poor and Verd\'u, is particularized for the mixed channel decomposed into general component channels.
Keywords
Cite
@article{arxiv.1407.0124,
title = {Single-Letter Characterization of Epsilon-Capacity for Mixed Memoryless Channels},
author = {Hideki Yagi and Ryo Nomura},
journal= {arXiv preprint arXiv:1407.0124},
year = {2014}
}
Comments
This is an extended version of the paper submitted to the 2014 IEEE International Symposium on Information Theory (ISIT2014)