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.
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.
[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.
@article{"International Journal of Electrical, Electronic and Communication Sciences:60868", author = "Muhammad Naeem and Syed Ismail Shah and Habibullah Jamal", title = "Multiuser Detection in CDMA Fast Fading Multipath Channel using Heuristic Genetic Algorithms", 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.", volume = "1", number = "12", pages = "1893-6", }