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

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.

[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.
[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.