A block alternating likelihood maximization approach to multiuser detection
Publication in refereed journal

Times Cited
Web of Science8WOS source URL (as at 29/03/2020) Click here for the latest count
Altmetrics Information

Other information
AbstractIn 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.
All Author(s) ListMa WK, Davidson TN, Wong KM, Ching PC
Journal nameIEEE Transactions on Signal Processing
Volume Number52
Issue Number9
Pages2600 - 2611
LanguagesEnglish-United Kingdom
Keywordscoordinate ascent; dynamic programming; maximum likelihood detection; multicarrier systems; multiuser detection; relaxation methods; semidefinite programming
Web of Science Subject CategoriesEngineering; Engineering, Electrical & Electronic; ENGINEERING, ELECTRICAL & ELECTRONIC

Last updated on 2020-30-03 at 01:40