Markov chain Monte Carlo algorithms for CDMA and MIMO communication systems

IEEE Transactions on Signal Processing

Volumn 54, Issue 5, 2006, Pages 1896-1909

  Farhang Boroujeny, Behrouz ^a   Zhu, Haidong ^a   Shi, Zhenning ^b  

^a University of Utah   (United States)

^b CSIRO   (Australia)

Author keywords

Code division multiple access (CDMA); Detection algorithms; Markov chain Monte Carlo; Multiple input multipleoutput (MIMO)

Indexed keywords

CODE DIVISION MULTIPLE ACCESS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; MARKOV PROCESSES; MATHEMATICAL MODELS; MONTE CARLO METHODS; PROBABILITY DISTRIBUTIONS; SIGNAL TO NOISE RATIO; STATISTICAL METHODS;

A POSTERIORI PROBABILITY; BAYESIAN DETECTION METHODS; MULTIPLE-INPUT MULTIPLE-OUTPUT COMMUNICATION SYSTEMS;

DATA COMMUNICATION SYSTEMS;

EID: 33646038856     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2006.872539     Document Type: Article

References (60)

1. A. J. Viterbi, CDMA: Principles of Spread Spectrum Communication. Englewood Cliffs, NJ: Prentice-Hall, 1995.
2. S. Verdù, Multiuser Detection. Cambridge, U.K.: Cambridge Univ. Press, 1998.
3. F. Swarts, P. van Rooyen, I. Oppermann, and M. P. Lötter, CDMA Techniques for Third Generation Mobile Systems. Norwood, MA: Kluwer Academic, 1999.
4. S. Verdú, "Minimum probability of error for asynchronous Gaussian multiple-access channels," IEEE Trans. Inf. Theory, vol. IT-32, no. 1, pp. 85-96, Jan. 1986.
5. P. D. Alexander, M. C. Reed, J. A. Asenstorfer, and C. B. Schlegel, "Iterative multiuser interference reduction: Turbo CDMA," IEEE Trans. Commun., vol. 47, no. 7, Jul. 1999.
6. M. C. Reed, C. B. Schlegel, P. D. Alexander, and J. A. Asenstorfer, "Iterative multiuser detection for CDMA with FEC: Near single-user performance," IEEE Trans. Commun., vol. 46, no. 12, pp. 1693-1699, Dec. 1998.
7. M. Moher, "An iterative multiuser decoder for near-capacity communications," IEEE Trans. Commun., vol. 47, no. 7, pp. 870-880, Jul. 1998.
8. 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.
9. L. Trichard, J. Evans, and I. Collings, "Large system analysis of linear multistage parallel interference cancellation," IEEE Trans. Commun., vol. 50, no. 11, pp. 1778-1786, Nov. 2002.
10. C. Schlegel and Z. Shi, "Performance and complexity of CDMA iterative multiuser detection," in Proc. IEEE Inf. Theory Workshop, Mar. 2003, pp. 111-114.
11. G. J. Foschini, "Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas," Bell Labs Tech. J., vol. 1, pp. 41-59, Aug. 1996.
12. G. J. Foschini and M. J. Gans, "On limits of wireless communications in a fading environment," Wirelss Commun. Mag., vol. 6, pp. 311-335, Mar. 1998.
13. E. Telatar, "Capacity of multi-antenna Gaussian channels," Eur. Trans. Telecomm., vol. 10, no. 6, pp. 585-595, Nov.-Dec. 1999.
14. C. Berrou and A. Glavieux, "Near optimum error correcting coding and decoding: Turbo codes," IEEE Trans. Commun., vol. 44, no. 10, pp. 1261-1271, Oct. 1996.
15. V. Buchoux, O. Cappe, and E. Moulines, "Turbo multiuser detection for coded DS-CDMA systems: A Gibbs sampling approach," in Conf. Rec. 34th Asilomar Conf. Signals, Systems Computing, vol. 2, Nov. 1, 2000, pp. 1426-1430.
16. R. Chen, J. S. Liu, and X. Wang, "Convergence analyses and comparisons of Markov chain Monte Carlo algorithms in digital communications," IEEE Trans Signal Process., vol. 50, no. 2, pp. 255-270, Feb. 2002.
17. T. M. Gatherer, A. X. Wang, and R. Chen, "Interference cancellation using the Gibbs sampler," in Proc. IEEE Vehicular Technology Symp. (VTS)-Fall 2000, vol. 1, Sep. 24-28, 2000, pp. 429-433.
18. Y. Huang and P. M. Djurić, "Multiuser detection of synchronous CDMA signals by the Gibbs coupler," in Proc. IEEE Int. Conf. Acoust. Speech, Signal Process. (ICASSP), vol. 4, May 7-11, 2001, pp. 2273-2276.
19. Y. Huang and P. M. Djuric, "Multiuser detection of synchronous code-division multiple-access signals by perfect sampling," IEEE Trans. Signal Process., vol. 50, no. 7, pp. 1724-1734, Jul. 2002.
20. P. M. Y. Huang and T. Ghirmai, "Perfect sampling: A review and applications to signal processing," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 345-356, Feb. 2002.
21. X. Wang and R. Chen, "Adaptive Bayesian multiuser detection for synchronous CDMA with Gaussian and impulsive noise," IEEE Trans. Signal Process., vol. 48, no. 7, pp. 2013-2028, Jul. 2000.
22. X. Wang and R. Chen, "Adaptive Bayesian multiuser detection," in Proc. IEEE Int. Symp. Inf. Theory 2000, Jun. 25-30, 2000, pp. 273-273.
23. X. Wang and V. D. Phan, "Turbo multiuser detection for nonlinearly modulated CDMA in unknown channels," in IEEE 6th Int. Symp. Spread Spectrum Technology Application, vol. 2, Sep. 6-8, 2000, pp. 598-602.
24. L. Wu, G. Liao, and H. Huang, "A novel nonlinear group-blind multiuser detection technique," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), vol. 4, Apr. 6-10, 2003, pp. 49-52.
25. Z. Yang, B. Lu, and X. Wang, "Bayesian Monte Carlo multiuser receiver for space-time coded multicarrier CDMA systems," in IEEE Vehicular Technology Symp. (VTS)-Fall 2000, vol. 1, Sep. 24-28,2000, pp. 429-433.
26. Z. Yang and X. Wang, "Blind multiuser detection for long-code multipath CDMA," in Conf. Rec. 34th Asilomar Conf. Signals, Systems, Computing, vol. 2, Oct-Nov. 29-1, 2000, pp. 1148-1152.
27. Z. Yang and X. Wang, "Blind turbo multiuser detection for long-code uplink CDMA with unknown interferences," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), vol. 4, May 7-11, 2001, pp. 2305-2308.
28. Z. Yang, B. Lu, and X. Wang, "Bayesian Monte Carlo multiuser receiver for space-time coded multicarrier CDMA systems," IEEE J. Sel. Areas Commun., vol. 19, no. 8, pp. 1625-1637, Aug. 2001.
29. Z. Yang, B. Lu, and X. Wang, "Blind Bayesian multiuser receiver for space-time coded MC-CDMA system over frequency-selective fading channel," in Global Telecommunications Conf. (GLOBECOM'01), vol. 2, Nov. 25-29, 2001, pp. 781-785.
30. Z. Yang and X. Wang, "Blind turbo multiuser detection for long-code multipath CDMA," IEEE Trans. Commun., vol. 50, no. 1, pp. 112-125, Jan. 2002.
31. D. Guo and X. Wang, "Blind detection in MIMO systems via sequential Monte Carlo," IEEEJ. Sel. Areas Commun., vol. 21, no. 3, pp. 464-473, Apr. 2003.
32. B. Dong, X. Wang, and A. Doucet, "A new class of MIMO demodulation algorithms," IEEE Trans. Signal Process., vol. 51, no. 11, pp. 2752-2763, Nov. 2003.
33. J. Hammersley and D. Handscomb, Monte Carlo Methods. New York: Methuen, 1964.
34. G. Fishman, Monte Carlo: Concepts, Algorithms and Applications. New York: Springer-Verlag, 1996.
35. C. P. Robert and G. Casella, Monte Carlo Statistical Methods. New York: Springer-Verlag, 1999.
36. O. Häggström, Finite Markov Chains and Algorithmic Applications. Cambridge, U.K.: Cambridge Univ. Press, 2002.
37. A. Papoulis, Probability, Random Variables, and Stochastic Processes, 3rd ed. New York: McGraw-Hill, 1991.
38. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Machine Intell., no. 6, pp. 721-741, 1984.
39. A. E. Gelfand and A. F. M. Smith, "Sampling-based approaches to calculating marginal densities," J. Amer. Stat. Assoc., vol. 85, pp. 398-409, Jun. 1990.
40. S. ten Brink, "Convergence of iterative decoding," Electron. Lett., vol. 35, no. 10, pp. 806-808, May 1999.
41. S. ten Brink, "Convergence behavior of iteratively decoded parallel concatenated codes," IEEE Trans. Commun., vol. 49, no. 10, pp. 1727-1737, Oct. 2001.
42. S. ten Brink, "Code characteristic matching for iterative decoding of serially concatenated codes," Ann. Des Télécommun., vol. 56, no. 7-8, pp. 394-408, 2001.
43. S. ten Brink, "Rate one-half code for approaching the Shannon limit by 0.1 dB," Electron. Lett., vol. 36, pp. 1293-1294, Jul. 2000.
44. S. ten Brink, G. Kramer, and A. Ashikhmin, "Design of low-density parity-check codes for modulation and detection," IEEE Trans. Commun., vol. 52, no. 4, pp. 670-678, Apr. 2004.
45. C. Schlegel and A. Grant, "Differential space-time turbo codes," IEEE Trans. Inf. Theory, vol. 49, no. 9, pp. 2298-2306, Sep. 2003.
46. J. Hagenauer and R. Bauer, "The turbo principle injoint source channel decoding of variable length codes," in Proc. IEEE Information Theory Workshop (ITW2001), Cairns, Australia, Sep. 2-7, 2001, pp. 33-35.
47. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
48. 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.
49. P. Robertson, E. Villebrun, and P. Hoeher, "A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain," in IEEE Int. Conf. Commun. (ICC), vol. 2, Seattle, WA, Jun. 18-22, 1995, pp. 1009-1013.
50. U. Fincke and M. Pohst, "Improved methods for calculating vectors of short length in a lattice, including a complexity analysis," Math. Comp., vol. 44, pp. 463-471, 1985.
51. 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.
52. 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. 9, pp. 748-751, Sep. 2004.
53. R. Wang and G. B. Giannakis, "Approaching MIMO channel capacity with reduced-complexity soft sphere decoding," in Proc. IEEE Wireless Commun. Networking Conf. (WCNC 2004), vol. 3, Mar. 21-25, 2004, pp. 1620-1625.
54. A. M. Chan and I. Lee, "A new reduced-complexity sphere decoder for multiple antenna systems," in IEEE Int. Conf. Commun. (ICC), vol. 1, Apr.-May 28-2, 2002, pp. 460-464.
55. 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 (ISIT 2002), pp. 390-390.
56. R. Van Nee and R. Prasad, OFDM for Wireless Multimedia Communications. Boston, MA: Artech House, 2000.
57. R.-R. Chen, B. Farhang-Boroujeny, and A. Ashikhmin, "Capacity-approaching LDPC codes based on Markov chain Monte Carlo MIMO detection," in SPAWC 2005: 6th IEEE Int. Workshop Signal Process. Advances Wireless Communication, New York, Jun. 5-8, 2005.
58. H. Zhu, "MIMO data detection methods and channel estimation in flat fading environments," Ph.D. dissertation, Electrical and Computer Eng. Dept., Univ. of Utah, Salt Lake City, UT, May 2006.
59. H. Zhu, B. Farhang-Boroujeny, and R.-R. Chen, "On performance of sphere decoding and Markov chain Monte Carlo detection methods," presented at the SPAWC 2005: 6th IEEE Int. Workshop Signal Process. Advances Wireless Commun., New York, Jun. 5-8, 2005.
60. H. Zhu, B. Farhang-Boroujeny, and R.-R. Chen, "On performance of sphere decoding and Markov chain Monte Carlo detection methods," IEEE Signal Process. Lett., vol. 12, no. 10, pp. 669-672, Oct. 2005.