On the Interference Management for K-user Partially Connected Fading Interference Channels

The multiplexing gain (MUXG) of the K-user interference channel (IC) with partially connected interfering links is analyzed. The motivation for the partially connected IC comes from the fact that not all interferences are equally strong in practice. We introduce the idea of the graphical representation of interference alignment (IA) condition. We show that for a K-user partially connected MIMO IC with M antennas at each transmitter and receiver, the transmit beamforming matrices achieving the MUXG of KM/2 can be generated sequentially almost surely if the interference channel has a graphical representation which follows certain criteria. We also present a novel scheme, where we use the idea of partially connected IC to obtain improvements in conventional distributed interference alignment algorithm for fully connected IC. The improvements are obtained in terms of greater average sum-rate and faster convergence.

[1]  V. Cadambe,et al.  Interference alignment with asymmetric complex signaling , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[2]  Shlomo Shamai,et al.  Interference, cooperation and connectivity — A degrees of freedom perspective , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[3]  Syed Ali Jafar,et al.  A Distributed Numerical Approach to Interference Alignment and Applications to Wireless Interference Networks , 2011, IEEE Transactions on Information Theory.

[4]  Syed Ali Jafar,et al.  Degrees of Freedom of the MIMO Interference Channel With Cooperation and Cognition , 2009, IEEE Transactions on Information Theory.

[5]  S. Jafar,et al.  Degrees of freedom of the K user MIMO interference channel , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[6]  David Gesbert,et al.  Interference alignment in the partially connected K-user MIMO interference channel , 2011, 2011 19th European Signal Processing Conference.

[7]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

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

[9]  A. H. Kayran,et al.  On Feasibility of Interference Alignment in MIMO Interference Networks , 2009, IEEE Transactions on Signal Processing.

[10]  Max H. M. Costa,et al.  The capacity region of the discrete memoryless interference channel with strong interference , 1987, IEEE Trans. Inf. Theory.

[11]  Matthew Aldridge,et al.  Interference Alignment-Based Sum Capacity Bounds for Random Dense Gaussian Interference Networks , 2011, IEEE Transactions on Information Theory.

[12]  Sae-Young Chung,et al.  On the Multiplexing Gain of K-user Partially Connected Interference Channel , 2008, ArXiv.

[13]  Syed Ali Jafar,et al.  Parallel Gaussian Interference Channels Are Not Always Separable , 2009, IEEE Transactions on Information Theory.

[14]  Liangzhong Ruan,et al.  Dynamic Interference Mitigation for Generalized Partially Connected Quasi-Static MIMO Interference Channel , 2011, IEEE Transactions on Signal Processing.

[15]  Gerhard Kramer,et al.  Outer bounds on the capacity of Gaussian interference channels , 2004, IEEE Transactions on Information Theory.

[16]  Aydano B. Carleial,et al.  Interference channels , 1978, IEEE Trans. Inf. Theory.

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

[18]  David Gesbert,et al.  Interference Alignment in Partially Connected Interfering Multiple-Access and Broadcast Channels , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

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

[20]  Syed Ali Jafar,et al.  Degrees of Freedom of the K User M times N MIMO Interference Channel , 2008, IEEE Trans. Inf. Theory.

[21]  Shlomo Shamai,et al.  Interference alignment on the deterministic channel and application to fully connected AWGN interference networks , 2008, 2008 IEEE Information Theory Workshop.

[22]  Sriram Vishwanath,et al.  On the capacity of vector Gaussian interference channels , 2004, Information Theory Workshop.

[23]  Syed Ali Jafar,et al.  Interference Alignment and Spatial Degrees of Freedom for the K User Interference Channel , 2007, 2008 IEEE International Conference on Communications.

[24]  Sae-Young Chung,et al.  On the beamforming design for efficient interference alignment , 2009, IEEE Communications Letters.

[25]  Namyoon Lee,et al.  Degrees of Freedom on the K-User MIMO Interference Channel with Constant Channel Coefficients for Downlink Communications , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[26]  Aria Nosratinia,et al.  The multiplexing gain of wireless networks , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[27]  Max H. M. Costa,et al.  On the Gaussian interference channel , 1985, IEEE Trans. Inf. Theory.

[28]  Syed Ali Jafar,et al.  Degrees of Freedom for the MIMO Interference Channel , 2006, ISIT.