Cordic-based Givens QR decomposition for MIMO detectors

• Main Author: Ren, Minzhen
• Other Authors: Ma, Xiaoli
• Format: Others
• Language: en_US
• Published: Georgia Institute of Technology 2014
• Subjects: CORDIC; Givens rotations; QR decomposition; MIMO; Sorted-QR decomposition; FPGA; MIMO systems; Wireless communication systems; Decomposition method
• Online Access: http://hdl.handle.net/1853/50256

The object of the thesis research is to realize a complex-valued QR decomposition (QRD) algorithm on FPGAs for MIMO communication systems. The challenge is to implement a QRD processor that efficiently utilizes hardware resources to meet throughput requirements in MIMO systems. By studying the basic QRD algorithm using Givens rotations and the CORDIC algorithm, the thesis develops a master-slave structure to more efficiently implement CORDIC-based Givens rotations compared to traditional methods. Based on the master-slave structure, an processing-element array architecture is proposed to further improve result precision and to achieve near-theoretical latency with parallelized normalization and rotations. The proposed architecture also demonstrates flexible scalability through implementations for different sizes of QRDs. The QRD implementations can process 7.41, 1.90 and 0.209 million matrices per second for two by two, four by four and eight by eight QRDs respectively. This study has built the foundation to develop QRD processors that can fulfill high throughput requirements for MIMO systems.