Abstract
Artificial immune systems (AIS) are a kind of new computational intelligence methods which draw inspiration from the human immune system. In this study, we introduce an AIS-based optimization algorithm, called clonal selection algorithm, to solve the multi-user detection problem in code-division multiple-access communications system based on the maximum-likelihood decision rule. Through proportional cloning, hypermutation, clonal selection and clonal death, the new method performs a greedy search which reproduces individuals and selects their improved maturated progenies after the affinity maturation process. Theoretical analysis indicates that the clonal selection algorithm is suitable for solving the multi-user detection problem. Computer simulations show that the proposed approach outperforms some other approaches including two genetic algorithm-based detectors and the matched filters detector, and has the ability to find the most likely combinations.
Similar content being viewed by others
References
Ergün C, Hacioglu K. Multi-user detection using a genetic algorithm in CDMA communications systems. IEEE Trans Commun, 2000, 48(8): 1374–1383
Verdu S. Multi-user Detection. Cambridge: Cambridge Univ. Press, 1998
Verdu S. Optimum multi-user asymptotic efficiency IEEE Trans Commun 1986, 34(9): 890–897
Abedi S, Tafazolli R. Genetically modified multi-user detection for code division multiple access systems. IEEE J Select Area Commun, 2002, 20(2): 463–473
Yen K, Hanzo L. Antenna-diversity-assisted genetic-algorithm-based multi-user detection schemes for synchronous CDMA systems. IEEE Trans Commun, 2003, 51(3): 366–370
Yen K, Hanzo L. Genetic-algorithm-assisted multi-user detection in asynchronous CDMA communications. IEEE Trans Veh Technol, 2004, 53(5): 1413–1422
Aazhang B, Paris B P, Orsak G C. Neural networks for multi-user detection in code-division multiple-access communications. IEEE Trans Commun, 1992, 40(7): 1212–1222
Kechriotis G, Manolakos E S. Hopfield neural network implementation of optimal CDMA mutiuser detector. IEEE Trans Neural Netw, 1996, 7(1): 131–141
de Castro L N, Timmis J. Artificial Immune Systems: A New Computational Intelligence Approach. Berlin, Heidelberg, New York: Springer-Verlag, 2002
Jiao L C, Du H F, Liu F, et al. Immunological Computation for Optimization, Learning and Recognition. Beijing: Science Press, 2006
de Castro L N, Von Zuben F J. Learning and optimization using the clonal selection principle. IEEE Trans Evol Comput, 2002, 6(3): 239–251
Gong M G, Jiao L C, Du H F, et al. Multiobjective immune algorithm with nondominated neighbor-based selection. Evol Comput, 2008, 16(2): 225–255
Gong M G, Jiao L C, Ma W P, et al. Multiobjective optimization using an immunodominance and clonal selection inspired algorithm. Sci China Ser F-Inf Sci, 2008, 51(8): 1064–1082
Bäck T, Fogel D B, Michalewicz Z. Handbook of Evolutionary Computation. New York: Oxford, 1997
Jiao L C, Wang L. A novel genetic algorithm based on immunity. IEEE Trans Syst Man Cybern A 2000, 30(5): 552–561
Burnet F M. Clonal selection and after. In: Theoretical Immunology. New York: Marcel Dekker, 1978. 63–85
Berek C, Ziegner M. The maturation of the immune response. Immun Today, 1993 14(8): 400–402
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation of China (Grant Nos. 60703107, 60703108), the National High-Tech Research & Development Program of China (Grant No. 2009AA12Z210), the Program for New Century Excellent Talents in University (Grant No. NCET-08-0811), and the Program for Cheung Kong Scholars and Innovative Research Team in University (Grant No. IRT-06-45)
Rights and permissions
About this article
Cite this article
Gong, M., Jiao, L., Ma, W. et al. Intelligent multi-user detection using an artificial immune system. Sci. China Ser. F-Inf. Sci. 52, 2342–2353 (2009). https://doi.org/10.1007/s11432-009-0201-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-009-0201-y