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.
This work has been supported by the Research Sustentation Fund to Youth College Teacher of Anhui Province under grant number 2005jq1032zd, China.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Verdu, S.: Minimum probability of error for asynchronous Gaussian multiple access channels. IEEE Trans. Information Theory 32, 85–96 (1986)
Verdu, S.: Multiuser Detection. Cambridge University Press, Cambridge (1998)
Juntti, M.J., Schlosser, T., Lilleberg, J.O.: Genetic algorithms for multiuser detection in synchronous CDMA. In: Proc. IEEE Information Theory, Germany, p. 492 (1997)
Dorigo, M., Gambardella, L.M.: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Trans. Evolutionary. Computation 1, 53–66 (1997)
Stutzle, T., Hoos, H.: MAX-MIN ant system. Future Generation Computer System 16, 889–914 (2000)
Wu, B., Shi, Z.-Z.: An Ant Colony Algorithm Based Partition Algorithm for TSP. Chinese Journal of Computers 24, 1328–1333 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, YH., Hu, YJ., Zhang, YY. (2005). A Pair-Ant Colony Algorithm for CDMA Multiuser Detector. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3645. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538356_101
Download citation
DOI: https://doi.org/10.1007/11538356_101
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28227-3
Online ISBN: 978-3-540-31907-8
eBook Packages: Computer ScienceComputer Science (R0)