Degrees of Freedom Region of the MIMO $X$ Channel

We provide achievability as well as converse results for the degrees of freedom region of a multiple-input multiple-output (MIMO) X channel, i.e., a system with two transmitters, two receivers, each equipped with multiple antennas, where independent messages need to be conveyed over fixed channels from each transmitter to each receiver. The inner and outer bounds on the degrees of freedom region are tight whenever integer degrees of freedom are optimal for each message. With M = 1 antennas at each node, we find that the total (sum rate) degrees of freedom are bounded above and below as 1 les eta*x les 4/3. If M > 1 and channel matrices are nondegenerate then the precise degrees of freedom eta*x = (4/3)M. Thus, the MIMO X channel has noninteger degrees of freedom when M is not a multiple of 3. Simple zero forcing without dirty paper encoding or successive decoding, suffices to achieve the (4/3)M degrees of freedom. If the channels vary with time/frequency then the channel with single antennas (M = 1) at all nodes has exactly 4/3 degrees of freedom. The key idea for the achievability of the degrees of freedom is interference alignment-i.e., signal spaces are aligned at receivers where they constitute interference while they are separable at receivers where they are desired. We also explore the increase in degrees of freedom when some of the messages are made available to a transmitter or receiver in the manner of cognitive radio.

[1]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[2]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

[3]  Wei Wu,et al.  On the Capacity of Gaussian Weak Interference Channels with Degraded Message sets , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[4]  Shlomo Shamai,et al.  On the Compound MIMO Broadcast Channel , 2007 .

[5]  David Tse,et al.  Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality , 2003, IEEE Trans. Inf. Theory.

[6]  Babak Hassibi,et al.  On the capacity of MIMO broadcast channels with partial side information , 2005, IEEE Transactions on Information Theory.

[7]  Ralf R. Müller,et al.  On the asymptotic eigenvalue distribution of concatenated vector-valued fading channels , 2002, IEEE Trans. Inf. Theory.

[8]  Anders Høst-Madsen,et al.  Capacity bounds for Cooperative diversity , 2006, IEEE Transactions on Information Theory.

[9]  Shlomo Shamai,et al.  A Linear Interference Network with Local Side-Information , 2007, 2007 IEEE International Symposium on Information Theory.

[10]  Nihar Jindal,et al.  MIMO broadcast channels with finite rate feedback , 2006, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[11]  Amir K. Khandani,et al.  Signaling over MIMO Multi-Base Systems: Combination of Multi-Access and Broadcast Schemes , 2006, 2006 IEEE International Symposium on Information Theory.

[12]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[13]  Helmut Bölcskei,et al.  On the Robustness of Distributed Orthogonalization in Dense Wireless Networks , 2005 .

[14]  Axthonv G. Oettinger,et al.  IEEE Transactions on Information Theory , 1998 .

[15]  Shashibhushan Prataprao Borade,et al.  MAXIMIZING DEGREES OF FREEDOM IN WIRELESS NETWORKS , 2004 .

[16]  Martin Haardt,et al.  Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels , 2004, IEEE Transactions on Signal Processing.

[17]  Amos Lapidoth.  On the high-SNR capacity of noncoherent networks , 2005, IEEE Transactions on Information Theory.

[18]  Shlomo Shamai,et al.  On the Capacity of Fading MIMO Broadcast Channels with Imperfect Transmitter Side-Information , 2006, ArXiv.

[19]  Thushara D. Abhayapala,et al.  Space-Time-Frequency Degrees of Freedom: Fundamental Limits for Spatial Information , 2007, 2007 IEEE International Symposium on Information Theory.

[20]  Syed Ali Jafar,et al.  Degrees of Freedom on the MIMO X Channel - the Optimality of the MMK Scheme , 2006 .

[21]  Andrea J. Goldsmith,et al.  Duality, achievable rates, and sum-rate capacity of Gaussian MIMO broadcast channels , 2003, IEEE Trans. Inf. Theory.

[22]  Pramod Viswanath,et al.  Cognitive Radio: An Information-Theoretic Perspective , 2009, IEEE Transactions on Information Theory.

[23]  Helmut Bölcskei,et al.  Capacity scaling laws in MIMO relay networks , 2006, IEEE Transactions on Wireless Communications.

[25]  Robert W. Brodersen,et al.  Degrees of freedom in multiple-antenna channels: a signal space approach , 2005, IEEE Transactions on Information Theory.

[26]  Vahid Tarokh,et al.  On the degrees-of-freedom of the MIMO interference channel , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[27]  Helmut Bölcskei,et al.  Distributed orthogonalization in large interference relay networks , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[28]  Patrick Mitran,et al.  Achievable rates in cognitive radio channels , 2006, IEEE Transactions on Information Theory.

[29]  Michael Gastpar,et al.  Cooperative strategies and capacity theorems for relay networks , 2005, IEEE Transactions on Information Theory.

[30]  Lizhong Zheng,et al.  Diversity-multiplexing tradeoff in multiple-access channels , 2004, IEEE Transactions on Information Theory.

[31]  Patrick Mitran,et al.  Limits on communications in a cognitive radio channel , 2006, IEEE Communications Magazine.

[32]  P. Gupta,et al.  Towards an information theory of large networks: an achievable rate region , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

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

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

[35]  Shlomo Shamai,et al.  The Capacity Region of the Degraded MIMO Compound Broadcast Channel , 2007, 2007 IEEE International Symposium on Information Theory.

[36]  Natasha Devroye,et al.  The Multiplexing Gain of MIMO X-Channels with Partial Transmit Side-Information , 2007, 2007 IEEE International Symposium on Information Theory.

[37]  Wei Yu,et al.  Sum capacity of Gaussian vector broadcast channels , 2004, IEEE Transactions on Information Theory.