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

Handle URI:
http://hdl.handle.net/10754/622611
Title:
Three-Way Channels With Multiple Unicast Sessions: Capacity Approximation via Network Transformation
Authors:
Chaaban, Anas ( 0000-0002-8713-5084 ) ; Maier, Henning; Sezgin, Aydin; Mathar, Rudolf
Abstract:
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.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Citation:
Chaaban A, Maier H, Sezgin A, Mathar R (2016) Three-Way Channels With Multiple Unicast Sessions: Capacity Approximation via Network Transformation. IEEE Transactions on Information Theory 62: 7086–7102. Available: http://dx.doi.org/10.1109/TIT.2016.2614318.
Publisher:
Institute of Electrical and Electronics Engineers (IEEE)
Journal:
IEEE Transactions on Information Theory
Issue Date:
28-Sep-2016
DOI:
10.1109/TIT.2016.2614318
Type:
Article
ISSN:
0018-9448; 1557-9654
Sponsors:
Deutsche Forschungsgemeinschaft[MA 1184/15, SE 1697/5]
Additional Links:
http://ieeexplore.ieee.org/document/7579206/
Appears in Collections:
Articles; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorChaaban, Anasen
dc.contributor.authorMaier, Henningen
dc.contributor.authorSezgin, Aydinen
dc.contributor.authorMathar, Rudolfen
dc.date.accessioned2017-01-02T09:55:33Z-
dc.date.available2017-01-02T09:55:33Z-
dc.date.issued2016-09-28en
dc.identifier.citationChaaban A, Maier H, Sezgin A, Mathar R (2016) Three-Way Channels With Multiple Unicast Sessions: Capacity Approximation via Network Transformation. IEEE Transactions on Information Theory 62: 7086–7102. Available: http://dx.doi.org/10.1109/TIT.2016.2614318.en
dc.identifier.issn0018-9448en
dc.identifier.issn1557-9654en
dc.identifier.doi10.1109/TIT.2016.2614318en
dc.identifier.urihttp://hdl.handle.net/10754/622611-
dc.description.abstractA 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.en
dc.description.sponsorshipDeutsche Forschungsgemeinschaft[MA 1184/15, SE 1697/5]en
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.relation.urlhttp://ieeexplore.ieee.org/document/7579206/en
dc.subjectnetwork transformationen
dc.subjectMulti-way channelen
dc.subjectfull-duplexen
dc.subjectcapacity approximationen
dc.subjectconstant gapen
dc.titleThree-Way Channels With Multiple Unicast Sessions: Capacity Approximation via Network Transformationen
dc.typeArticleen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.identifier.journalIEEE Transactions on Information Theoryen
dc.contributor.institutionInstitute for Theoretical Information Technology, RWTH Aachen University, Aachen, Germanyen
dc.contributor.institutionInstitute of Digital Communication Systems, Ruhr University Bochum, Bochum, Germanyen
kaust.authorChaaban, Anasen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.