Title :
A New Semidefinite Programming Method for Asynchronous Multiuser Detection Problem
Author :
Mu, Xuewen ; Yaling Zhang
Author_Institution :
Dept. of Appl. Math., Xidian Univ., Xi´´an, China
Abstract :
Based on the special kind of spreading sequence and semidefinite programming relaxation, A new multiuser detector for asynchronous code division multiple access system is presented. At each transmitter, the special spreading sequence whose second half is the replica of the first is employed. Maximum-likelihood(ML) multiuser detection only need detect 2K once. Then ML detection can be efficiently and accurately approximated using the semidefinite relaxation. Its time complexity per bit decrease to the order of O(2K3.5) , while the Viterbi Algorithm (optimum detector) requires a exponentially computational complexity. We compare the performances of the new SDP method and a joint method of block coordinate ascent and semidefinite programming relaxation(BCD-SDR) method for the asynchronous multiuser detection problem in various situations, and simulations demonstrate that the new semidefinite programming method often yields better bit error rate (BER) performances than the BCD-SDR method, but the average CPU time of this method is significantly reduced.
Keywords :
code division multiple access; computational complexity; maximum likelihood detection; multiuser detection; Viterbi algorithm; asynchronous code division multiple access system; asynchronous multiuser detection problem; block coordinate ascent; computational complexity; maximum-likelihood multiuser detection; multiuser detector; optimum detector; semidefinite programming relaxation; semidefinite relaxation; spreading sequence; time complexity; Bit error rate; Complexity theory; Detectors; Multiaccess communication; Multiuser detection; Programming; Viterbi algorithm;
Conference_Titel :
Wireless Communications Networking and Mobile Computing (WiCOM), 2010 6th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-3708-5
Electronic_ISBN :
978-1-4244-3709-2
DOI :
10.1109/WICOM.2010.5600941