可支援4x4 MIMO系統之高速且低複雜度Sorted QR分解

Design of High Speed and Low Complexity Sorted QR Decomposition for 4x4 MIMO Detectors

王榮顯(Rong-sain Wang)

指導教授 ： 薛木添

國立中央大學/資訊電機學院/電機工程學系/碩士(2014年)

摘要

本論文以降低傳統Systolic Sorted QR分解的運算成本為研究目標。我們深入的研究了QR分解在Systolic架構下造成的CORDIC閒置問題以及傳統模擬不夠仔細下造成的Word-Length遷就問題。我們提出了CORDIC Reusing設計以利大幅的縮減硬體面積並增加CORDIC使用率，藉由仔細的硬體模擬而排除了不必要的Word-Length遷就，再搭配刪除不必要之排序級數來縮減排序電路。本論文以4x4 MIMO系統的需求設計了高速且低複雜度的Modified Systolic Sorted QR分解電路，相較於傳統之Systolic Sorted QR分解，本論文所呈現的硬體總縮減量高達33.8%。最後使用TSMC-90 nm製程來實現所設計之電路，以驗證所提出之電路設計措施的有效性。

關鍵字

QR分解 ； MIMO ； 排序

並列摘要

The research objective of this treatise is to reduce the computational cost of traditional systolic sorted QR decomposition. We had studied two kinds of issue in traditional systolic sorted QR decomposition. One is the CORDIC Idling which is caused by systolic architecture and the other is the Word-Length Compromising resulted from the un-careful simulation. We propose the CORDIC Reusing method which can reduce circuit area effectively and increase CORDIC utilization,carefullyconductsimulation to achieve no unnecessary word-length compromising, andcoordinate the Sort Reduction method to reduce the complexity of sorting circuit without BER performance loss. In this treatise, we present a high-speed and low complexitymodifiedsystolic sorted QR decomposition for 4 × 4 MIMO detector. Comparing with traditional systolic sorted QR decomposition, our circuit has an enormous reduction of 33.8%. In the end, we use TSMC-90 nm to implement our design.

並列關鍵字

QRD ； MIMO ； Sort

參考文獻

[1] Zheng-Yu Huang, Pei-Yun Tsai,“High-throughput QR decomposition for MIMO detection in OFDM systems,” IEEE TCSI, vol. 58, issue 10, pp. 2531-2542, Oct 2011.

[2] Alexander Maltsev, Vladimir Pestretsov, Roman Maslennikov, Alexey Khoryaev, “Triangular Systolic Array with Reduced Latency for QR-decomposition of Complex Matrices,”IEEE ISCAS, May2006.

[4] Y. T. Hwang, W. D. Chen, “Design and implementation of a high-throughput fully parallel complex-valued QR factorization chips,”IEEE IET-CDS, vol. 5, issue 5, pp. 424-432, May. 2010.

[5] P. Luethi, A. Haene, D. Perels, N. Felber and W. Fichtner“VLSI Implementation of a High-Speed Iterative Sorted MMSE QR Decomposition,” IEEE ISCAS, pp. 1421-1424, May 2007.

[7] YuyaMiyaoka, Yuhei Nagao, Masayuki Kurosaki and Hiroshi Ochi “Sorted QR Decomposition for High-Speed MMSE MIMO Detection Based Wireless Communication System,” IEEE ISCAS, pp. 2857-2860, May 2012.