Browse > Article
http://dx.doi.org/10.5573/JSTS.2011.11.1.006

Sign-Select Lookahead CORDIC based High-Speed QR Decomposition Architecture for MIMO Receiver Applications  

Lee, Min-Woo (School of Electrical Engineering, Korea University)
Park, Jong-Sun (School of Electrical Engineering, Korea University)
Publication Information
Abstract
This paper presents a high-speed QR decomposition architecture for the multi-input-multi-output (MIMO) receiver based on Givens rotation. Under fast-varying channel, since the inverse matrix calculation has to be performed frequently in MIMO receiver, a high performance and low latency QR decomposition module is highly required. The proposed QR decomposition architecture is composed of Sign-Select Lookahead (SSL) coordinate rotation digital computer (CORDIC). In the SSL-CORDIC, the sign bits, which are computed ahead to select which direction to rotate, are used to select one of the last iteration results, therefore, the data dependencies on the previous iterations are efficiently removed. Our proposed QR decomposition module is implemented using TSMC 0.25 ${\mu}M$ CMOS process. Experimental results show that the proposed QR architecture achieves 34.83% speed-up over the Compact CORDIC based architecture for the 4 ${\times}$ 4 matrix decomposition.
Keywords
QR decomposition; Givens rotation; CORDIC; high-performance CORDIC; vectoring mode; sign prediction; lookahead;
Citations & Related Records

Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 J. E. Volder, “The CORDIC Trigonometric Computing Technique,” Electronic Computers, IRE Transactions on, Vol. EC-8, Issue 3, Sept. 1959, pp. 330-334.   DOI   ScienceOn
2 P. K. Meher, et al, “50 Years of CORDIC:Algorithms, Architectures, and Applications,” Circuit and systems I, Regular papers, IEEE Transactions on, Vol. 56, Issue 9, Sept. 2009, pp. 1893-1907.   DOI   ScienceOn
3 A. Paulraj, R. Nabar, D. Gore, “Introduction to Space-Time Wireless Communications,” Cambridge, U.K.: Cambridge Univ. Press, 2003.
4 Shu-hui Liu, et al, "A SC-FDE Scheme Adopting Frequency-Domain QR Decomposition in MIMO System," Personal, Indoor and Mobile Radio Communications, 2009 IEEE 20th International Symposium on, 13-16, Sept. 2009, pp. 261-265.   DOI
5 Jae-Woong Han, and Young-Beom Jang, “A Residual Frequency Offset Synchronization Scheme Using a Simplified CORDIC Algorithm in OFDM Systems,” Communication Theory Workshop, 2009. AusCTW 2009. Australian, 4-7 Feb. 2009, pp. 67-70.
6 Shaoyun Wang, E. E. Swartzlander, "Merged CORDIC Algorithm," Circuit and Systems, 1995. ISCAS '95., 1995 IEEE International Symposium on, Vol. 3, May. 1995, pp. 1988-1991.   DOI
7 B. Gisuthan, and T. Srikanthan, “Pipelining Flat CORDIC Based Trigonometric Function Generators,” Microelectronics Journal, Vol. 33, No. 1, 2, Jan. 2002, pp. 77-89.   DOI   ScienceOn
8 S. Suchitra, et al, "Elimination of Sign Precomputation in Flat CORDIC," Circuit and Systems, 2005. ISCAS 2005. IEEE International Symposium on, Vol. 4, 23-26, May 2005, pp.3319-3322.   DOI
9 Lei Ma, et al, "Modified Givens Rotations and their Application to Matrix Inversion," Acoustics, Speech and Signal Processing, 2008. ICASSP, 2008. IEEE International Conference on, Mar. 2008, pp. 1437-1440.   DOI
10 Di Wu, et al, "Fast Complex Valued Matrix Inversion for Multi-User STBC-MIMO Decoding," VLSI, 2007. ISVLSI '07. IEEE Computer Society Annual Symposium on, 9-11, Mar. 2007, pp. 325-330.   DOI
11 DaeGon Kim, and S. V. Rajopadhye, “An Improved Systolic Architecture for LU Decomposition,” Application-specific Systems, Architectures and Processors, 2006. ASAP '06. International Conference on, Sept. 2006, pp. 231-238.
12 A. Maltsev, et al, "Triangular Systolic Array with Reduced Latency for QR-decomposition of Complex Matrices," Circuit and Systems, 2006. ISCAS 2006. Digest of Technical Papers. IEEE International Symposium on, 21-24, May. 2006, pp. 385-388.   DOI
13 A. El-Amawy, and K. R. Dharmarajan, “Parallel VLSI Algorithm for Stable Inversion of Dense Matrices,” Computers and Digital Techniques, IEEE Proceedings E, Vol. 136, No.6, Nov. 1989, pp. 575-580.   DOI
14 Kuang-Hao Lin, et al, "Implementation of QR Decomposition for MIMO-OFDM Detection Systems," Electronics, Circuit and Systems, 2008. ICECS 2008. 15th IEEE International Conference on, Aug. 2008, pp. 57-60.   DOI
15 T. Kailath, H. Vikalo, and B. Hassibi, “MIMO receive algorithms,” Cambridge, U.K.: Cambridge Univ. Press, 2005.
16 Yin-Tsung Hwang, and Wei-Da Chen, "A Low Complexity Complex QR Factorization Design for Signal Detection in MIMO OFDM Systems," Circuit and Systems, 2008. ISCAS 2008. IEEE International Symposium on, 18-21, May 2008, pp.932-935.   DOI
17 D. Patel, M. Shabany, and P. G. Gulak, "A Low-Complexity High-Speed QR Decomposition Implementation for MIMO Receivers," Circuit and systems, 2009. ISCAS 2009. IEEE International Symposium on, 24-27, May. 2009, pp. 33-36.   DOI
18 Qinghua Li, et al, "MIMO Techniques in WiMAX and LTE: A Feature Overview," Communications Magazine, IEEE, Vol. 48, Issue 5, May. 2010, pp. 86-92.   DOI   ScienceOn
19 C. K. Singh, S. H. Prasad, and P. T. Balsara, “VLSI Architecture for Matrix Inversion using Modified Gram-Schmidt based QR Decomposition,” VLSI Design, 2007. Held jointly with 6th International Conference on Embedded Systems., 20th International Conference on, Jan. 2007, pp. 836-841.
20 L. J. Cimini, “Analysis and Simulation of a Digital Mobile Channel using Orthogonal Frequency Division Multiplexing,” Communications, IEEE Transactions on, Vol. 33, Issue 7, Jul. 1985, pp. 665-675.   DOI
21 D. C. Yu, and H. Wang, “A New Parallel LU Decomposition Method,” Power Systems, IEEE Transactions on, Vol.5, Issue 1, Feb. 1990, pp. 303-310.   DOI   ScienceOn