Approximate Sum-Capacity of the Y-Channel

A network where three users want to establish multiple unicasts between each other via a relay is considered. This network is called the Y-channel and resembles an elemental ingredient of future wireless networks. The sum-capacity of this network is studied. A characterization of the sum-capacity within an additive gap of 2 bits, and a multiplicative gap of 4, for all values of channel gains and transmit powers is obtained. Contrary to similar setups where the cut-set bounds can be achieved within a constant gap, they cannot be achieved in our case, where they are dominated by our new genie-aided bounds. Furthermore, it is shown that a time-sharing strategy, in which at each time two users exchange information using coding strategies of the bidirectional relay channel, achieves the upper bounds to within a constant gap. This result is further extended to the K-user case, where it is shown that the same scheme achieves the sum-capacity within 2log(K-1) bits.

[1]  Aydin Sezgin,et al.  Approximate capacity region of the two-pair bidirectional Gaussian relay network , 2009, 2009 IEEE International Symposium on Information Theory.

[2]  Aydin Sezgin,et al.  Information Theory Capacity of the two-way relay channel within a constant gap , 2010, Eur. Trans. Telecommun..

[3]  Ilan Shomorony,et al.  Degrees of Freedom of Two-Hop Wireless Networks: Everyone Gets the Entire Cake , 2012, IEEE Transactions on Information Theory.

[4]  Ilan Shomorony,et al.  Degrees of freedom of two-hop wireless networks: “Everyone gets the entire cake” , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[5]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[6]  A. Wittneben,et al.  Spectral Efficient Signaling for Half-duplex Relay Channels , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[7]  Michael Gastpar,et al.  Compute-and-Forward: Harnessing Interference Through Structured Codes , 2009, IEEE Transactions on Information Theory.

[8]  Thomas M. Cover,et al.  Network Information Theory , 2001 .

[9]  Aydin Sezgin,et al.  Divide-and-Conquer: Approaching the Capacity of the Two-Pair Bidirectional Gaussian Relay Network , 2012, IEEE Transactions on Information Theory.

[10]  R. Knopp.  Two-Way Radio Networks with a Star Topology , 2006, 2006 International Zurich Seminar on Communications.

[11]  Andrea J. Goldsmith,et al.  The Multiway Relay Channel , 2013, IEEE Transactions on Information Theory.

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

[13]  Axthonv G. Oettinger,et al.  IEEE Transactions on Information Theory , 1998 .

[14]  Syed A. Jafar,et al.  Interference Alignment and the Degrees of Freedom for the 3 User Interference Channel , 2007 .

[15]  Aydin Sezgin,et al.  On the sum capacity of the Y-channel , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[16]  Andrea J. Goldsmith,et al.  The multi-way relay channel , 2009, 2009 IEEE International Symposium on Information Theory.

[17]  Sae-Young Chung,et al.  Aligned interference neutralization and the degrees of freedom of the 2 × 2 × 2 interference channel , 2010, 2011 IEEE International Symposium on Information Theory Proceedings.

[18]  Sang Joon Kim,et al.  Comparison of bi-directional relaying protocols , 2008, 2008 IEEE Sarnoff Symposium.

[19]  Lawrence Ong,et al.  On the Equal-Rate Capacity of the AWGN Multiway Relay Channel , 2012, IEEE Transactions on Information Theory.

[20]  Ilan Shomorony,et al.  Sum degrees-of-freedom of two-unicast wireless networks , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[21]  Alexander Sprintson,et al.  Joint Physical Layer Coding and Network Coding for Bidirectional Relaying , 2008, IEEE Transactions on Information Theory.

[22]  J. Nayak,et al.  Rate regions for the separated two-way relay channel , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[23]  L. Goddard.  Information Theory , 1962, Nature.

[24]  Aydin Sezgin,et al.  The capacity region of the linear shift deterministic Y-channel , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[25]  Candice King,et al.  Fundamentals of wireless communications , 2013, 2013 IEEE Rural Electric Power Conference (REPC).

[26]  Bernd Gärtner,et al.  Understanding and using linear programming , 2007, Universitext.

[27]  Candice King,et al.  Fundamentals of wireless communications , 2013, 2014 67th Annual Conference for Protective Relay Engineers.

[28]  Tobias J. Oechtering,et al.  Broadcast Capacity Region of Two-Phase Bidirectional Relaying , 2007, IEEE Transactions on Information Theory.

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

[30]  Namyoon Lee,et al.  A novel signaling for communication on MIMO Y channel: Signal space alignment for network coding , 2009, 2009 IEEE International Symposium on Information Theory.

[31]  Ilan Shomorony,et al.  Two-Unicast Wireless Networks: Characterizing the Degrees of Freedom , 2011, IEEE Transactions on Information Theory.

[32]  Aydin Sezgin,et al.  Bidirectional multi-pair network with a MIMO relay: Beamforming strategies and lack of duality , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[33]  S. Shamai,et al.  Capacity for Classes of Broadcast Channels with Receiver Side Information , 2007, 2007 IEEE Information Theory Workshop.

[34]  Suhas N. Diggavi,et al.  Wireless Network Information Flow: A Deterministic Approach , 2009, IEEE Transactions on Information Theory.

[35]  Thomas M. Cover,et al.  Elements of information theory (2. ed.) , 2006 .

[36]  Joohwan Chun,et al.  Degrees of Freedom of the MIMO Y Channel: Signal Space Alignment for Network Coding , 2010, IEEE Transactions on Information Theory.

[37]  Thomas M. Cover,et al.  Elements of Information Theory: Cover/Elements of Information Theory, Second Edition , 2005 .

[38]  Sae-Young Chung,et al.  Capacity of the Gaussian Two-Way Relay Channel to Within ${1\over 2}$ Bit , 2009, IEEE Transactions on Information Theory.

[39]  Aydin Sezgin,et al.  Capacity region of the deterministic multi-pair bi-directional relay network , 2009, 2009 IEEE Information Theory Workshop on Networking and Information Theory.

[40]  Syed Ali Jafar,et al.  Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel , 2008, IEEE Transactions on Information Theory.

[41]  Sae-Young Chung,et al.  Capacity of the Gaussian Two-way Relay Channel to within 1/2 Bit , 2009, ArXiv.

[42]  Sae-Young Chung,et al.  Capacity Bounds for Two-Way Relay Channels , 2008, 2008 IEEE International Zurich Seminar on Communications.

[43]  Ertem Tuncel,et al.  Slepian-Wolf coding over broadcast channels , 2006, IEEE Transactions on Information Theory.

[44]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.