A pair-ant colony algorithm for CDMA multiuser detector

Abstract

As a novel computational approach from swarm intelligence, an Ant Colony Optimization algorithm attracts more researches, and has been applied in many fields. The paper proposes a pair-ant colony algorithm for multiuser detecting problem based on the Max-Min ant colony algorithm. The optimum multiuser detector has the best performance, but its computation complexity is very high, it is an NP-complete problem. Experiment results show that the proposed method improves the search quality, lower the iteration times, its performances are better than those of the conventional detector and decorrelating detector, and its complexity is lower than that of optimum detector. © Springer-Verlag Berlin Heidelberg 2005.