Low-complexity sorted QR decomposition for MIMO systems based on pairwise column symmetrization

IEEE Transactions on Wireless Communications

Volumn 13, Issue 3, 2014, Pages 1388-1396

  Kim, Tae Hwan ^a  

^a Hankuk Aviation University   (South Korea)

Author keywords

Gram Schmidt process; Multiple input multiple output; preprocessing; QR decomposition; sphere decoding; symbol detection

Indexed keywords

COMPUTATIONAL COMPLEXITY; MIMO SYSTEMS;

GRAM-SCHMIDT; PREPROCESSING; Q R DECOMPOSITION; SPHERE DECODING; SYMBOL DETECTION;

ALGORITHMS;

EID: 84897915976     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2014.011514.130566     Document Type: Article

References (23)

1. H. Sampath, S. Talwar, J. Tellado, V. Erceg, and A. Paulaj, "A fourthgeneration MIMO-OFDM broadband wireless system: design, performance, and field trial results," IEEE Commun. Mag., vol. 40, no. 9, pp. 143-149, Sept. 2002.
2. D. Bai, C. Park, J. Lee, H. Nguyen, J. Singh, A. Gupta, et al., "LTEadvanced modem design: challenges and perspectives," IEEE Commun. Mag., vol. 50, no. 2, pp. 178-186, Feb. 2012.
3. R. V. Nee, "Breaking the gigabit-per-second barrier with 802.11ac," IEEE Wireless Commun., vol. 18, no. 2, pp. 4, Apr. 2011.
4. D. Ẅubben, R. B̈ohnke, J. Rinas, V. K̈uhn, and K.-D. Kammeyer, "Efficient algorithm for decoding layered space-time codes," Electron. Lett., vol. 37, no. 22, pp. 1348-1350, Oct. 2001.
5. D. Ẅubben, R. B̈ohnnke, Volker K̈uhn, and K.-D. Kammeyer, "MMSE extension of V-BLAST based on sorted QR decomposition," in Proc. 2003 Veh. Technol. Conf.-Fall, vol. 1, pp. 508-512.
6. C. Zheng, X. Chu, J. McAllister, and R. Woods, "Real-valued fixedcomplexity sphere decoder for high dimensional QAM-MIMO systems," IEEE Trans. Signal Process., vol. 59, no. 9, pp. 4493-4499, Sept. 2011.
7. C. P. Sukumar, C.-A. Shen, and A. M. Eltawil, "Joint detection and decoding for MIMO systems using convolutional codes: algorithm and VLSI architecture," IEEE Trans. Circuits Syst.-I: Regular Papers, vol. 59, no. 9, pp. 1919-1931, Aug. 2012.
8. K. W. Wong, C. Y. Tsui, R. S. K. Cheng, and W. H. Mow, "A VLSI architecture of a K-best lattice decoding algorithm for MIMO channels," in Proc. 2002 Int'l Symp. Circuits Syst., vol. 3, pp. 273-276.
9. J. Lee, S. Park, Y. Zhang, K. K. Parhi, and S.-C. Park, "Implementation issues of a list sphere decoder," in Proc. 2006 Int'l Conf. Acoustics, Speech Signal Process., pp. 996-999.
10. T.-H. Kim and I.-C. Park, "High-throughput and area-efficient MIMO symbol detection based on modified Dijkstra's search," IEEE Trans. Circuits Syst.-I: Regular Papers, vol. 57, no. 7, pp. 1756-1766, July 2010.
11. M. Wenk, M. Zellweger, A. Burg, N. Felber, and W. Fichtner, "K-best MIMO detection VLSI architectures achieving up to 424 Mbps,"in Proc. 2006 Int'l Symp. Circuits Syst., pp. 1151-1154.
12. P.-Y. Tsai, W.-T. Chen, X.-C. Lin, and M.-Y. Huang, "A 4?4 64-QAM reduced-complexity K-best MIMO detector up to 1.5Gbps," in Proc. 2010 Int'l Symp. Circuits Syst., pp. 3953-3956.
13. A. Burg, M. Borgmann, M. Wenk, M. Zellweger, W. Fichtner, and H. B̈olcskei, "VLSI implementation of MIMO detection using the sphere decoding algorithm," IEEE J. Solid-State Circuits, vol. 40, no. 7, pp. 1566-1577, July 2005.
14. S. Chen, T. Zhang, and Y. Xin, "Relaxed K-best MIMO signal detector design and VLSI implementation," IEEE Trans. Very Large Scale Integration (VLSI) Syst., vol. 15, no. 3, pp. 328-337, Mar. 2007.
15. Z.-Y. Huang and P.-Y. Tsai, "Efficient implementation of QR decomposition for gigabit MIMO-OFDM systems," IEEE Trans. Circuits Syst.-I: Regular Papers, vol. 58, no. 10, pp. 2531-2542, Oct. 2011.
16. C. Studer, P. Blosch, P. Friedli, and A. Burg, "Matrix decomposition architecture for MIMO systems: design and implementation trade-offs," in Proc. 2007 Asilomar Conf. Signals, Syst. Comput., pp. 1986-1990.
17. 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. 2008 Asia Pacific Conf. Circuits Syst., pp. 830-833.
18. R. C.-H. Chang, C.-H. Lin, K.-H. Lin, C.-L. Huang, and F.-C. Chen, "Iterative QR decomposition architecture using the modified Gram-Schmidt algorithm for MIMO systems," IEEE Trans. Circuits Syst.-I: Regular Papers, vol. 57, no. 5, pp. 1095-1102, May 2010.
19. C. K. Singh, S. H. Prasad, and P. T. Balsara, "VLSI architecture for matrix inversion using modified Gram-Schmidt based QR decomposition," in Proc. 2007 Int'l Conf. VLSI Design, pp. 836-841.
20. Y.-T. Hwang and W.-D. Chen, "A low complexity complex QR factorization design for signal detection in MIMO OFDM systems," in Proc. 2008 Int'l Symp. Circuits Syst., pp. 932-935.
21. Y.-T. Hwang and W.-D. Chen, "MMSE-QR factorization systolic array design for applications in MIMO signal detections," in Proc. 2010 Int'l Symp. Circuits Syst., pp. 4181-4184.
22. G. H. Golub and C. F. V. Loan, "Modified Gram-Schmidt," Matrix Computations, 3rd ed. Johns Hopkins Studies in the Mathematical Sciences, 1996, ch. 5, sec. 2.8, pp. 231-232.
23. P. W. Wolaniansky, G. J. Foschini, G. D. Golder, and R. A. Valenzuela, "V-BLAST: an architecture for realizing very high data rates over the rich scattering wireless channel," in Proc. 1998 Int'l Symp. Signals, Syst., Electron., pp. 295-300.