A Study of Optimum Multiuser Detection Problem

WANG Shao-wei,JI Xiao-yong
DOI: https://doi.org/10.3321/j.issn:0372-2112.2007.12.021
2007-01-01
Abstract:Optimum multiuser detection(OMD) is an NP-complete combinatorial optimization problem in DS-CDMA wireless communication systems and heuristics are efficient methods for solving such problems.By analyzing the fitness landscape of the OMD problem,a series of multiuser detection algorithms are presented,which have lower computational complexity and good performance.The evolution strategy(ES) algorithm can achieve the performance of the OMD bound,and the fast iterated local search(FILS) method can obtain much better solution than that of other correlative algorithms with lower computational complexity.
What problem does this paper attempt to address?