Compressive sensing for feedback reduction in MIMO broadcast channels

We propose a generic feedback channel model, and compressive sensing based opportunistic feedback protocol for feedback resource (channels) reduction in MIMO Broadcast Channels under the assumption that both feedback and downlink channels are noisy and undergo block Rayleigh fading. The feedback resources are shared and are opportunistically accessed by users who are strong (users above a certain fixed threshold). Strong users send same feedback information on all shared channels. They are identified by the base station via compressive sensing. The proposed protocol is shown to achieve the same sum-rate throughput as that achieved by dedicated feedback schemes, but with feedback channels growing only logarithmically with number of users.

[1]  Alex J. Grant,et al.  Downlink scheduling using compressed sensing , 2009, 2009 IEEE Information Theory Workshop on Networking and Information Theory.

[2]  Robert W. Heath,et al.  Opportunistic feedback for downlink multiuser diversity , 2005, IEEE Communications Letters.

[3]  Sundeep Rangan,et al.  Necessary and Sufficient Conditions for Sparsity Pattern Recovery , 2008, IEEE Transactions on Information Theory.

[4]  Paulo Sergio Ramirez,et al.  Fundamentals of Adaptive Filtering , 2002 .

[5]  Stephen V. Hanly,et al.  Multi-Antenna Downlink Broadcast Using Compressed-Sensed Medium Access , 2010, 2010 IEEE International Conference on Communications.

[6]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[7]  Ove Edfors,et al.  The effect of feedback quantization on the throughput of a multiuser diversity scheme , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[8]  Tareq Y. Al-Naffouri,et al.  Impulse noise cancellation in OFDM: an application of compressed sensing , 2008, 2008 IEEE International Symposium on Information Theory.

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

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

[11]  Y. Bar-Ness,et al.  How Many Bits of Feedback is Multiuser Diversity Worth in MIMO Downlink? , 2006, 2006 IEEE Ninth International Symposium on Spread Spectrum Techniques and Applications.

[12]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[13]  Daesik Hong,et al.  Compressive Feedback Based on Sparse Approximation for Multiuser MIMO Systems , 2010, IEEE Transactions on Vehicular Technology.

[14]  Joseph Lipka,et al.  A Table of Integrals , 2010 .

[15]  Michael L. Honig,et al.  Spectrum Sharing on a Wideband Fading Channel with Limited Feedback , 2007, 2007 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[16]  John M. Cioffi,et al.  Opportunistic Feedback Protocol for Achieving Sum-Capacity of the MIMO Broadcast Channel , 2007, 2007 IEEE 66th Vehicular Technology Conference.

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

[18]  Mohamed-Slim Alouini,et al.  Multiuser diversity with quantized feedback , 2007, IEEE Transactions on Wireless Communications.

[19]  Hamid-Reza Bahrami,et al.  Opportunistic multiuser scheduling algorithm for multi-carrier wireless data systems , 2011, Phys. Commun..

[20]  Janghoon Yang,et al.  A closed form approximation of the sum rate upperbound of random beamforming , 2008, IEEE Communications Letters.

[21]  Andrea J. Goldsmith,et al.  Multi-Antenna Downlink Channels with Limited Feedback and User Selection , 2007, IEEE Journal on Selected Areas in Communications.

[22]  T. Reid,et al.  Opportunistic Communications with Distorted CSIT , 2006, 2006 3rd International Symposium on Wireless Communication Systems.

[23]  Martin J. Wainwright,et al.  Sharp Thresholds for High-Dimensional and Noisy Sparsity Recovery Using $\ell _{1}$ -Constrained Quadratic Programming (Lasso) , 2009, IEEE Transactions on Information Theory.

[24]  Robert W. Heath,et al.  Adaptive modulation and MIMO coding for broadband wireless data networks , 2002, IEEE Commun. Mag..

[25]  Nihar Jindal,et al.  Multi-Antenna Broadcast Channels with Limited Feedback and User Selection , 2006 .

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

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

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

[29]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[30]  Stephen Hanly,et al.  Number of measurements in sparse signal recovery , 2009, 2009 IEEE International Symposium on Information Theory.

[31]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[32]  Mohamed-Slim Alouini,et al.  How much feedback is multi-user diversity really worth? , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[33]  Roberto Garello,et al.  Exact non-asymptotic threshold for eigenvalue-based spectrum sensing , 2009, 2009 4th International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[34]  Sundeep Rangan,et al.  On-Off Random Access Channels: A Compressed Sensing Framework , 2009, ArXiv.

[35]  David Gesbert,et al.  Enhanced multiuser random beamforming: dealing with the not so large number of users case , 2008, IEEE Journal on Selected Areas in Communications.

[36]  Babak Hassibi,et al.  On the capacity of MIMO broadcast channel with partial side information , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[37]  Jie Chen,et al.  Theoretical Results on Sparse Representations of Multiple-Measurement Vectors , 2006, IEEE Transactions on Signal Processing.

[38]  Preben E. Mogensen,et al.  Frequency Domain Scheduling for OFDMA with Limited and Noisy Channel Feedback , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[39]  Martin J. Wainwright,et al.  Sharp thresholds for high-dimensional and noisy recovery of sparsity , 2006, ArXiv.

[40]  Ali H. Sayed,et al.  Adaptive Filters , 2008 .

[41]  Shlomo Shamai,et al.  On the achievable throughput of a multiantenna Gaussian broadcast channel , 2003, IEEE Transactions on Information Theory.

[42]  Jin Zhang,et al.  Throughput-Optimal Precoding and Rate Allocation for MISO Systems With Noisy Feedback Channels , 2008, IEEE Transactions on Information Theory.

[43]  Laurence B. Milstein,et al.  Multiuser Diversity with Imperfect Channel Quality Feedback in MIMO Broadcast Networks , 2007, 2007 IEEE International Conference on Communications.

[44]  Yongjie Li,et al.  Novel Scheme of CSI Feedback Compression for Multi-User MIMO-OFDM System , 2012 .

[45]  E. Candès,et al.  Near-ideal model selection by ℓ1 minimization , 2008, 0801.0345.

[46]  Jeongwook Seo,et al.  An efficient feedback scheme using compressive sensing for MIMO broadcast channel with random beamforming , 2010, 2010 The 2nd International Conference on Computer and Automation Engineering (ICCAE).

[47]  Thomas Kaiser,et al.  Exploiting Multiuser Diversity With Imperfect One-Bit Channel State Feedback , 2007, IEEE Transactions on Vehicular Technology.

[48]  Randall Berry,et al.  Distributed approaches for exploiting multiuser diversity in wireless networks , 2006, IEEE Transactions on Information Theory.

[49]  Nihar Jindal,et al.  Multi-User Diversity vs. Accurate Channel Feedback for MIMO Broadcast Channels , 2008, 2008 IEEE International Conference on Communications.

[50]  John M. Cioffi,et al.  Achieving Multi-user Diversity Gain using User-Identity Feedback , 2008, IEEE Transactions on Wireless Communications.

[51]  Alireza Bayesteh,et al.  How much feedback is required in MIMO Broadcast Channels? , 2006, 2006 IEEE International Symposium on Information Theory.

[52]  D. Gesbert,et al.  Exploiting multiuser diversity using multiple feedback thresholds , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[53]  Stephen V. Hanly,et al.  Channel estimation and user selection in the MIMO broadcast channel , 2011, Digit. Signal Process..

[54]  Thomas Eriksson,et al.  Compression of Feedback for Adaptive Transmission and Scheduling , 2007, Proceedings of the IEEE.

[55]  Richard G. Baraniuk,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[56]  Martin Haardt,et al.  An introduction to the multi-user MIMO downlink , 2004, IEEE Communications Magazine.