On performance of sphere decoding and Markov chain Monte Carlo detection methods

In a recent work, it has been found that the suboptimum detectors that are based on Markov chain Monte Carlo (MCMC) simulation techniques perform significantly better than their sphere decoding (SD) counterparts. In this letter, we explore the sources of this difference and show that a modification to existing sphere decoders can result in some improvement in their performance, even though they still fall short when compared with the MCMC detector. We also present a novel SD detector that is an exact realization of max-log-MAP detector. We call this exact max-log SD detector. Comparison of the results of this detector with those of the max-log version of the MCMC detector reveals that the latter is near optimal.

[1]  Babak Hassibi,et al.  On the sphere-decoding algorithm I. Expected complexity , 2005, IEEE Transactions on Signal Processing.

[2]  H. Vincent Poor,et al.  Iterative (turbo) soft interference cancellation and decoding for coded CDMA , 1999, IEEE Trans. Commun..

[3]  Patrick Robertson,et al.  A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[4]  Olle Häggström.  Finite Markov Chains and Algorithmic Applications , 2002 .

[5]  Krishna R. Pattipati,et al.  Fast optimal and suboptimal any-time algorithms for CDMA multiuser detection based on branch and bound , 2004, IEEE Transactions on Communications.

[6]  Haidong Zhu,et al.  Markov chain Monte Carlo algorithms for CDMA and MIMO communication systems , 2006, IEEE Transactions on Signal Processing.

[7]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[8]  Hesham El Gamal,et al.  A new approach to layered space-Time coding and signal processing , 2001, IEEE Trans. Inf. Theory.

[9]  Zhenning Shi,et al.  Markov chain Monte Carlo techniques in iterative detectors: a novel approach based on Monte Carlo integration , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[10]  Krishna R. Pattipati,et al.  An improved complex sphere decoder for V-BLAST systems , 2004, IEEE Signal Processing Letters.

[11]  Christian P. Robert,et al.  Monte Carlo Statistical Methods , 2005, Springer Texts in Statistics.

[12]  Babak Hassibi,et al.  Modified fincke-pohst algorithm for low-complexity iterative decoding over multiple antenna channels , 2002, Proceedings IEEE International Symposium on Information Theory,.