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

IEEE Signal Processing Letters

Volumn 12, Issue 10, 2005, Pages 669-672

  Zhu, Haidong ^a   Farhang Boroujeny, Behrouz ^a   Chen, Rong Rong ^a  

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

Detection; Markov chain Monte Carlo (MCMC); Multiple input multiple output (MIMO); Sphere decoding (SD)

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DECODING; MARKOV PROCESSES; MONTE CARLO METHODS; STATISTICAL METHODS; VECTORS; WIRELESS TELECOMMUNICATION SYSTEMS;

MARKOV CHAIN MONTE CARLO (MCMC); MULTIPLE INPUT MULTIPLE OUTPUT (MIMO); SPHERE DECODING (SD);

SIGNAL DETECTION;

EID: 26844571466     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/LSP.2005.855558     Document Type: Article

References (12)

1. X. Wang and H. V. Poor, "Iterative (Turbo) soft interference cancellation and decoding for coded CDMA," IEEE Trans. Commun., vol. 47, no. 7, pp. 1046-1061, Jul. 1999.
2. H. E. Gamal and A. R. Hammons, Jr., "A new approach to layered space-time coding and signal processing," IEEE Trans. Inf. Theory, vol. 47, no. 6, pp. 2321-2334, Sep. 2001.
3. B. M. Hochwald and S. ten Brink, "Achieving near-capacity on a multiple-antenna channel," IEEE Trans. Commun., vol. 51, no. 3, pp. 389-399, Mar. 2003.
4. H. Vikalo and B. Hassibi, "Modified Fincke - Pohst algorithm for low-complexity iterative decoding over multiple antenna channels," in Proc. IEEE Int. Symp. Inf. Theory, 2002, p. 390.
5. C. P. Robert and G. Casella, Monte Carlo Statistical Methods. New York: Springer-Verlag, 1999.
6. O. Häggström, Finite Markov Chains and Algorithmic Applications. Cambridge, U.K.: Cambridge Univ. Press, 2002.
7. Z. Shi, H. Zhu, and B. Farhang-Boroujeny, "Markov chain Monte Carlo techniques in iterative detectors: a novel approach based on Monte Carlo integration," in Proc. Globecom, Dallas, TX, Nov. 29 to Dec. 2, 2004, pp. 325-329.
8. B. Farhang-Boroujeny, H. Zhu, and Z. Shi, "Markov Chain Monte Carlo Algorithms for CDMA and MIMO Communication Systems," IEEE Trans. Signal Process., to be published.
9. P. Robertson, E. Villebrun, and P. Hoeher, "A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain," in Proc. IEEE Int. Conf. Commun., vol. 2, Seattle, WA, Jun. 18-22, 1995, pp. 1009-1013.
10. D. Pham, K. R. Pattipati, P. K. Willett, and J. Luo, "An improved complex sphere decoder for V-BLAST systems," IEEE Signal Process. Lett., vol. 11, no. 3, pp. 748-751, Sep. 2004.
11. B. Hassibi and H. Vikalo, "On the sphere decoding algorithm I. Expected complexity," IEEE Trans. Signal Process., pt. 1, vol. 53, no. 8, pp. 2806-2818, Aug. 2005.
12. J. Luo, K. R. Pattipati, P. Willett, and G. G. Levchuk, "Fast optimal and suboptimal any-time algorithms for CDMA multiuser detection based on branch and bound," IEEE Trans. Commun., vol. 52, no. 4, pp. 632-642, Apr. 2004.