Forming Pseudo-MIMO by Embedding Infinite Rational Dimensions Along a Single Real Line: Removing Barriers in Achieving the DOFs of Single Antenna Systems

TheK-user single-antenna Gaussian Interference Channel (GIC) is considered, where the channel coefficients are NOT necessarily time-variant or frequency selective. I t is proved that the total Degrees-Of-Freedom (DOF) of this channel is 2 almost surly, i.e. each user enjoys half of its maximum DOF. I ndeed, we prove that the static time-invariant interference channels are rich enou gh which allow simultaneous interference alignment at all receivers. To derive this result, we show that single-an ten a interference channels can be treated as pseudo multiple-antenna systems with infinitely-many antennas, as many as rationally-indep endent irrational numbers. Such machinery enables us to prove that the real or complex M ×M Multiple Input Multiple Output (MIMO) GIC achieves its total DOF, i.e., MK 2 , M ≥ 1. The pseudo multiple-antenna systems are developed based o n a recent result in the field of Diophantie approximation which states hat the convergence part of the Khintchine-Groshev theorem holds for points on non-degenerate manifolds.

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

[2]  Amir K. Khandani,et al.  On the Degrees of Freedom of the 3-user Gaussian interference channel: The symmetric case , 2009, 2009 IEEE International Symposium on Information Theory.

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

[4]  H. Vincent Poor,et al.  Interference Alignment for Secrecy , 2008, IEEE Transactions on Information Theory.

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

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

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

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

[9]  Sriram Vishwanath,et al.  Capacity of Symmetric K-User Gaussian Very Strong Interference Channels , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[10]  Claude E. Shannon,et al.  Two-way Communication Channels , 1961 .

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

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

[13]  Venugopal V. Veeravalli,et al.  Sum capacity of the Gaussian interference channel in the low interference regime , 2008, 2008 Information Theory and Applications Workshop.

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

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

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

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

[18]  I. Niven,et al.  An introduction to the theory of numbers , 1961 .

[19]  G. Hardy,et al.  An Introduction to the Theory of Numbers , 1938 .

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

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