Multiuser Detection in CDMA Fast Fading Multipath Channel using Heuristic Genetic Algorithms

Authors: Muhammad Naeem, Syed Ismail Shah, Habibullah Jamal

Abstract:

In this paper, a simple heuristic genetic algorithm is used for Multistage Multiuser detection in fast fading environments. Multipath channels, multiple access interference (MAI) and near far effect cause the performance of the conventional detector to degrade. Heuristic Genetic algorithms, a rapidly growing area of artificial intelligence, uses evolutionary programming for initial search, which not only helps to converge the solution towards near optimal performance efficiently but also at a very low complexity as compared with optimal detector. This holds true for Additive White Gaussian Noise (AWGN) and multipath fading channels. Experimental results are presented to show the superior performance of the proposed techque over the existing methods.

Keywords: Genetic Algorithm (GA), Multiple AccessInterference (MAI), Multistage Detectors (MSD), SuccessiveInterference Cancellation.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1078023

References:

[1] T. S. Rappaport, Wireless Communications, Principles and Practice, Prentice Hall, New Jersey, 1996.
[2] M. K. Varanasi and B. Aazhang, "Multistage detection in asynchronous code-division multiple-access communications," IEEE Trans. Commun., vol. 38, no. 4, pp. 509-519, Apr. 1990.
[3] P. Patel and J. Holtzman, "Analysis of a simple successive interference cancellation scheme in a DS/CDMA system," IEEE J. Select. Areas Commun., vol. 12, no. 4, pp. 796-806, June 1994.
[4] S.Moshavi,"Multi-user detection for DS-CDMA communications," IEEE Commun. Mag., pp. 124-136, Oct. 1996.
[5] J. G. Proakis, Digital Communications, 4th ed. New York: McGraw- Hill, 2001.
[6] Heng Siong Lim and B. Venkatesh, "An Effective Memetic Algorithm for the Optimum Multiuser Detection Problem",ISSSTA2004, Sydney, Australia, 30 Aug. - 2 Sep. 2004.
[7] C. Erg¨un and K. Hacioglu, "Multiuser detection using a genetic algorithm in CDMA communications systems," IEEE Trans. Commun., Vol. 48, No. 8, pp. 1374-1383, Aug. 2000.
[8] H. S. Lim, M. V. C. Rao, W. C. Tan and H. T. Chuah, "Multiuser detection for DS-CDMA systems using evolutionary programming," IEEE Commun. Lett., Vol. 7 Issue:3, Mar. 2003.
[9] A. AlRustamani and B. R. Vojcic, "A new approach to greedy multiuser detection," IEEE Trans. Commun., Vol. 50(8), pp. 1326-1336, Aug. 2002.
[10] L. Wei, L. K. Rasmussen, and R. Wyrwas, "Near optimum tree-search detection schemes for bit-synchronous multiuser CDMA systems over Gaussian and two-path Rayleigh-fading channels," IEEE Trans. Commun., vol. 45, pp. 691-700, June 1997.
[11] Kai Yen and Lajos Hanzo, "Genetic Algorithm Assisted Joint Multiuser Symbol Detection and Fading Channel Estimation for Synchronous CDMA Systems" IEEE journal on selected areas in communications, vol. 19, no. 6, june 2001.
[12] P. H. Tan and L. K. Rasmussen, "Multiuser detection in CDMA - a comparison of relaxation, exact, and heuristic search methods," IEEE Trans. Wireless Commun., vol. 3 no. 5, pp 1802-1809 sep. 2004.
[13] M. Mitchell, An Introduction to Genetic Algorithms. Cambridge, MA: MIT Press, 1996.
[14] C. Sengupta, J. R. Cavallaro, and B. Aazhang, "On multipath channel estimation for CDMA using multiple sensors," IEEE Trans. Commun., vol. 49, pp. 543-553, Mar. 2001.
[15] A. M. Sayeed , A. Sendonaris and B. Aazhang "Multiuser Detection in Fast fading multipath environments", IEEE journal on selected areas in communications, vol. 16, no. 9, june 1998.
[16] A. Sayeed and B. Aazhang, Joint Multipath-Doppler Diversity in Mobile Wireless Communications, IEEE Transactions on Communications, pp. 123-132, January 1999.