QR decomposition architecture using the iteration look‐ahead modified Gram–Schmidt algorithm. Issue 5 (1st September 2016)

• Record Type: Journal Article
• Authors: Liu, Cang; Tang, Chuan; Yuan, Luechao; Xing, Zuocheng; Zhang, Yang
• Is Part Of: IET circuits, devices & systems. Volume 10:Issue 5(2016)
• Page Start: 402
• Page End: 409
• Publication Date: 2016-09-01
• Subjects: MIMO communication -- wireless channels -- iterative methods; QR decomposition architecture -- wireless communication algorithms -- multiple-input–multiple-output orthogonal frequency-division multiplexing -- iterative look-ahead modified Gram–Schmidt algorithm -- modified Gram–Schmidt algorithm -- triangular systolic array; Electronic circuits -- Periodicals; Electronic systems -- Periodicals; 621.381505
• DOI: 10.1049/iet-cds.2015.0349
• Languages: English
• ISSNs: 1751-858X

Abstract

Abstract : QR decomposition is extensively adopted in multiple‐input–multiple‐output orthogonal frequency‐division multiplexing wireless communication systems, and is one of the performance bottlenecks in lots of high‐performance wireless communication algorithms. To implement low processing latency QR decomposition with hardware, the authors propose a novel iterative look‐ahead modified Gram–Schmidt (ILMGS) algorithm based on the traditional modified Gram–Schmidt (MGS) algorithm. They also design the corresponding triangular systolic array (TSA) architecture with the proposed ILMGS algorithm, which only needs n time slots for a n × n real matrix. For reducing the hardware overhead, they modify the TSA architecture into an iterative architecture. They also design a modified iterative architecture to further reduce the hardware overhead. The implementation results show that the normalised processing latency of the modified iterative architecture based on the proposed ILMGS algorithm is 1.36 times lower than the one based on the MGS algorithm. To the best of the authors' knowledge, the designed architecture achieves the superior latency performance than the existing works.