(Sub-)Optimality of Treating Interference as Noise in the Cellular Uplink With Weak Interference

Despite the simplicity of the scheme of treating interference as noise (TIN), it was shown to be sum-capacity optimal in the Gaussian interference channel (IC) with very-weak (noisy) interference. In this paper, the two-user IC is altered by introducing an additional transmitter that wants to communicate with one of the receivers of the IC. The resulting network thus consists of a point-to-point channel interfering with a multiple access channel (MAC) and is denoted by PIMAC. The sum-capacity of the PIMAC is studied with main focus on the optimality of TIN. It turns out that TIN in its naive variant, where all transmitters are active and both receivers use TIN for decoding, is not the best choice for the PIMAC. In fact, a scheme that combines both time division multiple access and TIN (TDMA-TIN) strictly outperforms the naive-TIN scheme. Furthermore, it is shown that in some regimes, TDMA-TIN achieves the sum-capacity for the deterministic PIMAC and the sum-capacity within a constant gap for the Gaussian PIMAC. In addition, it is shown that, even for very-weak interference, there are some regimes where a combination of interference alignment with power control and TIN at the receiver side outperforms TDMA-TIN. As a consequence, on the one hand, TIN in a cellular uplink is approximately optimal in certain regimes. On the other hand, those regimes cannot be simply described by the strength of interference.

[1]  Aydin Sezgin,et al.  On Gaussian Multiple Access Channels with Interference: Achievable Rates and Upper Bounds , 2011, MACOM.

[2]  H. Vincent Poor,et al.  On the Capacity of Multiple-Access-Z-Interference Channels , 2010, IEEE Transactions on Information Theory.

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

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

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

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

[7]  Aydin Sezgin,et al.  On the Capacity of the 2-user Gaussian MAC Interfering with a P2P Link , 2011, EW.

[8]  Uri Erez,et al.  Achieving 1/2 log (1+SNR) on the AWGN channel with lattice encoding and decoding , 2004, IEEE Transactions on Information Theory.

[9]  Anas Chaaban,et al.  (Sub-)Optimality of Treating Interference as Noise in the Cellular Uplink With Weak Interference , 2016, IEEE Trans. Inf. Theory.

[10]  Changho Suh,et al.  Interference Alignment for Cellular Networks , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

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

[12]  Aydin Sezgin,et al.  Capacity Results for a Primary MAC in the Presence of a Cognitive Radio , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[13]  Syed Ali Jafar,et al.  On the Optimality of Treating Interference as Noise , 2015, IEEE Transactions on Information Theory.

[14]  Syed Ali Jafar,et al.  Interference alignment and the generalized degrees of freedom of the X channel , 2009, ISIT.

[15]  Aydin Sezgin,et al.  Interference alignment and neutralization in a cognitive 3-user MAC-interference channel: degrees of freedom , 2011, 2011 12th Canadian Workshop on Information Theory.

[16]  Gerhard Wunder,et al.  The multiple access channel interfering with a point to point link: Linear deterministic sum capacity , 2012, 2012 IEEE International Conference on Communications (ICC).

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

[18]  Bobak Nazer.  Successive compute-and-forward , 2012 .

[19]  Erik G. Larsson,et al.  Complete Characterization of the Pareto Boundary for the MISO Interference Channel , 2008, IEEE Transactions on Signal Processing.

[20]  Syed Ali Jafar,et al.  Interference Alignment With Asymmetric Complex Signaling—Settling the Høst-Madsen–Nosratinia Conjecture , 2009, IEEE Transactions on Information Theory.

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

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

[23]  Patrick Mitran,et al.  Cognitive multiple access networks , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[24]  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.

[25]  Xiaohu Shang,et al.  Throughput optimization for multi-user interference channels , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

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

[27]  Gerhard Wunder,et al.  The Deterministic Sum Capacity of a Multiple Access Channel Interfering with a Point to Point Link , 2011, ArXiv.

[28]  David Tse,et al.  The two-user Gaussian interference channel: a deterministic view , 2008, Eur. Trans. Telecommun..

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

[30]  A. Paulraj,et al.  On the noisy interference regime of the MISO Gaussian interference channel , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[31]  Venugopal V. Veeravalli,et al.  Gaussian interference networks: sum capacity in the low-interference regime and new outer bounds on the capacity region , 2009, IEEE Trans. Inf. Theory.

[32]  Aydin Sezgin,et al.  Extended generalized DoF optimality regime of treating interference as noise in the X channel , 2014, 2014 11th International Symposium on Wireless Communications Systems (ISWCS).

[33]  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.

[34]  Suhas N. Diggavi,et al.  The worst additive noise under a covariance constraint , 2001, IEEE Trans. Inf. Theory.

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

[36]  Aydin Sezgin,et al.  Coordination gains in the cellular uplink with noisy interference , 2014, 2014 IEEE 15th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[37]  Aydin Sezgin,et al.  Rate Region Frontiers for n-user Interference Channel with Interference as Noise , 2010, ArXiv.

[38]  Sriram Vishwanath,et al.  Generalized Degrees of Freedom of the Symmetric Gaussian $K$ User Interference Channel , 2010, IEEE Transactions on Information Theory.

[39]  Zhu Han,et al.  Achievable and Crystallized Rate Regions of the Interference Channel with Interference as Noise , 2011, IEEE Transactions on Wireless Communications.