QR decomposition-based matrix inversion for high performance embedded MIMO receivers

IEEE Transactions on Signal Processing

Volumn 59, Issue 4, 2011, Pages 1858-1867

  Ma, Lei ^a   Dickson, Kevin ^a   McAllister, John ^a   McCanny, John ^a  

^a QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

BLAST; matrix inversion; multiple input multiple output (MIMO); QR decomposition

Indexed keywords

802.11N; BLAST; COMMUNICATIONS SYSTEMS; ENABLING TECHNOLOGIES; GIVENS ROTATION; MATRIX INVERSIONS; MIMO RECEIVERS; MULTIPLE-INPUT MULTIPLE-OUTPUT (MIMO); MULTIPLE-INPUT-MULTIPLE-OUTPUT; Q R DECOMPOSITION; QR ALGORITHMS; REAL-TIME IMPLEMENTATIONS; REAL-TIME OPERATION; TIME MATRIX;

ALGORITHMS; MIMO SYSTEMS; REAL TIME CONTROL;

SIGNAL RECEIVERS;

EID: 79952649962     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2011.2105485     Document Type: Article

References (24)

1. G. Foschini, "Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas Bell Lab. Tech. J., pp. 41-59, 1996. (Pubitemid 126639636)
2. P. Wolniansky, G. J. Foschini, G. D. Golden, and R. A. Valenzuela, "V-BLAST: An architecture for realizing very high data rates over the rich-scattering wireless channel in Proc. URSI Int. Symp. Signals, Syst., Electron., 1998, pp. 295-300.
3. M. Sellathurai and S. Haykin, "Turbo-blast for wireless communications: Theory and experiments Bell Lab. Tech. J., vol. 50, pp. 2538-2546, 2002. (Pubitemid 35151715)
4. F. Echman and V. Owall, "A scalable pipelined complex valued matrix inversion architecture in Proc. IEEE Int. Symp. Circuits Syst. (ISCAS 2005), May 2005, pp. 4489-4492.
5. I. LaRoche and S. Roy, "An efficient regular matrix inversion circuit architecture for MIMO processing in Proc. IEEE Int. Symp. Circuits Syst. (ISCAS 2006), May 2006, pp. 4819-4822. (Pubitemid 47132635)
6. M. Myllyla, J.-H. Hintikka, J. Cavallaro, M. Juntti, M. Limingoja, and A. Byman, "Complexity analysis of MMSE detector architectures for MIMO OFDM systems in Conf. Rec. 39th Asilomar Conf. Signals, Syst., Comput. (2005), vol. 1, pp. 75-81. (Pubitemid 46350286)
7. M. Karkooti, J. Cavallaro, and C. Dick, "FPGA implementation of matrix inversion using QRD-RLS algorithm in Conf. Rec. Asilomar Conf. Signals, Syst. Comput., 2005, pp. 1625-1629. (Pubitemid 46350584)
8. H. S. Kim, W. Zhu, J. Bhatia, K. Mohammed, A. Shah, and B. Daneshrad, "A practical, hardware friendly MMSE detector for MIMO-OFDM-based systems EURASIP J. Adv. Signal Process., vol. 2008, pp. 1-14, Jan. 2008.
9. M. Ylinen, A. Burian, and J. Takala, "Updating matrix inverse in fixed-point representation: Direct versus iterative methods in Proc. Int. Symp. System-on-Chip, 2003, pp. 45-48.
10. S. Haykin, Adaptive Filter Theory. Englewood Cliffs, NJ: Prentice- Hall, 1991.
11. G. Lightbody, R.Walke, R.Woods, and J. McCanny, "Linear QR architecture for a single chip adaptive beamformer J. VLSI Signal Process. Syst. Signal, Image, and Video Technol., vol. 24, pp. 67-81, 2000. (Pubitemid 30573791)
12. Z. Liu, J. McCanny, and R. Walke, "Generic Soc QR array processor for adaptive beamforming IEEE Trans. Circuits Syst., Part II-Analog Digit. Signal Process., vol. 50, no. 4, pp. 169-175, Apr. 2003.
13. R. Hamill, J. McCanny, and R. Walke, "On-line CORDIC algorithm and VLSI architecture for implementing QR-array processors IEEE Trans. Signal Process., vol. 48, no. 2, pp. 592-598, Feb. 2000. (Pubitemid 30556291)
14. W. Givens, "Computation of plane unitary rotations transforming a general matrix to triangular form J. Soc. Indust. Appl. Math, vol. 6, pp. 26-50, 1958.
15. G. Golub, "Numerical methods for solving least-squares problems Num. Math., vol. 7, pp. 206-216, 1965.
16. R. Dohler, "Squared givens rotations IMA J. Numer. Anal., vol. 11, pp. 1-5, 1991.
17. J. E. Volder, "The cordic trigonometric computing technique Instit. Radio Eng. Trans. Electron. Comput., vol. EC-8, pp. 330-334, 1959.
18. M. Myllyla, M. Juntti, M. Limingoja, A. Byman, and J. Cavallaro, "Performance evaluation of two LMMSE detectors in aMIMO-OFDM hardware testbed in Conf. Rec. Asilomar Conf. Signals, Syst. Comput., October 2006, pp. 1161-1165.
19. R. Walke, "High sample rate givens rotations for recursive least squares Ph.D. dissertation, The Univ. Warwick, Warwick, 1997.
20. G. Golub and C. van Loan, Matrix Computations. Baltimore, MD: The Johns Hopkins Univ. Press, 1996.
21. B. Hassibi, "An efficient square-root algorithm for BLAST in Proc. IEEE Conf. Acoust., Speech, Signal Process., 2000, vol. 2, pp. 737-740.
22. M. Sellathurai and S. Haykin, "T-BLAST for wireless communications: First experimental results IEEE Trans. Veh. Technol., vol. 52, no. 3, pp. 530-535, 2003.
23. R. Walke, R. Smith, and G. Lightbody, "Architectures for adaptive weight calculation on ASIC and FPGA in Conf. Rec. Asilomar Conf. Signals, Syst. Comput., 1999, pp. 1375-1380. (Pubitemid 30592039)
24. Xilinx Inc., Virtex-4 FPGA User Guide 2008 [Online]. Available: www.xilinx.com