English

Intrinsic Capacity

Information Theory 2020-04-28 v1 math.IT

Abstract

Every channel can be expressed as a convex combination of deterministic channels with each deterministic channel corresponding to one particular intrinsic state. Such convex combinations are in general not unique, each giving rise to a specific intrinsic-state distribution. In this paper we study the maximum and the minimum capacities of a channel when the realization of its intrinsic state is causally available at the encoder and/or the decoder. Several conclusive results are obtained for binary-input channels and binary-output channels. Byproducts of our investigation include a generalization of the Birkhoff-von Neumann theorem and a condition on the uselessness of causal state information at the encoder.

Keywords

Cite

@article{arxiv.1706.06858,
  title  = {Intrinsic Capacity},
  author = {Shengtian Yang and Rui Xu and Jun Chen and Jian-Kang Zhang},
  journal= {arXiv preprint arXiv:1706.06858},
  year   = {2020}
}

Comments

v0.6.3.677d35, 28 pages, 5 figures, submitted for publication, to be presented in part at ISIT 2017

R2 v1 2026-06-22T20:25:07.914Z