Transmission Subspace Tracking for MIMO Systems With Low-Rate Feedback

This paper describes a feedback algorithm for tracking the dominant subspaces of continuously time-varying channels in multiantenna communication systems. The nature of the problem is quantization of subspaces. It is well known that subspaces can be mathematically modeled as points in a Grassmann manifold. We model the variations between the dominant subspaces of channels at adjacent time instants to be along geodesics in the Grassmann manifold. Instead of quantizing the subspaces themselves, we propose to quantize the geodesic trajectory connecting two subspaces. More specifically, we quantize a key entity that characterizes a geodesic arc: the velocity matrix, which resembles angular speed in a one-dimensional complex space. Two techniques are proposed for quantizing the velocity matrix of the geodesic. In the first, a 1-bit feedback is utilized to indicate the preferred sign of a random velocity matrix of the geodesic. In the other, the velocity matrix is quantized using a Gaussian vector quantization codebook. Numerical results show that the performance of the proposed 1-bit feedback algorithm is better than a previously proposed Grassmannian subspace packing scheme at low-to-medium Doppler frequencies and better than a gradient sign feedback scheme at all Doppler frequencies. In our simulations, the Gaussian vector quantization algorithm is always better than the 1-bit feedback algorithm.

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

[2]  Georgios B. Giannakis,et al.  Optimal transmitter eigen-beamforming and space time block coding based on channel mean , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Balaji Raghothaman Deterministic perturbation gradient approximation for transmission subspace tracking in FDD-CDMA , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[4]  David L. Neuhoff,et al.  Quantization , 2022, IEEE Trans. Inf. Theory.

[5]  B. Ottersten,et al.  Combining transmit beamforming and orthogonal space-time block codes by utilizing side information , 2000, Proceedings of the 2000 IEEE Sensor Array and Multichannel Signal Processing Workshop. SAM 2000 (Cat. No.00EX410).

[6]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[7]  Upamanyu Madhow,et al.  Space-Time transmit precoding with imperfect feedback , 2001, IEEE Trans. Inf. Theory.

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

[9]  Gregory W. Wornell,et al.  Efficient use of side information in multiple-antenna data transmission over fading channels , 1998, IEEE J. Sel. Areas Commun..

[10]  M. Honig,et al.  Asymptotic performance of MIMO wireless channels with limited feedback , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[11]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

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

[13]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[14]  Robert W. Heath,et al.  Interpolation based transmit beamforming for MIMO-OFDM with limited feedback , 2004, IEEE Transactions on Signal Processing.

[15]  Rama Chellappa,et al.  "Shape Activity": a continuous-state HMM for moving/deforming shapes with application to abnormal activity detection , 2005, IEEE Transactions on Image Processing.

[16]  Bhaskar D. Rao,et al.  An efficient feedback method for MIMO systems with slowly time-varying channels , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[17]  Anna Scaglione,et al.  Optimal designs for space-time linear precoders and decoders , 2002, IEEE Trans. Signal Process..

[18]  James C. Spall,et al.  Introduction to stochastic search and optimization - estimation, simulation, and control , 2003, Wiley-Interscience series in discrete mathematics and optimization.

[19]  Georgios B. Giannakis,et al.  Optimal transmitter eigen-beamforming and space-time block coding based on channel correlations , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[20]  Ran Gozali,et al.  Space-Time Codes for High Data Rate Wireless Communications , 2002 .

[21]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

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

[23]  Robert W. Heath,et al.  Grassmannian beamforming for multiple-input multiple-output wireless systems , 2003, IEEE Trans. Inf. Theory.

[24]  A. Robert Calderbank,et al.  Space-Time block codes from orthogonal designs , 1999, IEEE Trans. Inf. Theory.

[25]  Andrea J. Goldsmith,et al.  Capacity limits of MIMO channels , 2003, IEEE J. Sel. Areas Commun..

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

[27]  Ye Li,et al.  Low complexity OFDM MIMO system based on channel correlations , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

[29]  Giuseppe Caire,et al.  Lattice coding and decoding achieve the optimal diversity-multiplexing tradeoff of MIMO channels , 2004, IEEE Transactions on Information Theory.

[30]  K.A. Gallivan,et al.  Efficient algorithms for inferences on Grassmann manifolds , 2004, IEEE Workshop on Statistical Signal Processing, 2003.

[31]  W. Boothby An introduction to differentiable manifolds and Riemannian geometry , 1975 .

[32]  Robert W. Heath,et al.  Limited feedback precoding for spatial multiplexing systems using linear receivers , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[33]  R.W. Heath,et al.  Adaptive feedback for MIMO beamforming systems , 2004, IEEE 5th Workshop on Signal Processing Advances in Wireless Communications, 2004..

[34]  Anuj Srivastava,et al.  Bayesian and geometric subspace tracking , 2004, Advances in Applied Probability.

[35]  James C. Spall,et al.  Introduction to Stochastic Search and Optimization. Estimation, Simulation, and Control (Spall, J.C. , 2007 .