Limited Feedback Beamforming Over Temporally-Correlated Channels

Feedback of quantized channel state information (CSI), called limited feedback, enables transmit beamforming in multiple-input-multiple-output (MIMO) wireless systems with a small amount of overhead. Due to its efficiency, beamforming with limited feedback has been adopted in several wireless communication standards. Prior work on limited feedback commonly adopts the block fading channel model where temporal correlation in wireless channels is neglected. In this paper, we consider temporally correlated channels and design single-user transmit beamforming with limited feedback. Analytical results concerning CSI feedback are derived by modeling quantized CSI as a first-order finite-state Markov chain. These results include the information rate of the CSI quantizer output, the bit rate a CSI feedback channel is required to support, and the effect of feedback delay on throughput. In particular, based on the theory of Markov chain convergence rate, feedback delay is proved to reduce the throughput gain due to CSI feedback at least exponentially. Furthermore, an algorithm is proposed for CSI feedback compression in time. Combining the results in this work leads to a new method for designing limited feedback beamforming as demonstrated by a design example.

[1]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .

[2]  William Turin.  MAP Symbol decoding in channels with error bursts , 2001, IEEE Trans. Inf. Theory.

[3]  D. Love,et al.  Performance Analysis of Random Vector Quantization Limited Feedback Beamforming , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[4]  An Mei Chen,et al.  On tractable wireless channel models , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

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

[6]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[7]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking , 2007 .

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

[9]  S.A. Savari.  Renewal theory and source coding , 2000, Proceedings of the IEEE.

[10]  B. Rao,et al.  Vector quantization techniques for multiple-antenna channel information feedback , 2004, 2004 International Conference on Signal Processing and Communications, 2004. SPCOM '04..

[11]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[12]  Robert W. Heath,et al.  Shifting the MIMO Paradigm , 2007, IEEE Signal Processing Magazine.

[13]  Kien T. Truong,et al.  Throughput/Delay Measurements of Limited Feedback Beamforming in Indoor Wireless Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[14]  Srinath Hosur,et al.  Performance analysis of closed-loop transmit diversity in the presence of feedback delay , 2001, IEEE Trans. Commun..

[15]  R. Gray,et al.  Product code vector quantizers for waveform and voice coding , 1984 .

[16]  Bhaskar D. Rao,et al.  Finite Rate Feedback for Spatially and Temporally Correlated MISO Channels in the Presence of Estimation Errors and Feedback Delay , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[17]  A. Wyner,et al.  Review of 'Information Theory and Reliable Communication' (Gallager, R. G.; 1968) , 1970, IEEE Trans. Inf. Theory.

[18]  Rohit U. Nabar,et al.  Introduction to Space-Time Wireless Communications , 2003 .

[19]  Robert W. Heath,et al.  Feedback Techniques for MIMO Channels , 2018, MIMO System Technology for Wireless Communications.

[20]  Jeffrey G. Andrews,et al.  CTH07-1: Effect of Feedback Delay on Multi-Antenna Limited Feedback for Temporally-Correlated Channels , 2006, IEEE Globecom 2006.

[21]  L. F. Turner,et al.  Generalised fsmc model for radio channels with correlated fading , 1999 .

[22]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .

[23]  S. Wang,et al.  IEEE standard 802.16: a technical overview of the WirelessMAN/sup TM/ air interface for broadband wireless access , 2002, IEEE Communications Magazine.

[24]  Frans M. J. Willems,et al.  Variable to fixed-length codes for Markov sources , 1987, IEEE Trans. Inf. Theory.

[25]  Laura Galluccio,et al.  An analytical framework for the design of intelligent algorithms for adaptive-rate MPEG video encoding in next-generation time-varying wireless networks , 2005, IEEE Journal on Selected Areas in Communications.

[26]  Mario Rafael Hueda,et al.  A new information theoretic test of the Markov property of block errors in fading channels , 2005, IEEE Transactions on Vehicular Technology.

[27]  Fulvio Babich,et al.  Variable order Markov modelling for LEO mobile satellite channels , 1999 .

[28]  Toshinobu Kaneko,et al.  MIMO Systems in the Presence of Feedback Delay , 2008, IEICE Trans. Commun..

[29]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking (Prentice Hall Communications Engineering and Emerging Technologies Series) , 2007 .

[30]  Branka Vucetic,et al.  Performance Evaluation of Adaptive MIMO-MRC Systems with Imperfect CSI by a Markov Model , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[31]  Amir K. Khandani,et al.  A new method of channel feedback quantization for high data rate MIMO systems , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[32]  K. J. Ray Liu,et al.  Jointly optimized bit-rate/delay control policy for wireless packet networks with fading channels , 2002, IEEE Trans. Commun..

[33]  Titus K. Y. Lo.  Maximum ratio transmission , 1999, IEEE Trans. Commun..

[34]  Jeffrey S. Rosenthal,et al.  Markov chain convergence: From finite to infinite , 1996 .

[35]  A. Abdi,et al.  Level crossing rate and average fade duration in MIMO mobile fading channels , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[36]  Mohsen Kavehrad,et al.  Markov error structure for throughput analysis of adaptive modulation systems combined with ARQ over correlated fading channels , 2005, IEEE Transactions on Vehicular Technology.

[37]  Robert W. Heath,et al.  Interpolation based transmit beamforming for MIMO-OFDM with limited feedback , 2005 .

[38]  Pao-Chi Chang,et al.  On verifying the first-order Markovian assumption for a Rayleigh fading channel model , 1996 .

[39]  Lars K. Rasmussen,et al.  Linear interference cancellation in CDMA based on iterative techniques for linear equation systems , 2000, IEEE Trans. Commun..

[40]  Robert W. Heath,et al.  Quantization on the Grassmann Manifold , 2007, IEEE Transactions on Signal Processing.

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

[42]  A. Field.  Communications , 1963, The Journal of Asian Studies.

[43]  Harold J. Kushner,et al.  Control of mobile communications with time-varying channels in heavy traffic , 2002, IEEE Trans. Autom. Control..

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

[45]  Cecilio Pimentel,et al.  Finite-state Markov modeling of correlated Rician-fading channels , 2004, IEEE Transactions on Vehicular Technology.

[46]  Hung Tuan Nguyen,et al.  Capacity and performance of MIMO systems under the impact of feedback delay , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

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

[48]  Vincent K. N. Lau,et al.  Optimal partial feedback design for MIMO block fading channels with feedback capacity constraint , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[49]  D. Stroock.  An Introduction to Markov Processes , 2004 .

[50]  Allen Gersho,et al.  Asymptotically optimal block quantization , 1979, IEEE Trans. Inf. Theory.

[51]  Lee M. Garth,et al.  A Markov Model for MIMO Channel Condition Number with Application to Dual-Mode Antenna Selection , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

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

[53]  Ieee Microwave Theory,et al.  Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems — Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands , 2003 .

[54]  Parastoo Sadeghi,et al.  Capacity analysis for finite-state Markov mapping of flat-fading channels , 2005, IEEE Transactions on Communications.

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

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

[57]  James R. Zeidler,et al.  Feedback assisted transmission subspace tracking for MIMO systems , 2003, IEEE J. Sel. Areas Commun..

[58]  J. A. Fill.  Eigenvalue bounds on convergence to stationarity for nonreversible markov chains , 1991 .

[59]  Robert W. Heath,et al.  Interpolation based unitary precoding for spatial multiplexing MIMO-OFDM with limited feedback , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

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

[61]  Geert Leus,et al.  Feedback Reduction for Spatial Multiplexing with Linear Precoding , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[62]  Andrea J. Goldsmith,et al.  Low-complexity maximum-likelihood detection of coded signals sent over finite-state Markov channels , 2002, IEEE Trans. Commun..

[63]  Rick S. Blum.  MIMO with limited feedback of channel state information , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[64]  Hermann Bischl,et al.  Packet error rate in the non-interleaved Rayleigh channel , 1995, IEEE Trans. Commun..

[65]  Mansoor Shafi,et al.  Instantaneous Signal and Self-Interference Power of MIMO Eigenmode Transmission with Feedback Time Delay , 2006, 2006 IEEE International Conference on Communications.

[66]  Kiyomichi Araki,et al.  A Markov-Kronecker model for analysis of closed-loop MIMO systems , 2006, IEEE Communications Letters.

[67]  Harish Viswanathan.  Capacity of Markov Channels with Receiver CSI and Delayed Feedback , 1999, IEEE Trans. Inf. Theory.

[68]  Bhaskar D. Rao,et al.  MIMO spatial multiplexing systems with limited feedback , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[69]  Alexandra Duel-Hallen,et al.  Fading Channel Prediction for Mobile Radio Adaptive Transmission Systems , 2007, Proceedings of the IEEE.

[70]  Jinyun Zhang,et al.  Estimation of Performance Loss Due to Delay in Channel Feedback in MIMO Systems , 2004 .

[71]  Giuseppe Caire,et al.  Optimum power control over fading channels , 1999, IEEE Trans. Inf. Theory.

[72]  Robert W. Heath,et al.  Grassmannian beamforming for multiple-input multiple-output wireless systems , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[73]  Hong Shen Wang,et al.  On verifying the first-order Markovian assumption for a Rayleigh fading channel model , 1994, Proceedings of 1994 3rd IEEE International Conference on Universal Personal Communications.

[74]  Georgios B. Giannakis,et al.  Multiantenna adaptive modulation with beamforming based on bandwidth-constrained feedback , 2005, IEEE Transactions on Communications.

[75]  Robert van Poppel.  Analysis and measurements of wideband MIMO radio channels in indoor environments at 5.2 GHz : towards the validation of a single coefficient spatial correlation model for MIMO radio channels , 2003 .

[76]  Vincent K. N. Lau,et al.  On the design of MIMO block-fading channels with feedback-link capacity constraint , 2004, IEEE Transactions on Communications.

[77]  Jeffrey G. Andrews,et al.  WLC38-5: Multi-Antenna Limited Feedback for Temporally-Correlated Channels: Feedback Compression , 2006, IEEE Globecom 2006.

[78]  Robert W. Heath,et al.  Limited feedback unitary precoding for orthogonal space-time block codes , 2005, IEEE Transactions on Signal Processing.

[79]  Serap A. Savari,et al.  Generalized Tunstall codes for sources with memory , 1997, IEEE Trans. Inf. Theory.

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

[81]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[82]  Michael L. Honig,et al.  Signature optimization for DS-CDMA with limited feedback , 2002, IEEE Seventh International Symposium on Spread Spectrum Techniques and Applications,.

[83]  Georgios B. Giannakis,et al.  How accurate channel prediction needs to be for adaptive modulation in Rayleigh MIMO channels? , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[84]  R.W. Heath,et al.  Frame theoretic quantization for limited feedback MIMO beamforming systems , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[85]  Robert W. Heath,et al.  What is the value of limited feedback for MIMO channels? , 2004, IEEE Communications Magazine.

[86]  Wai Ho Mow,et al.  Analytical Performance of MIMO-SVD Systems in Ricean Fading Channels with Channel Estimation Error and Feedback Delay , 2008, IEEE Transactions on Wireless Communications.

[87]  T. Sälzer,et al.  From Single User to Multiuser Communications : Shifting the MIMO Paradigm , 2007 .

[88]  Randy L. Haupt,et al.  Introduction to Adaptive Arrays , 1980 .

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

[90]  James R. Zeidler,et al.  A simple gradient sign algorithm for transmit antenna weight adaptation with feedback , 2003, IEEE Trans. Signal Process..

[91]  Fulvio Babich,et al.  Generalized Markov modeling for flat fading , 2000, IEEE Trans. Commun..

[92]  Bhaskar D. Rao,et al.  Channel feedback quantization methods for MISO and MIMO systems , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

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

[94]  Ioan Tabus,et al.  Asymptotics of greedy algorithms for variable-to-fixed length coding of Markov sources , 2002, IEEE Trans. Inf. Theory.

[95]  Norman C. Beaulieu,et al.  On first-order Markov modeling for the Rayleigh fading channel , 2000, IEEE Trans. Commun..

[96]  Robert G. Gallager,et al.  Discrete Stochastic Processes , 1995 .

[97]  Ahmed Saadani,et al.  A variable-order Markov-chain-based model for Rayleigh fading and RAKE receiver , 2004, IEEE Signal Processing Letters.

[98]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[99]  Saleem A. Kassam,et al.  Finite-state Markov model for Rayleigh fading channels , 1999, IEEE Trans. Commun..