Fast Meta-heuristics for Multiuser Detection in DS-CDMA Systems

In 1], an evolution strategy (ES) multiuser detector was proposed and exhibits good performance. This letter analyzes the search behavior of the ES detector and points out it can be greatly enhanced via a simple technique. A heuristic multiuser detection algorithm is presented, which employs the neighborhood structure characteristics of the optimum multiuser detection (OMD) problem and produces local optima efficiently. A well-chosen perturbation strategy is applied to improve the solution quality in the following step. Simulations results show the meta-heuristic algorithm proposed can find the (near) optimum solution rapidly with lower computational complexity and has better bit error rate (BER) performance.