Efficient QR decomposition algorithm for LTE standard

LTE has become a hotspot of research and application in high speed broadband wireless access. MIMO signal detecting algorithms are necessary process in LTE receiver design. One of the main baseband function in MIMO receivers is QR decomposition of the channel matrix. This paper presents a new QR decomposition algorithm with several advantages to the previous method. The execution time of the QRD algorithm reduced by designing a new algorithm based on Householder transformation (HT) instead of existing algorithm. For QRD of large size matrices, this algorithm can achieve computational efficiency with robust numerical stability. The proposed scheme reduces the computation by half the amount to previous method.

[1]  Kui Liu,et al.  On systolic arrays for recursive complex Householder transformations with applications to array processing , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

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

[3]  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).

[4]  Roman Maslennikov,et al.  Triangular systolic array with reduced latency for QR-decomposition of complex matrices , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[5]  Poras T. Balsara,et al.  VLSI Architecture for Matrix Inversion using Modified Gram-Schmidt based QR Decomposition , 2007, 20th International Conference on VLSI Design held jointly with 6th International Conference on Embedded Systems (VLSID'07).

[6]  Maryline Hélard,et al.  FPGA Implementation of an Iterative Receiver for MIMO-OFDM Systems , 2008, IEEE Journal on Selected Areas in Communications.

[7]  Hyunwook Kim,et al.  An Effective MIMO–OFDM System for IEEE 802.22 WRAN Channels , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

[8]  Yin-Tsung Hwang,et al.  A low complexity complex QR factorization design for signal detection in MIMO OFDM systems , 2008, 2008 IEEE International Symposium on Circuits and Systems.

[9]  Robert Chen-Hao Chang,et al.  A High-Speed SDM-MIMO Decoder Using Efficient Candidate Searching for Wireless Communication , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

[10]  Jarmo Takala,et al.  Complex-valued QR decomposition implementation for MIMO receivers , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[11]  Jarmo Takala,et al.  3G Long Term Evolution Baseband Processing with Application-Specific Processors , 2009, Int. J. Digit. Multim. Broadcast..

[12]  P. Glenn Gulak,et al.  A low-complexity high-speed QR decomposition implementation for MIMO receivers , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[13]  Chih-Hung Lin,et al.  Iterative $QR$ Decomposition Architecture Using the Modified Gram–Schmidt Algorithm for MIMO Systems , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.