Multiuser detection in CDMA — A comparison of minimum mean square error and simulating annealing heuristic algorithm

Abstract

In the conventional single user detector in Direct Sequence-Code Division Multiple Access (DS-CDMA) systems, multiple access interference and near-far effect cause limitation of capacity. On the other hand, the optimal multiuser detector (OMUD) suffers from computational complexity that grows exponentially with the number of active users. During the last two decades, there has been a lot of interest in development of suboptimal multiuser detectors, which are low in complexity but deliver reasonable performance. In this paper, we present a novel multiuser detector based on the heuristic algorithm known as simulating annealing algorithm (SA). We evaluate performances of the proposed algorithm and compare it to the performances of Minimum Mean Square Error (MMSE) multiuser detectors. We show that the new algorithm outperforms the other one

Keywords

• Direct Sequence-Code Division Multiple Access (DS-CDMA), Multiuser Detection (MUD), Simulating Annealing (SA), Minimum Mean Square Error (MMSE), Bit-Error Rate (BER)

References

1. Ciriaco, F., Abrao, T., Jeszensky P. J. E. (2006). DS/CDMA Multiuser Detection with Evolutionary Algorithms. Journal of Universal Computer Science, vol. 12, pp. 450-480.
2. Duel-Hallen, A., Holtzman, J., Zvonar, Z. (1995). Multiuser detection for CDMA systems. IEEE Personal Commun. Vol. 2, pp. 46–58.
3. Ergun, C., Hacioglu, K. (2000). Multiuser detection using a Genetic-algorithm in cdma communication systems. IEEE Trans. on Commun. Vol. 48, , pp. 1374–1383.
4. Hsieh, Y. T., Wub, W. R. (2011). Adaptive parallel interference cancellation for CDMA systems—A weight selection and filtering scheme. Signal Processing, vol. 91, pp. 1–14.
5. Morra, H., El Sheikh, A. U., Zerguine, A. (2009). Optimum multiuser detection in cdma using particle swarm algorithm. The Arabian journal for science and engineering, vol. 34, pp.197–202.
6. Moshavi, S. (1996). Multi-user detection for DS-CDMA communications. IEEE Commun. Mag. Vol. 34, pp.124–136.
7. Moshavi, S. (1996). Multiuser detection for DS-CDMA communications. IEEE Commun. Mag., vol. 34, pp. 132–136.
8. Tan, P. H., Rasmussen, L. K. (2002). A reactive tabu search heuristic for multiuser detection in CDMA. IEEE International symposium on information theory, pp.472.

9. Tan, P. H., Rasmussen, L. K. (2004). Multi-user detection in CDMA-A Comparison of Relaxations, Exacts, and Heuristic Search Methodes. IEEE Transactions on wireless Communications, Vol. 3, pp. 1802–1809.
10. Verdu, S. (1986). Minimum probability of error for asynchronous Gaussian multiple-access channels. IEEE Trans. Inf. Theory vol. 32, pp. 85–96. Verdu, S. (1998). Multiuser Detection. Cambridge University Press, Cambridge, UK.
11. Wu, X., Chuah, T. C., Sharif, B. S., Hinton, O. R. (2003). Adaptive robust detection for cdma using genetic algorithm. IEE Proceedings Communications, vol. 150, pp. 437–444.
12. Yen, K., Hanzo, L. (2000). Hybrid genetic algorithm based multiuser detection schemes for synchronous CDMA systems. In Procceding of 51th IEEE Vehicular Technology Conference. Tokyo, Japan, pp. 1400–1404.
13. Yen, K., Hanzo, L. (2001). Genetic algorithm assisted joint multiuser symbol detection and fading channel estimation for synchronous cdma systems. IEEE Journal on Selected Areas in Communic., vol. 19, pp.985–997.
14. Yen, K., Hanzo, L. (2004). Genetic-algorithm-assisted multiuser detection in asynchronous CDMA communications. IEEE Trans. On Vehicular Technology, vol.53, pp.1413–1422.