Parallel QR Decomposition in LTE-A systems

The QR Decomposition (QRD) of communication channel matrices is a fundamental prerequisite to several detection schemes in Multiple-Input Multiple-Output (MIMO) communication systems. Herein, the main feature of the QRD is to transform the non-causal system into a causal system, where consequently efficient detection algorithms based on the Successive Interference Cancellation (SIC) or Sphere Decoder (SD) become possible. Also, QRD can be used as a light but efficient antenna selection scheme. In this paper, we address the study of the QRD methods and compare their efficiency in terms of computational complexity and error rate performance. Moreover, a particular attention is paid to the parallelism of the QRD algorithms since it reduces the latency of the matrix factorization.

[1]  K. Kammeyer,et al.  Efficient algorithm for decoding layered space-time codes , 2001 .

[2]  K.-D. Kammeyer,et al.  MMSE extension of V-BLAST based on sorted QR decomposition , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[3]  L. Hogben.  Handbook of Linear Algebra , 2006 .

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

[5]  Douglas B. Williams,et al.  A space-frequency transmitter diversity technique for OFDM systems , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[6]  Jiang Yue,et al.  A QRD-M/Kalman filter-based detection and channel estimation algorithm for MIMO-OFDM systems , 2005, IEEE Transactions on Wireless Communications.

[7]  Nicholas J. Higham,et al.  INVERSE PROBLEMS NEWSLETTER , 1991 .

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

[9]  László Lovász,et al.  Factoring polynomials with rational coefficients , 1982 .

[10]  Reinaldo A. Valenzuela,et al.  V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

[11]  Andreas Peter Burg,et al.  VLSI Implementation of a High-Speed Iterative Sorted MMSE QR Decomposition , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[12]  Alexander Vardy,et al.  Closest point search in lattices , 2002, IEEE Trans. Inf. Theory.

[13]  W. van Etten,et al.  Maximum Likelihood Receiver for Multiple Channel Transmission Systems , 1976, IEEE Trans. Commun..