Implementation-friendly QRM-MLD using trellis-structure based on Viterbi algorithm

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.

[1]  Hiroyuki Kawai,et al.  Adaptive control of surviving symbol replica candidates in QRM-MLD for OFDM MIMO multiplexing , 2006, IEEE Journal on Selected Areas in Communications.

[2]  Reinaldo A. Valenzuela,et al.  Detection algorithm and initial laboratory results using V-BLAST space-time communication architecture , 1999 .

[3]  John B. Anderson,et al.  Sequential Coding Algorithms: A Survey and Cost Analysis , 1984, IEEE Trans. Commun..

[4]  Ross D. Murch,et al.  Performance analysis of maximum likelihood detection in a MIMO antenna system , 2002, IEEE Trans. Commun..

[5]  Tong Zhang,et al.  Parallelism/regularity-driven MIMO detection algorithm design , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[6]  Tong Zhang,et al.  Parallel high-throughput limited search trellis decoder VLSI design , 2005, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[7]  Jan M. Rabaey,et al.  Exploiting regularity for low-power design , 1996, Proceedings of International Conference on Computer Aided Design.

[8]  Kyeong Jin Kim,et al.  Joint channel estimation and data detection algorithms for MIMO-OFDM systems , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[9]  Shin Min Kang,et al.  CMOS Digital Integrated Cir-cuits: Analysis and Design , 2002 .

[10]  John G. Proakis,et al.  Multiple-antenna diversity techniques for transmission over fading channels , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[11]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..