Layered interference alignment: Achieving the total DOF of MIMO X-channels

The K × 2 multiple input multiple output (MIMO) X-channel with constant channel coefficients available at all transmitters and receivers is considered. A new alignment scheme, named layered interference alignment, is proposed in which both vector and real interference alignment techniques are exploited together with joint processing at receiver sides. Data streams, having fractional multiplexing gains, in the desired directions are sent by transmitters to align the interfering signals at receivers efficiently. To decode the intended messages at receivers, a new number theoretic joint processing technique which exploits the availability of several received antennas, is proposed. This processing is backed up by a recent result in the field of Simultaneous Diophantine Approximation, which is introduced in this paper for the firs time. It is shown that incorporating the layered interference alignment is essential to characterize the total DOF of 2km over k+1, in the k × 2 m-antenna X-channel.

[1]  Dennis Sullivan,et al.  Disjoint spheres, approximation by imaginary quadratic numbers, and the logarithm law for geodesics , 1982 .

[2]  Erik Ordentlich,et al.  On the Degrees-of-Freedom of the K-user Gaussian interference channel , 2009, 2009 IEEE International Symposium on Information Theory.

[3]  Syed Ali Jafar,et al.  Degrees of freedom of wireless X networks , 2008, 2008 IEEE International Symposium on Information Theory.

[4]  A. Khintchine,et al.  Zur metrischen Theorie der diophantischen Approximationen , 1926 .

[5]  Amir K. Khandani,et al.  Layered interference alignment: Achieving the total DOF of MIMO X-channels , 2010, 2010 IEEE International Symposium on Information Theory.

[6]  Victor Beresnevich,et al.  A Groshev Type Theorem for Convergence on Manifolds , 2002 .

[7]  Mohammad Ali Maddah-Ali.  On the degrees of freedom of the compound MISO broadcast channels with finite states , 2010, 2010 IEEE International Symposium on Information Theory.

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

[9]  Jason Levesley,et al.  The Metrical Theory of Simultaneously Small Linear Forms , 2009, 0910.3428.

[10]  W. J. Leveque.  Continued fractions and approximations in k(i). II , 1952 .

[11]  Sanju Velani,et al.  Diophantine approximation and badly approximable sets , 2004 .

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

[13]  E. Wright,et al.  An Introduction to the Theory of Numbers , 1939 .

[14]  Amir K. Khandani,et al.  Real Interference Alignment with Real Numbers , 2009, ArXiv.

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

[16]  Simon Kochen,et al.  A note on the Borel-Cantelli lemma , 1964 .

[17]  G. A. Margulis,et al.  Khintchine-type theorems on manifolds: the convergence case for standard and multiplicative versions , 2001 .

[18]  Victor Beresnevich,et al.  Measure Theoretic Laws for Lim Sup Sets , 2004 .

[19]  E. T. Bell.  Review: G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers , 1939 .

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

[21]  Mumtaz Hussain,et al.  A NOTE ON BADLY APPROXIMABLE LINEAR FORMS , 2011, Bulletin of the Australian Mathematical Society.

[22]  Simon Kristensen,et al.  Hausdorff Dimension and Diophantine Approximation , 2003, math/0305399.

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

[24]  Victor Beresnevich,et al.  Ubiquity and a general logarithm law for geodesics , 2007, 0707.1225.

[25]  L. Vulakh.  Diophantine approximation in ⁿ , 1995 .

[26]  Mumtaz Hussain,et al.  BADLY APPROXIMABLE SYSTEMS OF LINEAR FORMS IN ABSOLUTE VALUE , 2011, 1111.5955.

[27]  E. T..  An Introduction to the Theory of Numbers , 1946, Nature.