Three-Way Channels With Multiple Unicast Sessions: Capacity Approximation via Network Transformation

Anas Chaaban, Henning Maier, Aydin Sezgin, Rudolf Mathar

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


A network of three nodes mutually communicating with each other is studied. This multi-way network is a suitable model for three-user device-to-device communications. The main goal of this paper is to characterize the capacity region of the underlying Gaussian three-way channel (3WC) within a constant gap. To this end, a capacity outer bound is derived using cut-set bounds and genie-aided bounds. For achievability, the 3WC is first transformed into an equivalent star channel. This latter is then decomposed into a set of “successive” sub-channels, leading to a sub-channel allocation problem. Using backward decoding, interference neutralization, and known results on the capacity of the star-channel relying of physical-layer network coding, an achievable rate region for the 3WC is obtained. It is then shown that the achievable rate region is within a constant gap of the developed outer bound, leading to the desired capacity approximation. Interestingly, in contrast to the Gaussian two-way channel (TWC), adaptation is necessary in the 3WC. Furthermore, message splitting is another ingredient of the developed scheme for the 3WC, which is not required in the TWC. The two setups are, however, similar in terms of their sum-capacity pre-log, which is equal to 2. Finally, some interesting networks and their approximate capacities are recovered as special cases of the 3WC, such as the cooperative broadcast channel and multiple access channel.
Original languageEnglish (US)
Pages (from-to)7086-7102
Number of pages17
JournalIEEE Transactions on Information Theory
Issue number12
StatePublished - Sep 28 2016

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: Deutsche Forschungsgemeinschaft[MA 1184/15, SE 1697/5]


Dive into the research topics of 'Three-Way Channels With Multiple Unicast Sessions: Capacity Approximation via Network Transformation'. Together they form a unique fingerprint.

Cite this