Efficient implementation of QR decomposition for gigabit MIMO-OFDM systems

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 58, Issue 10, 2011, Pages 2531-2542

  Huang, Zheng Yu ^a   Tsai, Pei Yun ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Givens rotation; MIMO detection; QR decomposition; systolic array

Indexed keywords

CLOCKS; GAIN CONTROL; INTEGRATED CIRCUIT DESIGN; MIMO SYSTEMS; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING;

EFFICIENT IMPLEMENTATION; GIVENS ROTATION; HARDWARE COMPLEXITY; MAXIMUM OPERATING FREQUENCY; MIMO DETECTION; OPERATING FREQUENCY; Q R DECOMPOSITION; VLSI ARCHITECTURES;

SYSTOLIC ARRAYS;

EID: 80053565698     PISSN: 15498328     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2011.2123770     Document Type: Article

References (24)

1. A. J. Paulray, D. A. Gore, R. U. Nabar, and H. Bolcskei, "An overview of MIMO communications-A key to gigabit wireless," Proc. IEEE, vol. 92, no. 2, pp. 198-218, Feb. 2004.
2. H. Jeon, IEEE P802.11 Wireless LANs-802.11 TGac Functional Requirements. IEEE 802 committee, doc.: IEEE 802.11-08/1285r0, Nov. 2008.
3. WPAN Millimeter Wave Alternative PHY Task Group 3c (TG3c), IEEE 802.15. [Online]. Available: http://www.ieee802.org/15/pub/TG3c.html
4. J. Liu, Y. V. Zakharov, and B. Weaver, "Architecture and FPGA design of dichotomous coordinate descent algorithms," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 56, no. 11, pp. 2425-2438, Nov. 2009.
5. T. H. Im, I. Park, J. Kim, J. Yi, J. Kim, S. Yu, and Y. S. Cho, "A new signal detection method for spatially multiplexed MIMO systems and its VLSI implementation," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 56, no. 5, pp. 399-403, May 2009.
6. K. J. Kim, M. O. Pun, and R. A. Iltis, "QRD-based precoded MIMO-OFDM systems with reduced feedback," IEEE Trans. Commun., vol. 58, pp. 394-398, Feb. 2010.
7. A. Burg, M. Borgmann, M. Wenk, M. Zellweger, W. Fichtner, and H. Bolcskei, "VLSI implementation of MIMO detection using the sphere decoding algorithm," IEEE J. Solid-State Circuits, vol. 40, no. 7, pp. 1566-1577, Jul. 2005.
8. M. Shabany and P. G. Gulak, "A 0.13 mm CMOS 655 Mb/s 4x4 64-QAM K-best MIMO detector," in IEEE Int. Solid-State Circuits Conf. Dig. Tech. Papers, 2009, pp. 256-257.
9. Y. Kim, J. H. Park, and J. W. Kim, "Hybrid MIMO receiver using QR-MLD and QR-MMSE," in Proc. IEEE GLOBECOM, 2009, pp. 1-5.
10. C. K. Singh, S. H. Prasad, and P. T. Balsara, "VLSI architecture for matrix inversion using modified Gram-Schmidt based QR decomposition," in Proc. Int. Conf. VLSI Design, 2007, pp. 836-841.
11. R. C.-H. Chang, C. H. Lin, K. H. Lin, C. L. Huang, and F. C. Chen, "Iterative decomposition architecture using the modified Gram-Schmidt algorithm for MIMO systems," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 57, no. 5, pp. 1095-1102, May 2010.
12. P. Luethi, C. Studer, S. Duetsch, E. Zgraggen, H. Kaeslin, N. Felber, and W. Fichtner, "Gram-Schmidt-based QR decomposition for MIMO detection: VLSI implementation and comparison," in Proc. IEEE Asia Pacific Conf. Circuits and Systems, 2008, pp. 830-833.
13. C. F. T. Tang, K. J. R. Liu, and S. A. Tretter, "On systolic arrays for recursive complex Householder transformations with applications to array processing," in Proc. Int. Conf. Acoustics, Speech, and Signal Process., 1991, pp. 1033-1036.
14. K.-L. Chung and W.-M. Yan, "The complex Householder transform," IEEE Trans. Signal Process., vol. 45, no. 9, pp. 2374-2376, Sep. 1997.
15. A. Maltsev, V. Pestretsov, R. Maslennikov, and A. Khoryaev, "Triangular systolic array with reduced latency for QR-decomposition of complex matrices," in Proc. IEEE Int. Symp. Circuits and Systems (ISCAS), 2006, pp. 385-388. (Pubitemid 47131534)
16. Y. T. Hwang and W. D. Chen, "A low complexity complex QR factorization design for signal detection in MIMO OFDM systems," in Proc. IEEE Int. Symp. Circuits and Systems (ISCAS), 2008, pp. 932-935.
17. D. Patel, M. Shabany, and P. G. Gulak, "A low-complexity high-speed QR decomposition implementation for MIMO receivers," in Proc. IEEE Int. Symp. Circuits and Systems (ISCAS), 2009, pp. 1409-1412.
18. Z. Liu, K. Dickson, and J. V. McCanny, "Application-specific instruction set processor for SoC implementation of modern signal processing algorithms," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 52, no. 4, pp. 755-765, Apr. 2006. (Pubitemid 40608437)
19. IEEE project 802.16m as an IMT-Advanced Technology. IEEE 802.16 Working Group on Broadband Wireless Access. [Online]. Available: http://www.ieee802.org/ 16/liaison/docs/L80216-08-057r2.pdf
20. P. Y. Tsai, W. T. Chen, X.-C. Lin, and M. Y. Huang, "A 4x4 64-QAM reduced-complexity K-best MIMO detector up to 1.5 Gb/s," in Proc. IEEE Int. Symp. Circuits and Systems (ISCAS), 2010, pp. 3953-3956.
21. L. Liu, F. Ye, X. Ma, T. Zhang, and J. Ren, "A 1.1-Gb/s 115-pJ/bit configurable MIMO detector using 0.13 m CMOS technology," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 57, no. 9, pp. 701-705, Sep. 2010.
22. C. A. Shen and A. M. Eltawil, "A radius adaptive K-best decoder with early termination: Algorithm and VLSI architecture," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 57, no. 9, pp. 2476-2486, Sep. 2010.
23. Z. Y. Huang and P. Y. Tsai, "High-throughput QR decomposition for MIMO detection in OFDM systems," in Proc. IEEE Int. Symp. Circuits and Systems (ISCAS), 2010, pp. 1492-1495.
24. P. Salmela, A. Burian, H. Sorokin, and J. Takala, "Complex-valued QR decomposition implementation for MIMO receivers," in Proc. Int. Conf. Acoustics, Speech, and Signal Process., 2008, pp. 1433-1436.