Degrees of Freedom of Rank-Deficient MIMO Interference Channels

We characterize the degrees of freedom (DoF) of multiple-input and multiple-output (MIMO) interference channels with rank-deficient channel matrices. For the two-user rank-deficient MIMO interference channel, we provide a tight outer bound to show that the previously known achievable DoF in the symmetric case is optimal and generalize the result to fully asymmetric settings. For the K-user rank-deficient interference channel, we improve the previously known achievable DoF and provide a tight outer bound to establish optimality in symmetric settings. In particular, we show that for the K-user rank-deficient interference channel, when all nodes have M antennas, all direct channels have rank D0, all cross channels are of rank D, and the channels are otherwise generic, the optimal DoF value per user is min(D0, M - (min(M, (K - 1)D)/2)). Notably for interference channels, the rank-deficiency of direct channels does not help and the rank deficiency of cross-channels does not hurt. The main technical challenge is to account for the spatial dependences introduced by rank deficiencies in the interference alignment schemes that typically rely on the independence of channel coefficients.

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

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

[3]  Sundar R. Krishnamurthy,et al.  Degrees of freedom of 2-user and 3-user rank-deficient MIMO interference channels , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[4]  Aly El Gamal,et al.  Degrees of Freedom of Interference Channels With CoMP Transmission and Reception , 2011, IEEE Transactions on Information Theory.

[5]  Kannan Ramchandran,et al.  Asymptotic Interference Alignment for Optimal Repair of MDS Codes in Distributed Storage , 2013, IEEE Transactions on Information Theory.

[6]  Richard Zippel,et al.  Probabilistic algorithms for sparse polynomials , 1979, EUROSAM.

[7]  Huarui Yin,et al.  Degrees of Freedom Region for an Interference Network With General Message Demands , 2012, IEEE Transactions on Information Theory.

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

[9]  Zhengdao Wang,et al.  Multiple-antenna interference channel with receive antenna joint processing and real interference alignment , 2013, 2013 IEEE International Symposium on Information Theory.

[10]  Wei Yu,et al.  Degrees of Freedom of MIMO Cellular Networks: Decomposition and Linear Beamforming Design , 2013, IEEE Transactions on Information Theory.

[11]  Amir K. Khandani,et al.  Real Interference Alignment: Exploiting the Potential of Single Antenna Systems , 2009, IEEE Transactions on Information Theory.

[12]  Hua Sun,et al.  Degrees of Freedom of MIMO $X$ Networks: Spatial Scale Invariance and One-Sided Decomposability , 2013, IEEE Transactions on Information Theory.

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

[14]  Athina Markopoulou,et al.  Precoding-Based Network Alignment for Three Unicast Sessions , 2012, IEEE Transactions on Information Theory.

[15]  Aydin Sezgin,et al.  Degrees of Freedom of the Interference Channel with a Cognitive Helper , 2013, IEEE Communications Letters.

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

[17]  David Tse,et al.  Geometry of the 3-user MIMO interference channel , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[18]  Michael Gastpar,et al.  Ergodic Interference Alignment , 2012, IEEE Trans. Inf. Theory.

[19]  Syed Ali Jafar,et al.  Interference Alignment and the Degrees of Freedom of Wireless $X$ Networks , 2009, IEEE Transactions on Information Theory.

[20]  Amir K. Khandani,et al.  Interference alignment for the K user MIMO interference channel , 2009, 2010 IEEE International Symposium on Information Theory.

[21]  Syed A. Jafar,et al.  Interference Alignment: A New Look at Signal Dimensions in a Communication Network , 2011, Found. Trends Commun. Inf. Theory.

[22]  Hua Sun,et al.  Genie Chains: Exploring Outer Bounds on the Degrees of Freedom of MIMO Interference Networks , 2016, IEEE Transactions on Information Theory.

[23]  Jacob T. Schwartz,et al.  Fast Probabilistic Algorithms for Verification of Polynomial Identities , 1980, J. ACM.

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

[25]  Xiaoli Xu,et al.  On the Achievable Degrees of Freedom for the 3-User Rank-Deficient MIMO Interference Channel , 2012, ArXiv.

[26]  Shlomo Shamai,et al.  Degrees of Freedom Region of the MIMO $X$ Channel , 2008, IEEE Transactions on Information Theory.

[27]  Yitzhak Birk,et al.  Informed-source coding-on-demand (ISCOD) over broadcast channels , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[28]  Syed Ali Jafar,et al.  Blind Interference Alignment , 2012, IEEE Journal of Selected Topics in Signal Processing.

[29]  Sae-Young Chung,et al.  On the degrees of freedom of rank deficient interference channels , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.