[KSCI] Korea Science Citation Index Service

Implementation-Friendly QRM-MLD Using Trellis-Structure Based on Viterbi Algorithm

Choi, Sang-Ho (School of Electrical Engineering, Korea University)
Heo, Jun (School of Electrical Engineering, Korea University)
Ko, Young-Chai (School of Electrical Engineering, Korea University)

Publication Information

Journal of Communications and Networks / v.11, no.1, 2009 , pp. 20-25 More about this Journal

Abstract

The maximum likelihood detection with QR decomposition and M-algorithm (QRM-MLD) has been presented as a suboptimum multiple-input multiple-output (MIMO) detection scheme which can provide almost the same performance as the optimum maximum likelihood (ML) MIMO detection scheme but with the reduced complexity. However, due to the lack of parallelism and the regularity in the decoding structure, the conventional QRM-MLD which uses the tree-structure still has very high complexity for the very large scale integration (VLSI) implementation. In this paper, we modify the tree-structure of conventional QRM-MLD into trellis-structure in order to obtain high operational parallelism and regularity and then apply the Viterbi algorithm to the QRM-MLD to ease the burden of the VLSI implementation.We show from our selected numerical examples that, by using the QRM-MLD with our proposed trellis-structure, we can reduce the complexity significantly compared to the tree-structure based QRM-MLD while the performance degradation of our proposed scheme is negligible.

Keywords

Maximum likelihood detection (MLD); maximum likelihood detection with QR decomposition and M-algorithm (QRM-MLD); multiple input multiple output (MIMO); QR decomposition; very large scale integration (VLSI);

Citations & Related Records

Times Cited By Web Of Science : 0 (Related Records In Web of Science)
Times Cited By SCOPUS : 0

Reference

1	E. Telatar, 'Capacity of multi-antenna gaussian channels,' European Trans. Telecommun., vol. 10, pp. 585–595, Nov. 1999
2	F. Sun and T. Zhang, 'Parallel high-througput limited search trellis decoder VLSI design,' IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 13, pp. 1013–1022, Sept. 2005
3	X. Zhu and R. D.Murch, 'Performance analysis of maximum likelihood detection in a MIMO antenna system,' IEEE Trans. Commun., vol. 50, pp. 187–191, Feb. 2002
4	K. J. Kim and J. Yue, 'Joint channel estimation and data detection algorithms for MIMO-OFDM systems,' in Proc. 36th Asilomar Conf. Signals, Syst., Compute., Nov. 2002, pp. 1857–1861
5	H. Kawai, K. Higuchi, N. Maeda, and M. Sawahashi, 'Adaptive control of surviving symbol replica candidates in QRM-MLD for OFDM MIMO multiplexing,' IEEE J. Sel. Areas Commun., vol. 24, pp. 1130–1140, June 2006
6	S. M. Kang and Y. Leblebici, CMOS Digital Integrated Circuits: Analysis and Design. McGraw-Hill, 3rd ed., 2002
7	T. Zhang, Y. Xin, and S. Chen, 'Parallelism/regularity-driven MIMO detection algorithm design,' in Proc. IEEE ISCAS, Kobe, Japan, 2005, pp. 4959–4962
8	G. D. Golden, C. J. Foschini, R. A. Valenzuela, and P. W. Wolniansky, 'Detection algorithm and initial laboratory results using V-BLAST spacetime communication architecture,' Electron. Lett., vol. 35, pp. 14–16, Jan. 1999 DOI
9	C. A. R. Hoare, 'Quicksort,' Comput. J., vol. 5, no. 1, pp. 10–15, 1962
10	J. B. Anderson and S. Mohan, 'Sequential coding algorithms: A survey and cost analysis,' IEEE Trans. Commun., vol. 32, pp. 169–176, Feb. 1984
11	R. Mehra and J. Rabaey, 'Exploiting regularity for low-power design,' in Proc. IEEE ICCAD, Nov. 1996, pp. 166–172
12	B. A. Bjerke and J. G. Proakis, 'Multiple-antenna diversity techniques for transmission over fading channels,' in Proc. IEEE WCNC, Italy, Sept. 1999, pp. 1038–1042