A block alternating likelihood maximization approach to multiuser detection

IEEE Transactions on Signal Processing

Volumn 52, Issue 9, 2004, Pages 2600-2611

  Ma, Wing Kin ^a   Davidson, Timothy N ^b   Wong, Kon Max ^b   Ching, Pak Chung ^c  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b MCMASTER UNIVERSITY   (Canada)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; BIT ERROR RATE; CODE DIVISION MULTIPLE ACCESS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DYNAMIC PROGRAMMING; FADING (RADIO); MAXIMUM LIKELIHOOD ESTIMATION; OPTIMIZATION; QUADRATURE PHASE SHIFT KEYING; RADIO RECEIVERS; RECEIVING ANTENNAS;

BLOCK ALTERNATING LIKELIHOOD MAXIMIZATION; COORDINATE ASCENT; MULTICARRIER SYSTEMS; MULTIUSER DETECTION; RELAXATION METHODS; SEMIDEFINITE PROGRAMMING;

SIGNAL DETECTION;

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

References (40)

1. S. Verdu, Multiuser Detection. Cambridge, MD: Cambridge Univ. Press, 1998.
2. S. Verdu, "Minimum probability of error for asynchronous Gaussian multiple-access channels," IEEE Trans. Inform. Theory, vol. IT-32, pp. 85-96, 1986.
3. S. Verdu, "Computational complexity of optimum multiuser detection," Algorithmica, vol. 4, pp. 303-312, 1989.
4. C. Sankaran and A. Ephremides, "Solving a class of optimum multiuser detection problems with polynomial complexity," IEEE Trans. Inform. Theory, vol. 44, pp. 1958-1961, Sept. 1998.
5. S. Ulukus and R. D. Yates, "Optimum multiuser detection is tractable for synchronous CDMA using M-sequences," IEEE Commun. Lett., vol. 2, pp. 89-91, Apr. 1998.
6. C. Schlegel and A. Grant, "Polynomial complexity optimal detection of certain multiple-access systems," IEEE Trans. Inform. Theory, vol. 46, pp. 2246-2248, Sept. 2000.
7. W.-K. Ma, P. C. Ching, and K. M. Wong, "Maximum likelihood detection for multicarrier systems employing nonorthogonal pulse shapes," in Proc. 2000 Int. Conf. Acoust., Speech Signal Process., vol. 5, June 2000, pp. 2489-2492.
8. M. K. Varansi and B. Aazhang, "Multistage detection in asynchronous code-division multiple-access communications," IEEE Trans Commun., vol. 38, pp. 509-519, Apr. 1990.
9. M. K. Varansi and B. Aazhang, "Near-optimum detection in synchronous code-division multiple-access systems," IEEE Trans Commun., vol. 39, pp. 725-736, May 1991.
10. H. Sharfer and A. O. Hero III, "A maximum likelihood digital receiver using coordinate ascent and the discrete wavelet transform," IEEE Trans. Signal Processing, vol. 47, pp. 813-825, Mar. 1999.
11. L. B. Nelson and H. V. Poor, "Iterative multiuser receivers for CDMA channels: An EM-based approach," IEEE Trans. Commun., vol. 44, pp. 1700-1710, Dec. 1996.
12. H. Dai and H. V. Poor, "Iterative space-time processing for detection in multipath CDMA channels," IEEE Trans. Signal Processing, vol. 50, pp. 2116-2127, Sept. 2002.
13. P. H. Tan, L. K. Rasmussen, and T. J. Lim, "Constrained maximum-likelihood detection in CDMA," IEEE Trans. Commun., vol. 49, pp. 142-153, Jan. 2001.
14. A. Yener, R. D. Yates, and S. Ulukus, "CDMA multiuser detection: A nonlinear programming approach," IEEE Trans. Commun., vol. 50, pp. 1016-1024, June 2002.
15. P. H. Tan and L. K. Rasmussen, "The application of semidefinite programming for detection in CDMA," IEEE J. Select. Areas Commun., vol. 19, pp. 1442-1449, Aug. 2001.
16. W.-K. Ma, T. N. Davidson, K. M. Wong, Z.-Q. Luo, and P. C. Ching, "Quasi-Maximum-Likelihood multiuser detection using semi-definite relaxation with applications to synchronous CDMA," IEEE Trans. Signal Processing, vol. 50, pp. 912-922, Apr. 2002.
17. X. M. Wang, W.-S. Lu, and A. Antoniou, "A near-optimal multiuser detector for CDMA channels using semidefinite programming relaxation," in Proc. IEEE Symp. Circuits Systems, vol. 4, 2001, pp. 298-301.
18. M. Abdi, H. El Nahas, A. Jard, and E. Moulines, "Semidefinite positive relaxation of the maximum-likelihood criterion applied to multiuser detection in a CDMA context," IEEE Signal Processing Lett., vol. 9, pp. 165-167, June 2002.
19. Z. Xie, C. K. Rushforth, and R. T. Short, "Multiuser signal detection using sequential decoding," IEEE Trans. Commun., vol. 38, pp. 578-583, May 1990.
20. L. K. Rasmussen, T. J. Lim, and T. M. Aulin, "Limited complexity maximum-likelihood detection for CDMA," in Multiaccess, Mobility and Teletraffic. Boston, MA: Kluwer, 1998, pp. 63-76.
21. L. Wei, L. K. Rasmussen, and R. Wyrwas, "Near optimum tree-search detection schemes for bit-synchronous multiuser CDMA systems over Gaussian and two-path Rayleigh-fading channels," IEEE Trans. Commun., vol. 45, pp. 691-700, June 1997.
22. C. Ergün and K. Hacioglu, "Multiuser detection using a genetic algorithm in CDMA communication systems," IEEE Trans. Commun., vol. 48, pp. 1374-1383, Aug. 2000.
23. K. Yen and L. Hanzo, "Genetic algorithm assisted joint multiuser symbol detection and fading channel estimation for synchronous CDMA systems," IEEE J. Select. Areas Commun., vol. 19, pp. 985-998, June 2001.
24. A. Alrustamani and B. R. Vojcic, "A new approach to greedy multiuser detection," IEEE Trans. Commun., vol. 50, pp. 1326-1336, Aug. 2002.
25. J. Luo, G. Levchuk, K. Pattipati, and P. Willett, "A class of coordinate descent methods for multiuser detection," in Proc. Int. Conf. Acoust., Speech Signal Process., vol. 5, 2000, pp. 2853-2856.
26. P. Spasojević and C. N. Georghiades, "The slowest descent method and its application to sequence estimation," IEEE Trans. Commun., vol. 49, pp. 1592-1604, Sept. 2001.
27. E. Agrell, T. Eriksson, A. Vardy, and K. Zeger, "Closest point searches in lattices," IEEE Trans. Inform. Theory, vol. 48, pp. 2201-2214, Aug. 2002.
28. M. X. Goemans and D. P. Williamson, "Improved approximation algorithms for maximum cut and satisfiability problem using semi-definite programming," J. ACM, vol. 42, pp. 1115-1145, 1995.
29. Y. E. Nesterov, "Quality of semidefinite relaxation for nonconvex quadratic optimization," Univ. Catholique Louvain, Louvain la Neuve, Belgium, CORE Discussion Paper #9719, 1997.
30. Y. E. Nesterov, "Semidefinite relaxation and nonconvex quadratic optimization," Optim. Methods Software, vol. 9, pp. 140-160, 1998.
31. J. Jaldén, C. Martin, and B. Ottersten, "Semidefinite programming for detection in linear systems - Optimality conditions and space-time decoding," in Proc. Int. Conf. Acoust., Speech Signal Process., vol. 4, 2003, pp. 9-12.
32. X. Wang and H. V. Poor, "Space-time multiuser detection in multipath CDMA," IEEE Trans. Signal Processing, vol. 47, pp. 2356-2374, Sept. 1999.
33. W. V. Etten, "Maximum likelihood receiver for multiple channel transmission systems," IEEE Trans. Commun., vol. COM-24, pp. 276-283, 1976.
34. S. Miller and S. C. Schwartz, "Integrated spatial-temporal detectors for asynchronous Gaussian multiple access channels," IEEE Trans. Commun., vol. 43, pp. 396-411, Feb./Mar./Apr. 1995.
35. L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM Rev., vol. 38, pp. 49-95, 1996.
36. C. Helmberg, F. Rendl, R. J. Vanderbei, and H. Wolkowicz, "An interior-point method for semidefinite programming," SIAM J. Optim., vol. 6, no. 2, pp. 342-361, 1996.
37. J. A. Fessler and A. O. Hero, "Space-alternating generalized expectation-maximization algorithm," IEEE Trans. Signal Processing, vol. 42, pp. 2664-2677, Oct. 1994.
38. D. P. Bertsekas, Dynamic Programming and Optimal Control. Boston, MA: Athena Scientific, 1995.
39. S. Burer and R. D. C. Monteiro, "A projected gradient algorithm for solving the maxcut SDP relaxation," Optim. Methods Software, vol. 15, pp. 175-200, 2001.
40. S. Burer, R. D. C. Monteiro, and Y. Zhang, "Rank-2 relaxation heuristics for max-cut and other binary quadratic programs," SIAM J. Optim., vol. 12, no. 2, pp. 503-521, 2001.