On the Overhead of Interference Alignment: Training, Feedback, and Cooperation

Interference alignment (IA) is a cooperative transmission strategy that, under some conditions, achieves the interference channel's maximum number of degrees of freedom. Realizing IA gains, however, is contingent upon providing transmitters with sufficiently accurate channel knowledge. In this paper, we study the performance of IA in multiple-input multiple-output systems where channel knowledge is acquired through training and analog feedback. We design the training and feedback system to maximize IA's effective sum-rate: a non-asymptotic performance metric that accounts for estimation error, training and feedback overhead, and channel selectivity. We characterize effective sum-rate with overhead in relation to various parameters such as signal-to-noise ratio, Doppler spread, and feedback channel quality. A main insight from our analysis is that, by properly designing the CSI acquisition process, IA can provide good sum-rate performance in a very wide range of fading scenarios. Another observation from our work is that such overhead-aware analysis can help solve a number of practical network design problems. To demonstrate the concept of overhead-aware network design, we consider the example problem of finding the optimal number of cooperative IA users based on signal power and mobility.

[1]  Zhi-Quan Luo,et al.  An iteratively weighted MMSE approach to distributed sum-utility maximization for a MIMO interfering broadcast channel , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[2]  Helmut Bölcskei,et al.  Interference alignment with limited feedback , 2009, 2009 IEEE International Symposium on Information Theory.

[3]  Babak Hassibi,et al.  How much training is needed in multiple-antenna wireless links? , 2003, IEEE Trans. Inf. Theory.

[4]  Shlomo Shamai,et al.  Fading channels: How perfect need "Perfect side information" be? , 2002, IEEE Trans. Inf. Theory.

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

[6]  Thomas L. Marzetta,et al.  Fast transfer of channel state information in wireless systems , 2006, IEEE Transactions on Signal Processing.

[7]  Syed Ali Jafar,et al.  Degrees of Freedom of the K User M×N MIMO Interference Channel , 2008, ArXiv.

[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]  Robert W. Heath,et al.  Optimizing training and feedback for MIMO interference alignment , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[10]  Giuseppe Caire,et al.  Multiuser MIMO Achievable Rates With Downlink Training and Channel State Feedback , 2007, IEEE Transactions on Information Theory.

[11]  Robert W. Heath,et al.  Interference Alignment with Analog Channel State Feedback , 2010, IEEE Transactions on Wireless Communications.

[12]  Nihar Jindal,et al.  A Unified Treatment of Optimum Pilot Overhead in Multipath Fading Channels , 2010, IEEE Transactions on Communications.

[13]  Robert W. Heath,et al.  User Partitioning for Less Overhead in MIMO Interference Channels , 2010, IEEE Transactions on Wireless Communications.

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

[15]  Erwin Riegler,et al.  On the achievability of interference alignment in the K-user constant MIMO interference channel , 2009, 2009 IEEE/SP 15th Workshop on Statistical Signal Processing.

[16]  Mostafa El-Khamy,et al.  Interference alignment performanceon MIMO X channels with imperfect channel knowledge , 2012, 2012 IEEE 13th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[17]  Upamanyu Madhow,et al.  Blind adaptive multiuser detection , 1995, IEEE Trans. Inf. Theory.

[18]  Zhi-Quan Luo,et al.  On the Degrees of Freedom Achievable Through Interference Alignment in a MIMO Interference Channel , 2011, IEEE Transactions on Signal Processing.

[19]  Michael L. Honig,et al.  Optimization of Training and Feedback Overhead for Beamforming Over Block Fading Channels , 2010, IEEE Transactions on Information Theory.

[20]  Jeffrey G. Andrews,et al.  Fundamental Limits of Cooperation , 2012, IEEE Transactions on Information Theory.

[21]  Giuseppe Caire,et al.  Training and Feedback Optimization for Multiuser MIMO Downlink , 2009, IEEE Transactions on Communications.

[22]  Aria Nosratinia,et al.  Interference Alignment under Training and Feedback Constraints , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[23]  R. Berry,et al.  Minimum Mean Squared Error interference alignment , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[24]  Robert W. Heath,et al.  Cooperative Algorithms for MIMO Interference Channels , 2010, IEEE Transactions on Vehicular Technology.

[25]  Angel Lozano,et al.  Interplay of spectral efficiency, power and doppler spectrum for reference-signal-assisted wireless communication , 2008, IEEE Transactions on Wireless Communications.

[26]  Gerald Matz,et al.  Sum-rate optimization for the MIMO IC under imperfect CSI: A deterministic equivalent approach , 2012, 2012 IEEE 13th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[27]  Mahesh K. Varanasi,et al.  Interference Alignment Under Limited Feedback for MIMO Interference Channels , 2013, IEEE Transactions on Signal Processing.

[28]  Robert W. Heath,et al.  Grassmannian Differential Limited Feedback for Interference Alignment , 2011, IEEE Transactions on Signal Processing.

[29]  Shlomo Shamai,et al.  Information theoretic considerations for cellular mobile radio , 1994 .

[30]  Antonia Maria Tulino,et al.  Random Matrix Theory and Wireless Communications , 2004, Found. Trends Commun. Inf. Theory.

[31]  S. Shamai,et al.  On the Required Accuracy of Transmitter Channel State Information in Multiple Antenna Broadcast Channels , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

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

[33]  Robert W. Heath,et al.  The Feasibility of Interference Alignment Over Measured MIMO-OFDM Channels , 2009, IEEE Transactions on Vehicular Technology.

[34]  Hyundong Shin,et al.  Capacity of multiple-antenna fading channels: spatial fading correlation, double scattering, and keyhole , 2003, IEEE Trans. Inf. Theory.

[35]  M. Guillaud,et al.  Cellular Interference Alignment with Imperfect Channel Knowledge , 2009, 2009 IEEE International Conference on Communications Workshops.

[36]  Thomas L. Marzetta,et al.  BLAST training : Estimating Channel Characteristics for High-Capacity Space-Time Wireless , 1999 .

[37]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[38]  Amos Lapidoth,et al.  Nearest neighbor decoding for additive non-Gaussian noise channels , 1996, IEEE Trans. Inf. Theory.

[39]  Andrea J. Goldsmith,et al.  Capacity and power allocation for fading MIMO channels with channel estimation error , 2006, IEEE Trans. Inf. Theory.