A LOW COMPLEXITY COMPLEX QR FACTORIZATION DESIGN FOR REAL TIME MIMO SIGNAL DETECTION

摘要

Complex QR factorization (CQRF) is a fundamental operation used in various MIMO signal detection algorithms. In this paper, we revise the Givens Rotation based factorization algorithm and develop an efficient computation scheme working in the real number domain. The proposed scheme can reduce the computing complexity to almost one half by exploiting the symmetric property. Based on the new scheme, a novel systolic array design featuring fully parallel and deeply pipelined processing was derived subject to the EWC 802.11n recommendation. CORDIC algorithm is employed to implement the required rotation operations with low circuit complexity. No Look-up-table (LUT) is needed in this CORDIC design to reduce the circuit complexity. Chip implementation results in TSMC 0.13μm process indicate the proposed design, bearing a gate count of 156K, is capable of performing one 4×4 CQRF in every 8 clock cycles. It also has a measured maximum clock rate of 81 MHz with 85.86mW power consumption.