The capacity of injective semi-deterministic two-way channels

Anas Chaaban, Lav R. Varshney, Mohamed Slim Alouini

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The capacity region of the class of injective semi-deterministic two-way channels (TWCs) is investigated in this paper. To characterize this capacity, two conditions under which Shannon's bounds on the capacity region of TWCs are tight are first given. Using those conditions, it is shown that the capacity of this class of TWCs is characterized by the rectangle formed by the one-way capacities. This proves that adaptation is not needed for this class. This class encompasses, among others, all memoryless additive channels with input-independent noise, and hence, adaptation is useless for all such channels. This also shows that there exist continuous additive TWCs not of the exponential family type for which adaptation is not necessary. An example of a Cauchy TWC is given, and its capacity is characterized in closed form under a logarithmic constraint. Finally, the impact of the dependence of the noise on the inputs is discussed, and it is shown that adaptation may still be useless in such cases.

Original languageEnglish (US)
Title of host publication2017 IEEE International Symposium on Information Theory, ISIT 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages431-435
Number of pages5
ISBN (Electronic)9781509040964
DOIs
StatePublished - Aug 9 2017
Event2017 IEEE International Symposium on Information Theory, ISIT 2017 - Aachen, Germany
Duration: Jun 25 2017Jun 30 2017

Publication series

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

Other

Other2017 IEEE International Symposium on Information Theory, ISIT 2017
CountryGermany
CityAachen
Period6/25/176/30/17

Fingerprint

Injective
Exponential Family
Rectangle
Cauchy
Logarithmic
Closed-form
Necessary
Class

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Cite this

Chaaban, A., Varshney, L. R., & Alouini, M. S. (2017). The capacity of injective semi-deterministic two-way channels. In 2017 IEEE International Symposium on Information Theory, ISIT 2017 (pp. 431-435). [8006564] (IEEE International Symposium on Information Theory - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2017.8006564

The capacity of injective semi-deterministic two-way channels. / Chaaban, Anas; Varshney, Lav R.; Alouini, Mohamed Slim.

2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 431-435 8006564 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chaaban, A, Varshney, LR & Alouini, MS 2017, The capacity of injective semi-deterministic two-way channels. in 2017 IEEE International Symposium on Information Theory, ISIT 2017., 8006564, IEEE International Symposium on Information Theory - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 431-435, 2017 IEEE International Symposium on Information Theory, ISIT 2017, Aachen, Germany, 6/25/17. https://doi.org/10.1109/ISIT.2017.8006564
Chaaban A, Varshney LR, Alouini MS. The capacity of injective semi-deterministic two-way channels. In 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 431-435. 8006564. (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2017.8006564
Chaaban, Anas ; Varshney, Lav R. ; Alouini, Mohamed Slim. / The capacity of injective semi-deterministic two-way channels. 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 431-435 (IEEE International Symposium on Information Theory - Proceedings).
@inproceedings{3eebbea1064d45feb2d88a3a4079a78a,
title = "The capacity of injective semi-deterministic two-way channels",
abstract = "The capacity region of the class of injective semi-deterministic two-way channels (TWCs) is investigated in this paper. To characterize this capacity, two conditions under which Shannon's bounds on the capacity region of TWCs are tight are first given. Using those conditions, it is shown that the capacity of this class of TWCs is characterized by the rectangle formed by the one-way capacities. This proves that adaptation is not needed for this class. This class encompasses, among others, all memoryless additive channels with input-independent noise, and hence, adaptation is useless for all such channels. This also shows that there exist continuous additive TWCs not of the exponential family type for which adaptation is not necessary. An example of a Cauchy TWC is given, and its capacity is characterized in closed form under a logarithmic constraint. Finally, the impact of the dependence of the noise on the inputs is discussed, and it is shown that adaptation may still be useless in such cases.",
author = "Anas Chaaban and Varshney, {Lav R.} and Alouini, {Mohamed Slim}",
year = "2017",
month = "8",
day = "9",
doi = "10.1109/ISIT.2017.8006564",
language = "English (US)",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "431--435",
booktitle = "2017 IEEE International Symposium on Information Theory, ISIT 2017",
address = "United States",

}

TY - GEN

T1 - The capacity of injective semi-deterministic two-way channels

AU - Chaaban, Anas

AU - Varshney, Lav R.

AU - Alouini, Mohamed Slim

PY - 2017/8/9

Y1 - 2017/8/9

N2 - The capacity region of the class of injective semi-deterministic two-way channels (TWCs) is investigated in this paper. To characterize this capacity, two conditions under which Shannon's bounds on the capacity region of TWCs are tight are first given. Using those conditions, it is shown that the capacity of this class of TWCs is characterized by the rectangle formed by the one-way capacities. This proves that adaptation is not needed for this class. This class encompasses, among others, all memoryless additive channels with input-independent noise, and hence, adaptation is useless for all such channels. This also shows that there exist continuous additive TWCs not of the exponential family type for which adaptation is not necessary. An example of a Cauchy TWC is given, and its capacity is characterized in closed form under a logarithmic constraint. Finally, the impact of the dependence of the noise on the inputs is discussed, and it is shown that adaptation may still be useless in such cases.

AB - The capacity region of the class of injective semi-deterministic two-way channels (TWCs) is investigated in this paper. To characterize this capacity, two conditions under which Shannon's bounds on the capacity region of TWCs are tight are first given. Using those conditions, it is shown that the capacity of this class of TWCs is characterized by the rectangle formed by the one-way capacities. This proves that adaptation is not needed for this class. This class encompasses, among others, all memoryless additive channels with input-independent noise, and hence, adaptation is useless for all such channels. This also shows that there exist continuous additive TWCs not of the exponential family type for which adaptation is not necessary. An example of a Cauchy TWC is given, and its capacity is characterized in closed form under a logarithmic constraint. Finally, the impact of the dependence of the noise on the inputs is discussed, and it is shown that adaptation may still be useless in such cases.

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

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

U2 - 10.1109/ISIT.2017.8006564

DO - 10.1109/ISIT.2017.8006564

M3 - Conference contribution

AN - SCOPUS:85034080531

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 431

EP - 435

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

PB - Institute of Electrical and Electronics Engineers Inc.

ER -