JSTS:Journal of Semiconductor Technology and Science

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2010.11.30
  • Accepted : 2011.02.28
  • Published : 2011.03.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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. https://doi.org/10.1109/MCOM.2010.5458368
  2. T. Kailath, H. Vikalo, and B. Hassibi, “MIMO receive algorithms,” Cambridge, U.K.: Cambridge Univ. Press, 2005.
  3. 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. https://doi.org/10.1109/TCOM.1985.1096357
  4. 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.
  5. 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. https://doi.org/10.1109/59.49121
  6. 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. https://doi.org/10.1109/ICASSP.2008.4517890
  7. 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. https://doi.org/10.1109/ISVLSI.2007.45
  8. 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.
  9. 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. https://doi.org/10.1109/ISCAS.2006.1692603
  10. 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. https://doi.org/10.1049/ip-e.1989.0079
  11. 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. https://doi.org/10.1109/ICECS.2008.4674790
  12. 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. https://doi.org/10.1109/ISCAS.2008.4541572
  13. 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. https://doi.org/10.1109/ISCAS.2009.5117678
  14. J. E. Volder, “The CORDIC Trigonometric Computing Technique,” Electronic Computers, IRE Transactions on, Vol. EC-8, Issue 3, Sept. 1959, pp. 330-334. https://doi.org/10.1109/TEC.1959.5222693
  15. 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. https://doi.org/10.1109/TCSI.2009.2025803
  16. A. Paulraj, R. Nabar, D. Gore, “Introduction to Space-Time Wireless Communications,” Cambridge, U.K.: Cambridge Univ. Press, 2003.
  17. 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. https://doi.org/10.1109/PIMRC.2009.5449829
  18. 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.
  19. 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. https://doi.org/10.1109/ISCAS.1995.523811
  20. B. Gisuthan, and T. Srikanthan, “Pipelining Flat CORDIC Based Trigonometric Function Generators,” Microelectronics Journal, Vol. 33, No. 1, 2, Jan. 2002, pp. 77-89. https://doi.org/10.1016/S0026-2692(01)00107-0
  21. 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. https://doi.org/10.1109/ISCAS.2005.1465338

Cited by

  1. A Low-Complexity Processor for Joint QR decomposition and Lattice Reduction for MIMO Systems vol.52, pp.8, 2015, https://doi.org/10.5573/ieie.2015.52.8.040