Iterative $QR$ Decomposition Architecture Using the Modified Gram–Schmidt Algorithm for MIMO Systems

Implementation of an iterative QR decomposition (QRD) (IQRD) architecture based on the modified Gram-Schmidt (MGS) algorithm is proposed in this paper. A QRD is extensively adopted by the detection of multiple-input-multiple-output systems. In order to achieve computational efficiency with robust numerical stability, a triangular systolic array (TSA) for QRD of large-size matrices is presented. In addition, the TSA architecture can be modified into an iterative architecture that is called IQRD for reducing hardware cost. The IQRD hardware is constructed by the diagonal and the triangular process with fewer gate counts and lower power consumption than TSAQRD. For a 4 × 4 matrix, the hardware area of the proposed IQRD can reduce about 41% of the gate counts in TSAQRD. For a generic square matrix of order m IQRD, the latency required is 2m - 1 time units, which is based on the MGS algorithm. Thus, the total clock latency is only 10 m - 5 cycles.

[1]  Leonard J. Cimini,et al.  Analysis and Simulation of a Digital Mobile Channel Using Orthogonal Frequency Division Multiplexing , 1985, IEEE Trans. Commun..

[2]  Hideaki Sakai,et al.  Recursive least-squares algorithms of modified Gram-Schmidt type for parallel weight extraction , 1994, IEEE Trans. Signal Process..

[3]  Shen-Fu Hsiao,et al.  Householder CORDIC Algorithms , 1995, IEEE Trans. Computers.

[4]  E.E. Swartzlander,et al.  The critically damped CORDIC algorithm for QR decomposition , 1996, Conference Record of The Thirtieth Asilomar Conference on Signals, Systems and Computers.

[5]  Geoffrey Ye Li,et al.  Broadband MIMO-OFDM wireless communications , 2004, Proceedings of the IEEE.

[6]  Helmut Bölcskei,et al.  An overview of MIMO communications - a key to gigabit wireless , 2004, Proceedings of the IEEE.

[7]  John V. McCanny,et al.  Application-specific instruction set processor for SoC implementation of modern signal processing algorithms , 2005, IEEE Transactions on Circuits and Systems I: Regular Papers.

[8]  Tongtong Li,et al.  Blind-Channel Estimation for MIMO Systems With Structured Transmit Delay Scheme , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[9]  Kuang-Hao Lin,et al.  Implementation of synchronization for 2x2 MIMO WLAN system , 2006, IEEE Transactions on Consumer Electronics.

[10]  Zhan Guo,et al.  Algorithm and implementation of the K-best sphere decoding for MIMO detection , 2006, IEEE Journal on Selected Areas in Communications.

[11]  Saeid Nooshabadi,et al.  Parametric minimum hardware QR-factoriser architecture for V-BLAST detection , 2006 .

[12]  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.

[13]  P. Balsara,et al.  A Fixed-Point Implementation for QR Decomposition , 2006, 2006 IEEE Dallas/CAS Workshop on Design, Applications, Integration and Software.

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

[15]  Tong Zhang,et al.  Relaxed $K$ -Best MIMO Signal Detector Design and VLSI Implementation , 2007, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

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

[17]  Louay M. A. Jalloul,et al.  Performance Evaluation of MIMO in IEEE802.16e/WiMAX , 2008, IEEE Journal of Selected Topics in Signal Processing.

[18]  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.

[19]  Koushik Maharatna,et al.  Low-Power VLSI Implementation of the Inner Receiver for OFDM-Based WLAN Systems , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[20]  Shih-Chun Lin,et al.  Implementation of QR decomposition for MIMO-OFDM detection systems , 2008, 2008 15th IEEE International Conference on Electronics, Circuits and Systems.

[21]  Ching-Fen Wu,et al.  Analysis and Architecture Design of a Downlink $M$-Modification MC-CDMA System Using the Tomlinson–Harashima Precoding Technique , 2008, IEEE Transactions on Vehicular Technology.

[22]  D. Rawal,et al.  QR-RLS Based Adaptive Channel TEQ for OFDM Wireless LAN , 2008, 2008 International Conference on Signal Processing, Communications and Networking.

[23]  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.

[24]  Chang-Jun Ahn,et al.  Parallel detection algorithm using multiple QR decompositions with permuted channel matrix for SDM/OFDM , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[25]  Young-Hwan You,et al.  Combined QRD-M and DFE detection technique for simple and efficient signal detection in MIMO-OFDM systems , 2009, IEEE Transactions on Wireless Communications.

[26]  Dejan Markovic,et al.  A Flexible DSP Architecture for MIMO Sphere Decoding , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[27]  Jie Liu,et al.  Architecture and FPGA Design of Dichotomous Coordinate Descent Algorithms , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[28]  Jung-Lang Yu,et al.  Space–Time-Coded MIMO ZP-OFDM Systems: Semiblind Channel Estimation and Equalization , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[29]  Keshab K. Parhi,et al.  Probabilistic Spherical Detection and VLSI Implementation for Multiple-Antenna Systems , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[30]  Yong Soo Cho,et al.  A New Signal Detection Method for Spatially Multiplexed MIMO Systems and Its VLSI Implementation , 2009, IEEE Transactions on Circuits and Systems II: Express Briefs.