Enabling the Multi-User Generalized Degrees of Freedom in Cellular Interference Networks with Multi-User Coding

Recent investigations have shown that multi-user gain can be enabled in frequency-flat, time-invariant, single-antenna interfering multiple access channels. This chapter will provide an overview of results, which lead to these recent key results. We will present conclusions of two deterministic approximation models and discuss the advantages and disadvantages. We start with results which were obtained with the linear deterministic model and show the necessity to use a richer model, the lower triangular deterministic model. Moreover, we shine a light on the connection to the interfering broadcast channel and therefore duality for the linear deterministic setting. We will see, that considerable multi-user gain can be enabled through signal-scale based coding in both deterministic approximations. We show that the multi-user gain of the linear deterministic model can be achieved in the Gaussian model as well, but is not optimal at all points. At the end, we discuss the possible transfer to Gaussian channels and give an outlook on ongoing research into the lower triangular deterministic model, where the upper bound can be reached at all points.

[1]  Shlomo Shamai,et al.  A layered lattice coding scheme for a class of three user Gaussian interference channels , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[2]  Gerhard Wunder,et al.  Deterministic IMAC revisited: Constant-gap capacity in the weak interference case , 2015, 2015 IEEE International Conference on Communications (ICC).

[3]  Vinod M. Prabhakaran,et al.  Reciprocity in linear deterministic networks under linear coding , 2009, 2009 IEEE Information Theory Workshop on Networking and Information Theory.

[4]  Amir K. Khandani,et al.  Communication Over MIMO X Channels: Interference Alignment, Decomposition, and Performance Analysis , 2008, IEEE Transactions on Information Theory.

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

[6]  Gerhard Wunder,et al.  On interference alignment and the deterministic capacity for cellular channels with weak symmetric cross links , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[7]  Gerhard Wunder,et al.  Constant-gap sum-capacity approximation of the deterministic interfering multiple access channel , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[8]  Randall Berry,et al.  Symmetric K-user Gaussian interference channels: Approximate sum-capacity via deterministic modeling , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[9]  Randall Berry,et al.  Sum-capacity of a class of K-user Gaussian interference channels within O(K) bits , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

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

[12]  Gerhard Wunder,et al.  Enabling the multi-user generalized degrees of freedom in the Gaussian cellular channel , 2014, 2014 IEEE Information Theory Workshop (ITW 2014).

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

[14]  Abhay Parekh,et al.  The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels , 2008, IEEE Transactions on Information Theory.

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

[16]  Gerhard Wunder,et al.  Upper bounds and duality relations of the linear deterministic sum capacity for cellular systems , 2014, 2014 IEEE International Conference on Communications (ICC).

[17]  Andrea J. Goldsmith,et al.  On the duality of Gaussian multiple-access and broadcast channels , 2002, IEEE Transactions on Information Theory.

[18]  Urs Niesen,et al.  Interference alignment: From degrees-of-freedom to constant-gap capacity approximations , 2011, 2012 IEEE International Symposium on Information Theory Proceedings.

[19]  Hans-Andrea Loeliger,et al.  Averaging bounds for lattices and linear codes , 1997, IEEE Trans. Inf. Theory.