TY - GEN
T1 - The capacity of injective semi-deterministic two-way channels
AU - Chaaban, Anas
AU - Varshney, Lav R.
AU - Alouini, Mohamed-Slim
N1 - KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: The authors would like to acknowledge the organizers of the 2016 KAUST-NSF Conference on Electronic Materials, Devices, and Systems for a Sustainable Future, where the initial conversations on this topic began
PY - 2017/6
Y1 - 2017/6
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://hdl.handle.net/10754/656013
UR - https://ieeexplore.ieee.org/document/8006564/
UR - http://www.scopus.com/inward/record.url?scp=85034080531&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2017.8006564
DO - 10.1109/ISIT.2017.8006564
M3 - Conference contribution
AN - SCOPUS:85034080531
SN - 9781509040964
SP - 431
EP - 435
BT - 2017 IEEE International Symposium on Information Theory (ISIT)
PB - Institute of Electrical and Electronics Engineers (IEEE)
ER -