Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

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)
  • Received : 2007.04.26
  • Accepted : 2007.09.23
  • Published : 2009.02.28
Download PDF
⟨ Previous Next ⟩

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

References

  1. E. Telatar, 'Capacity of multi-antenna gaussian channels,' European Trans. Telecommun., vol. 10, pp. 585–595, Nov. 1999
  2. 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
  3. 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 https://doi.org/10.1049/el:19990999
  4. 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
  5. T. Zhang, Y. Xin, and S. Chen, 'Parallelism/regularity-driven MIMO detection algorithm design,' in Proc. IEEE ISCAS, Kobe, Japan, 2005, pp. 4959–4962
  6. S. M. Kang and Y. Leblebici, CMOS Digital Integrated Circuits: Analysis and Design. McGraw-Hill, 3rd ed., 2002
  7. 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
  8. R. Mehra and J. Rabaey, 'Exploiting regularity for low-power design,' in Proc. IEEE ICCAD, Nov. 1996, pp. 166–172
  9. J. B. Anderson and S. Mohan, 'Sequential coding algorithms: A survey and cost analysis,' IEEE Trans. Commun., vol. 32, pp. 169–176, Feb. 1984
  10. 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
  11. C. A. R. Hoare, 'Quicksort,' Comput. J., vol. 5, no. 1, pp. 10–15, 1962
  12. 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