Single-letter characterization of epsilon-capacity for mixed memoryless channels

Hideki Yagi; Ryo Nomura

doi:10.1109/ISIT.2014.6875359

Single-letter characterization of epsilon-capacity for mixed memoryless channels

Hideki Yagi, Ryo Nomura

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

7 Citations (Scopus)

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 with/without cost constraints. It is shown that the given characterization reduces to the one for the channel capacity given by Ahlswede when ε is zero. Some properties of the function of the ε-capacity are analyzed.

Original language	English
Title of host publication	2014 IEEE International Symposium on Information Theory, ISIT 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2874-2878
Number of pages	5
ISBN (Print)	9781479951864
DOIs	https://doi.org/10.1109/ISIT.2014.6875359
Publication status	Published - 2014
Externally published	Yes
Event	2014 IEEE International Symposium on Information Theory, ISIT 2014 - Honolulu, HI, United States Duration: 2014 Jun 29 → 2014 Jul 4

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
ISSN (Print)	2157-8095

Conference

Conference	2014 IEEE International Symposium on Information Theory, ISIT 2014
Country/Territory	United States
City	Honolulu, HI
Period	14/6/29 → 14/7/4

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2014.6875359

Cite this

Yagi, H., & Nomura, R. (2014). Single-letter characterization of epsilon-capacity for mixed memoryless channels. In 2014 IEEE International Symposium on Information Theory, ISIT 2014 (pp. 2874-2878). [6875359] (IEEE International Symposium on Information Theory - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2014.6875359

Single-letter characterization of epsilon-capacity for mixed memoryless channels. / Yagi, Hideki; Nomura, Ryo.

2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 2874-2878 6875359 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Yagi, H & Nomura, R 2014, Single-letter characterization of epsilon-capacity for mixed memoryless channels. in 2014 IEEE International Symposium on Information Theory, ISIT 2014., 6875359, IEEE International Symposium on Information Theory - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 2874-2878, 2014 IEEE International Symposium on Information Theory, ISIT 2014, Honolulu, HI, United States, 14/6/29. https://doi.org/10.1109/ISIT.2014.6875359

@inproceedings{940b932f2c2a4e21860d78ad0790036e,

title = "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 with/without cost constraints. It is shown that the given characterization reduces to the one for the channel capacity given by Ahlswede when ε is zero. Some properties of the function of the ε-capacity are analyzed.",

author = "Hideki Yagi and Ryo Nomura",

year = "2014",

doi = "10.1109/ISIT.2014.6875359",

language = "English",

isbn = "9781479951864",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "2874--2878",

booktitle = "2014 IEEE International Symposium on Information Theory, ISIT 2014",

note = "2014 IEEE International Symposium on Information Theory, ISIT 2014 ; Conference date: 29-06-2014 Through 04-07-2014",

}

TY - GEN

T1 - Single-letter characterization of epsilon-capacity for mixed memoryless channels

AU - Yagi, Hideki

AU - Nomura, Ryo

PY - 2014

Y1 - 2014

N2 - 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 with/without cost constraints. It is shown that the given characterization reduces to the one for the channel capacity given by Ahlswede when ε is zero. Some properties of the function of the ε-capacity are analyzed.

AB - 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 with/without cost constraints. It is shown that the given characterization reduces to the one for the channel capacity given by Ahlswede when ε is zero. Some properties of the function of the ε-capacity are analyzed.

UR - http://www.scopus.com/inward/record.url?scp=84906544665&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84906544665&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2014.6875359

DO - 10.1109/ISIT.2014.6875359

M3 - Conference contribution

AN - SCOPUS:84906544665

SN - 9781479951864

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2874

EP - 2878

BT - 2014 IEEE International Symposium on Information Theory, ISIT 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 IEEE International Symposium on Information Theory, ISIT 2014

Y2 - 29 June 2014 through 4 July 2014

ER -

Single-letter characterization of epsilon-capacity for mixed memoryless channels

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this