Browse > Article

High-Performance Givens Rotation-based QR Decomposition Architecture Applicable for MIMO Receiver  

Yoon, Ji-Hwan (School of Electrical Engineering, Korea University)
Lee, Min-Woo (School of Electrical Engineering, Korea University)
Park, Jong-Sun (School of Electrical Engineering, Korea University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SC / v.49, no.3, 2012 , pp. 31-37 More about this Journal
Abstract
This paper presents an efficient hardware architecture to enable the high-speed Givens rotation-based QR decomposition. The proposed architecture achieves a highly parallel givens rotation process by maximizing the number of pivots selected for parallel zero-insertions. Sign-select lookahed (SSL)-CORDIC is also efficiently used for the high-speed givens rotation. The performance of QR decomposition hardware considerably increases compared to the conventional triangular systolic array (TSA) architecture. Moreover, the circuit area of QR decomposition hardware was reduced by decreasing the number of flip-flops for holding the pre-computed results during the decomposition process. The proposed QR decomposition hardware was implemented using TSMC $0.25{\mu}m$ technology. The experimental results show that the proposed architecture achieves up to 70 % speed-up over the TACR/TSA-based architecture for the $8{\times}8$ matrix decomposition.
Keywords
QR 분해;기븐스 회전;코딕;복수 개의 기준 성분;병렬 연산;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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, Sep. 2009.   DOI
2 IEEE 802.16m System Requirements, IEEE 802.16m-07/002r8, Jan. 2009.
3 A. Maltsev, V. Pestretsov, R. Maslennikov, and A. Khoryaev, "Triangular systolic array with reduced latency for qr-decomposition of complex matrices," in Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on, 2006, pp. 385-388.
4 H. Yin-Tsung and C. Wei-Da, "A low complexity complex qr factorization design for signal detection in mimo ofdm systems," in Circuits and Systems, 2008. ISCAS 2008. IEEE International Symposium on, 2008, pp. 932-935.
5 Min-woo Lee, Jongsun Park, "Sign-Select Lookahead CORDIC based High-Speed QR Decomposition Architecture for MIMO Receiver Applications," Journal of Semiconductor Technology And Science, vol. 11, no. 1, pp. 6-14, Mar. 2011.   DOI
6 K. Etemad, "Overview of mobile wimax technology and evolution," Communications Magazine, IEEE, vol. 46, no. 10, pp. 31-40, Oct. 2008.
7 H. Ekstrom, A. Furuskar, J. Karlsson, M. Meyer, S. Parkvall, J. Torsner, and M. Wahlqvist, "Technical solutions for the 3g long-term evolution," Communications Magazine, IEEE, vol. 44, no. 3, pp. 38-45, Mar. 2006.
8 H. Holma, A. Toskala, K. Ranta-aho, and J. Pirskanen, "High-speed packet access evolution in 3gpp release 7[topics in radio communications]," Communications Magazine, IEEE, vol. 45, no. 12, pp. 29-35, Dec. 2007.   DOI
9 Z. Y. Huang and P. Y. 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.
10 M. Lei, K. Dickson, J. McAllister, and J. McCanny, "Qr decompositionbased matrix inversion for high performance embedded mimo receivers," Signal Processing, IEEE Transactions on, vol. 59, no. 4, pp. 1858-1867, Apr. 2011.   DOI
11 D. Cescato, Bo, x, and H. lcskei, "Algorithms for interpolation-based qr decomposition in mimo-ofdm systems," Signal Processing, IEEE Transactions on, vol. 59, no. 4, pp. 1719-1733, Apr. 2011.   DOI