Wing-Kin (Ken) Ma, Timothy N. Davidson, K. Max Wong, and P.-C. Ching.
A block alternating likelihood maximization
approach to multiuser detection.
IEEE Transactions on Sigal Processing,
52(9):2600-2611, September 2004.
In this paper, we address the maximum-likelihood (ML) multiuser detection problem for asynchronous code-division multiple access (CDMA) systems with multiple receiver antennas in frequency-selective fading environments. Multiuser ML detection (MLD) in this case provides attractive symbol error performance, but it requires the solution of a large-scale combinatorial optimization problem. To deal with the computational complexity of this problem, we propose an efficient approximation method based on a block alternating likelihood maximization (BALM) principle. The idea behind BALM is to decompose the large-scale MLD problem into smaller subproblems. Assuming binary or quaternary phase shift keying (BPSK or QPSK) (which are often employed in CDMA), the combinatorial subproblems are then accurately and efficiently approximated by the semidefinite relaxation (SDR) algorithm-an algorithm that has been recently shown to lead to quasi-ML performance in synchronous CDMA scenarios. Simulation results indicate that this BALM detector provides close-to-optimal bit error rate (BER) performance. The BALM principle is quite flexible, and we demonstrate this flexibility by extending BALM to multicarrier (MC) multiuser systems. By exploiting the special signal correlation structure of MC systems, we develop a variation of BALM in which dynamic programming (DP) is used to solve the subproblems. It is shown using simulations that the BER performance of this DP-based BALM detector is as promising as that of the SDR-based BALM detector.
A preliminary version of this paper appeared as: W.-K. Ma, T. N. Davidson, K. M. Wong, and P.-C. Ching. Multiuser detection for asynchronous CDMA using block coordinate ascent and semi-definite relaxation. In Proceedings of the 2002 International Conference on Acoustics, Speech, and Signal Processing, III:2309-2312, Orlando, FL, USA, May 2002.
This work is an extension of earlier work on multiuser detection for synchronous CDMA systems.
Back to my publications-by-topic page.