Browse > Article
http://dx.doi.org/10.7471/ikeee.2014.18.1.165

A Low-complexity Mixed QR Decomposition Architecture for MIMO Detector  

Shin, Dongyeob (Dept. of Electrical Engineering, Korea University)
Kim, Chulwoo (Dept. of Electrical Engineering, Korea University)
Park, Jongsun (Dept. of Electrical Engineering, Korea University)
Publication Information
Journal of IKEEE / v.18, no.1, 2014 , pp. 165-171 More about this Journal
Abstract
This paper presents a low complexity QR decomposition (QRD) architecture for MIMO detector. In the proposed approach, various CORDIC-based QRD algorithms are efficiently combined together to reduce the computational complexity of the QRD hardware. Based on the computational complexity analysis on various QRD algorithms, a low complexity approach is selected at each stage of QRD process. The proposed QRD architecture can be applied to any arbitrary dimension of channel matrix, and the complexity reduction grows with the increasing matrix dimension. Our QR decomposition hardware was implemented using Samsung $0.13{\mu}m$ technology. The numerical results show that the proposed architecture achieves 47% increase in the QAR (QRD Rate/Gate count) with 28.1% power savings over the conventional Householder CORDIC-based architecture for the $4{\times}4$ matrix decomposition.
Keywords
QR Decomposition; MIMO; Givens Rotation; Householder; Multidimensional CORDIC;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Enhancements for Very High Throughput for Operation in Bands Below 6GHz, IEEE P802.11ac/D 1.0 Standard, Jan. 2011.
2 S. Haykin, Communication Systems, 4th ed. New York: Wiley, 2000.
3 M. Shabany, P. Gulak, "A 675 Mbps, 4x4 64-QAM K-Best MIMO Detector in 0.13 um CMOS," IEEE Trans. Very Large Scale Integr.(VLSI) Syst., vol. 20, no. 1, Jan. 2012.
4 P. K. Meher, J. Valls, J. Tso-Bing, K. Sridharan, and K. Maharatna, "50 years of cordic: Algorithms, architectures, and applications," Circuits and Systems I: Regular Papers, IEEE Transactions on, vol. 56, no. 9, pp. 1893-1907, 2009.   DOI
5 P. Luethi, A. Burg, S. Haene, D. Perels, N. Felber, and W. Fichtner, "VLSI Implementation of a High-Speed Iterative Sorted MMSE QR Decomposition," in Proc. IEEE ISCAS 2007, pp. 1421-1424, May 2007.
6 Min-Woo Lee, Ji-Hwan Yoon, and Jongsun Park, "High-Speed Tournament Givens Rotation-based QR Decomposition Architecture for MIMO Receiver," in Circuit and Systems (ISCAS), 2012 IEEE international Symposium on, May 2012.
7 Z. Huang, P. Tsai, "Efficient Implementation of QR Decomposition for Gigabit MIMO-OFDM Systems," Circuits and Systems I: Regular Papers, IEEE Transactions on , vol.58, no.10, pp.2531-2542, Oct. 2011.   DOI
8 J. Delosme and S. Hsiao, "Householder CORDIC algorithms," IEEE Trans. Comput., vol. 44, no. 8, pp. 990-1001, Aug. 1995.   DOI
9 Kurniawan. I. H., Ji-Hwan Yoon, and Jongsun Park, "Multidimensional Householder based high-speed QR decomposition architecture for MIMO receivers," in Circuit and Systems (ISCAS), 2013 IEEE international Symposium on, May 2013.
10 S. Hisao, J. Delosme, Multi-dimensional CORDIC algorithms, 1993.
11 Jae-Woong Han, Young-Beom Jang, "A Residual Frequency Offset Synchronization Scheme Using a Simplified CORDIC Algorithm in OFDM Systems," CommunicationsTheoryWorkshop,2009.AusCTW2 009.Australian , vol., no., pp.67,70, 4-7 Feb. 2009.
12 C. Wu, A. Wu, "Modified vector rotational CORDIC (MVR-CORDIC) algorithm and architecture," CircuitsandSystemsII: Analog and Digital Signal Processing, IEEE Transactions on , vol.48, no.6, pp.548,561, Jun 2001.
13 Synopsys PrimeTime User's Manual, http://www.synopsys.com
14 M. Lei, K. Dickson, J. McAllister, and J. Mc Canny, "QR decomposition-based matrix inversion for high performance embedded mimo receivers," Signal Processing, IEEE Transactions on, vol. 59, no. 4, pp. 1858-1867, 2011.   DOI   ScienceOn