Grassmannian Differential Limited Feedback for Interference Alignment

Channel state information (CSI) in the interference channel can be used to reduce the dimension of received interference and helps achieve the channel's maximum multiplexing gain through what is known as interference alignment (IA). Most interference alignment algorithms require knowledge of all the interfering channels to compute the alignment precoders. CSI, considered available at the receivers, can be shared with the transmitters via limited feedback. When IA is done by coding over frequency extensions in a single antenna system, the required CSI lies on the Grassmannian manifold and its structure can be exploited in feedback. Unfortunately, the number of channels to be shared grows with the square of the number of users, creating too much overhead with conventional feedback methods. This paper proposes Grassmannian differential feedback to reduce feedback overhead by exploiting both the channel's temporal correlation and Grassmannian structure. The performance of the proposed algorithm is characterized both analytically and numerically as a function of channel length, mobility, and the number of feedback bits. The main conclusions are that the proposed feedback strategy allows IA to perform well over a wide range of Doppler spreads, and to approach perfect CSI performance in slowly varying channels. Numerical results highlight the trade-off between the frequency of feedback and the accuracy of individual feedback updates.

[1]  Robert W. Heath,et al.  Grassmannian Predictive Coding for Limited Feedback in Multiple Antenna Wireless Systems , 2011, ArXiv.

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

[3]  Li Liu,et al.  Novel Transmit Beamforming Schemes for Time-Selective Fading Multiantenna Systems , 2006, IEEE Transactions on Signal Processing.

[4]  Robert W. Heath,et al.  Limited feedback with joint CSI quantization for multicell cooperative generalized eigenvector beamforming , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[5]  Georgios B. Giannakis,et al.  Achieving the Welch bound with difference sets , 2005, IEEE Transactions on Information Theory.

[6]  Rick S. Blum MIMO capacity with interference , 2003, IEEE J. Sel. Areas Commun..

[7]  D.J. Love,et al.  Utilizing temporal correlation in multiuser MIMO feedback , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[8]  E. Martinian Waterfilling Gains O ( 1 / SNR ) at High SNR , 2009 .

[9]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[10]  Robert W. Heath,et al.  An overview of limited feedback in wireless communication systems , 2008, IEEE Journal on Selected Areas in Communications.

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

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

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

[14]  Alan Edelman,et al.  The Geometry of Algorithms with Orthogonality Constraints , 1998, SIAM J. Matrix Anal. Appl..

[15]  A.C.K. Soong,et al.  Progressive refinement for high resolution limited feedback multiuser MIMO beamforming , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[16]  A. Lee Swindlehurst,et al.  A performance bound for prediction of MIMO channels , 2006, IEEE Transactions on Signal Processing.

[17]  Murat Torlak,et al.  Optimization of Interference Alignment Beamforming Vectors , 2010, IEEE Journal on Selected Areas in Communications.

[18]  Richard D. Wesel,et al.  Multi-input multi-output fading channel tracking and equalization using Kalman estimation , 2002, IEEE Trans. Signal Process..

[19]  Ki-Dong Lee,et al.  Admission Control Threshold in Cellular Relay Networks with Power Adjustment , 2009, EURASIP J. Wirel. Commun. Netw..

[20]  Dimitris S. Papailiopoulos,et al.  Interference Alignment as a Rank Constrained Rank Minimization , 2010, IEEE Transactions on Signal Processing.

[21]  Kareem E. Baddour,et al.  Autoregressive modeling for fading channel simulation , 2005, IEEE Transactions on Wireless Communications.

[22]  Robert W. Heath,et al.  Interference alignment via alternating minimization , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[23]  R. Heath,et al.  Limited feedback unitary precoding for spatial multiplexing systems , 2005, IEEE Transactions on Information Theory.

[24]  Alexei Ashikhmin,et al.  Grassmannian Packings for Efficient Quantization in MIMO Broadcast Systems , 2007, 2007 IEEE International Symposium on Information Theory.

[25]  Jeffrey G. Andrews,et al.  A simple SINR characterization for linear interference alignment over uncertain MIMO channels , 2010, 2010 IEEE International Symposium on Information Theory.

[26]  Federico Boccardi,et al.  On transceiver design and channel quantization for downlink multiuser MIMO systems with limited feedback , 2008, IEEE Journal on Selected Areas in Communications.

[27]  Robert W. Heath,et al.  Maximum Sum-Rate Interference Alignment Algorithms for MIMO Channels , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[28]  Desmond P. Taylor,et al.  MIMO Channel Estimation and Tracking Based on Polynomial Prediction With Application to Equalization , 2008, IEEE Transactions on Vehicular Technology.

[29]  Michael L. Honig,et al.  Adaptive beamforming in interference networks via bi-directional training , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

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

[31]  Elza Erkip,et al.  On beamforming with finite rate feedback in multiple-antenna systems , 2003, IEEE Trans. Inf. Theory.

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

[33]  Jeffrey G. Andrews,et al.  Limited Feedback Beamforming Over Temporally-Correlated Channels , 2009, IEEE Transactions on Signal Processing.

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

[35]  Robert W. Heath,et al.  Grassmannian predictive coding for limited feedback multiuser MIMO systems , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[36]  Jianzhong Zhang,et al.  MIMO Technologies in 3GPP LTE and LTE-Advanced , 2009, EURASIP J. Wirel. Commun. Netw..

[37]  Sae-Young Chung,et al.  On the beamforming design for efficient interference alignment , 2009, IEEE Communications Letters.

[38]  Bruno Clerckx,et al.  Does Frequent Low Resolution Feedback Outperform Infrequent High Resolution Feedback for Multiple Antenna Beamforming Systems? , 2011, IEEE Transactions on Signal Processing.

[39]  Bhaskar D. Rao,et al.  Efficient feedback methods for MIMO channels based on parameterization , 2007, IEEE Transactions on Wireless Communications.

[40]  Robert W. Heath,et al.  Coordinated Beamforming for the Multiuser MIMO Broadcast Channel With Limited Feedforward , 2008, IEEE Transactions on Signal Processing.

[41]  Robert W. Heath,et al.  On the Overhead of Interference Alignment: Training, Feedback, and Cooperation , 2012, IEEE Transactions on Wireless Communications.

[42]  Daniel Sacristan-Murga Differential feedback in MIMO communications: performance with delay and real channel measurements , 2009 .

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

[44]  Wei Yu,et al.  Multi-Cell MIMO Cooperative Networks: A New Look at Interference , 2010, IEEE Journal on Selected Areas in Communications.

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

[46]  R. Clarke A statistical theory of mobile-radio reception , 1968 .

[47]  D Sacristán-Murga,et al.  Differential Feedback of MIMO Channel Gram Matrices Based on Geodesic Curves , 2010, IEEE Transactions on Wireless Communications.

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

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

[50]  R. Heath,et al.  Orthogonalization to Reduce Overhead in MIMO Interference Channels , 2010 .

[51]  Antonia Maria Tulino,et al.  Capacity of multiple-transmit multiple-receive antenna architectures , 2002, IEEE Trans. Inf. Theory.

[52]  Kuo-Liang Chung,et al.  The complex Householder transform , 1997, IEEE Trans. Signal Process..