An Achievable Rate Region for the Two-Way Channel with Common Output

In this paper, we derive a new achievable rate region for the two-way channel (TWC) with common output. The achievable rate region is based on two auxiliary directed graphs that represent the information that is used by each of the terminals. For any choice of the two auxiliary graphs, the achievable rate region is expressed with single-letter expressions. A degenerate choice of the auxiliary graphs, each with a single node, reduces the new achievable rate region to the Shannon’s inner bound. We also show that the achievable rate region outperforms the Shannon’s inner bound. This is shown with an explicit calculation of the achieved rate for the binary multiplying channel (BMC), using the inputs distribution from the Schalkwijk 82 scheme.

[1]  Gerhard Kramer,et al.  Directed information for channels with feedback , 1998 .

[2]  Gunter Dueck.  The Capacity Region of the Two-Way Channel Can Exceed the Inner Bound , 1979, Inf. Control..

[3]  Lav R. Varshney.  Two way communication over exponential family type channels , 2013, 2013 IEEE International Symposium on Information Theory.

[4]  Abbas El Gamal,et al.  Network Information Theory , 2021, 2021 IEEE 3rd International Conference on Advanced Trends in Information Theory (ATIT).

[5]  Andries P. Hekstra,et al.  Dependence balance bounds for single-output two-way channels , 1989, IEEE Trans. Inf. Theory.

[6]  Athanasios V. Vasilakos,et al.  Full-Duplex Wireless Communications: Challenges, Solutions, and Future Research Directions , 2016, Proceedings of the IEEE.

[7]  Haim H. Permuter,et al.  A Single-Letter Upper Bound on the Feedback Capacity of Unifilar Finite-State Channels , 2016, IEEE Transactions on Information Theory.

[8]  Toby Berger,et al.  New outer bounds to capacity regions of two-way channels , 1986, IEEE Trans. Inf. Theory.

[9]  J. Pieter M. Schalkwijk,et al.  The binary multiplying channel--A coding scheme that operates beyond Shannon's inner bound region , 1982, IEEE Trans. Inf. Theory.

[10]  Claude E. Shannon,et al.  Two-way Communication Channels , 1961 .

[11]  Mohamed-Slim Alouini,et al.  The capacity of injective semi-deterministic two-way channels , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[12]  Fady Alajaji,et al.  Sufficient Conditions for the Tightness of Shannon's Capacity Bounds for Two-Way Channels , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[13]  Natasha Devroye,et al.  Two-Way Networks: When Adaptation is Useless , 2012, IEEE Transactions on Information Theory.

[14]  J. Pieter M. Schalkwijk.  On an extension of an achievable rate region for the binary multiplying channel , 1983, IEEE Trans. Inf. Theory.