Intrinsic Capacity

Shengtian Yang, Rui Xu, Jun Chen, Jian-Kang ZhangIEEE Trans. Information Theory 2019 · OpenReview

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 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. By-products 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.
BibTeX
@article{yang2019intrinsic,
  author = {Shengtian Yang and Rui Xu and Jun Chen and Jian-Kang Zhang},
  title = {{Intrinsic Capacity}},
  journal = {IEEE Trans. Information Theory},
  year = {2019},
  url = {https://openreview.net/forum?id=X4dSFW3UkVNO},
}

Loading related content...

Figure