Gaussian Z-Interference Channel With a Relay Link: Achievability Region and Asymptotic Sum Capacity

This paper studies a Gaussian Z-interference channel with a rate-limited digital relay link from one receiver to another. Achievable rate regions are derived based on a combination of a Han-Kobayashi common-private power-splitting technique and either a compress-and-forward relay strategy or a decode-and-forward strategy for interference subtraction at the other end. For the Gaussian Z-interference channel with a digital link from the interference-free receiver to the interfered receiver, the capacity region is established in the strong interference regime; an achievable rate region is established in the weak interference regime. In the weak interference regime, the decode-and-forward strategy is shown to be asymptotically sum-capacity achieving in the high signal-to-noise ratio and high interference-to-noise ratio limit. In this case, each relay bit asymptotically improves the sum capacity by one bit. For the Gaussian Z-interference channel with a digital link from the interfered receiver to the interference-free receiver, the capacity region is established in the strong interference regime; achievable rate regions are established in the moderately strong and weak interference regimes. In addition, the asymptotic sum capacity is established in the limit of a large relay link rate. In this case, the sum capacity improvement due to the digital link is bounded by half a bit when the interference link is weaker than a certain threshold, but the sum capacity improvement becomes unbounded when the interference link is strong.

[1]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[2]  Amir K. Khandani,et al.  Capacity bounds for the Gaussian Interference Channel , 2008, 2008 IEEE International Symposium on Information Theory.

[3]  Venugopal V. Veeravalli,et al.  Sum capacity of the Gaussian interference channel in the low interference regime , 2008, 2008 Information Theory and Applications Workshop.

[4]  Venugopal V. Veeravalli,et al.  Gaussian Interference Networks: Sum Capacity in the Low-Interference Regime and New Outer Bounds on the Capacity Region , 2008, IEEE Transactions on Information Theory.

[5]  Mung Chiang,et al.  Duality between channel capacity and rate distortion with two-sided state information , 2002, IEEE Trans. Inf. Theory.

[6]  Tie Liu,et al.  An Extremal Inequality Motivated by Multiterminal Information-Theoretic Problems , 2006, IEEE Transactions on Information Theory.

[7]  Young-Han Kim,et al.  Coding Techniques for Primitive Relay Channels , 2008 .

[8]  Gerhard Kramer,et al.  Capacity Theorems for the Multiple-Access Relay Channel , 2004 .

[9]  Igal Sason,et al.  On achievable rate regions for the Gaussian interference channel , 2004, IEEE Transactions on Information Theory.

[10]  Shlomo Shamai,et al.  Local Base Station Cooperation Via Finite-Capacity Links for the Uplink of Linear Cellular Networks , 2009, IEEE Transactions on Information Theory.

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

[12]  Vinod M. Prabhakaran,et al.  Interference Channels With Destination Cooperation , 2009, IEEE Transactions on Information Theory.

[13]  Urbashi Mitra,et al.  Capacity Gain From Two-Transmitter and Two-Receiver Cooperation , 2007, IEEE Transactions on Information Theory.

[14]  Shlomo Shamai,et al.  Iterative and One-shot Conferencing in Relay Channels , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Punta del Este.

[15]  David Tse,et al.  Interference Mitigation Through Limited Receiver Cooperation , 2009, IEEE Transactions on Information Theory.

[16]  O. Sahin,et al.  On Achievable Rates for Interference Relay Channel with Interference Cancelation , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[17]  Gerhard Kramer,et al.  A New Outer Bound and the Noisy-Interference Sum–Rate Capacity for Gaussian Interference Channels , 2007, IEEE Transactions on Information Theory.

[18]  Aylin Yener,et al.  Symmetric Capacity of the Gaussian Interference Channel With an Out-of-Band Relay to Within 1.15 Bits , 2012, IEEE Transactions on Information Theory.

[19]  Mehul Motani,et al.  On The Han–Kobayashi Region for theInterference Channel , 2008, IEEE Transactions on Information Theory.

[20]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[21]  J. Wolfowitz The rate distortion function for source coding with side information at the decoder , 1979 .

[22]  Te Sun Han,et al.  A new achievable rate region for the interference channel , 1981, IEEE Trans. Inf. Theory.

[23]  Aydano B. Carleial,et al.  A case where interference does not reduce capacity (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[24]  Andrea J. Goldsmith,et al.  Relay strategies for interference-forwarding , 2008, 2008 IEEE Information Theory Workshop.

[25]  Shlomo Shamai,et al.  Sum Rate Characterization of Joint Multiple Cell-Site Processing , 2007, IEEE Transactions on Information Theory.

[26]  Andrea J. Goldsmith,et al.  On the capacity of the interference channel with a relay , 2008, 2008 IEEE International Symposium on Information Theory.

[27]  Elza Erkip,et al.  Achievable Rates for the Gaussian Interference Relay Channel , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[28]  Wei Yu,et al.  Capacity of a Class of Modulo-Sum Relay Channels , 2007, IEEE Transactions on Information Theory.

[29]  Gerhard Kramer,et al.  Cooperation vs. hierarchy: an information-theoretic comparison , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

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

[31]  Hua Wang,et al.  Gaussian Interference Channel Capacity to Within One Bit , 2007, IEEE Transactions on Information Theory.

[32]  Gregory W. Wornell,et al.  Secure Transmission With Multiple Antennas I: The MISOME Wiretap Channel , 2010, IEEE Transactions on Information Theory.

[33]  Young-Han Kim,et al.  Capacity of a Class of Deterministic Relay Channels , 2006, 2007 IEEE International Symposium on Information Theory.

[34]  Elza Erkip,et al.  Interference Channel With an Out-of-Band Relay , 2010, IEEE Transactions on Information Theory.

[35]  Anders Høst-Madsen,et al.  Capacity bounds for Cooperative diversity , 2006, IEEE Transactions on Information Theory.

[36]  Hiroshi Sato,et al.  The capacity of the Gaussian interference channel under strong interference , 1981, IEEE Trans. Inf. Theory.