By Topic

A block alternating likelihood maximization approach to multiuser detection

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Wing-Kin Ma ; Dept. of Electr. & Electron. Eng., Univ. of Melbourne, Parkville, Vic., Australia ; Davidson, T.N. ; Kon Max Wong ; Pak-Chung Ching

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.

Published in:

Signal Processing, IEEE Transactions on  (Volume:52 ,  Issue: 9 )