Complexity reduction of RBF multiuser detector for DS-CDMA using a genetic algorithm

The optimal receiver for detecting direct sequence code division multiple access (DS-CDMA) signals suffers from computational complexity that increases exponentially with the number of users. Several suboptimal multiuser detectors (MUDs) have been proposed to overcome this problem. Due to the nonlinear nature of the decision boundary of the optimal receiver, it is known that nonlinear receivers outperform linear receivers. Radial basis function (RBF) MUD is a nonlinear suboptimal receiver that can perfectly approximate this decision boundary and it needs no training since it is fully determined when the spreading codes of all users and the channel impulse response (CIR) are known. However, the RBF MUD suffers from structural complexity since the number of hidden nodes (center functions) in its structure increases exponentially with the number of users. In this study, we propose a new method to minimize the number of center functions of the RBF MUD using a genetic algorithm (GA) and the least mean squares (LMS) algorithm. With simulations performed in AWGN and multipath channels it is shown that the proposed method immensely reduces the complexity of the RBF MUD with a negligible performance degradation.

Complexity reduction of RBF multiuser detector for DS-CDMA using a genetic algorithm

The optimal receiver for detecting direct sequence code division multiple access (DS-CDMA) signals suffers from computational complexity that increases exponentially with the number of users. Several suboptimal multiuser detectors (MUDs) have been proposed to overcome this problem. Due to the nonlinear nature of the decision boundary of the optimal receiver, it is known that nonlinear receivers outperform linear receivers. Radial basis function (RBF) MUD is a nonlinear suboptimal receiver that can perfectly approximate this decision boundary and it needs no training since it is fully determined when the spreading codes of all users and the channel impulse response (CIR) are known. However, the RBF MUD suffers from structural complexity since the number of hidden nodes (center functions) in its structure increases exponentially with the number of users. In this study, we propose a new method to minimize the number of center functions of the RBF MUD using a genetic algorithm (GA) and the least mean squares (LMS) algorithm. With simulations performed in AWGN and multipath channels it is shown that the proposed method immensely reduces the complexity of the RBF MUD with a negligible performance degradation.

___

  • P. Jung, P.W. Baier, A. Steil, “Advantages of CDMA and spread spectrum techniques over FDMA and TDMA in cellular mobile radio applications”, IEEE Trans. Veh. Tech., Vol. 42, pp. 357–364, 1993.
  • J.G. Proakis, Digital Communications, New York, McGraw-Hill, 2001.
  • F. Babich, F. Santucci, R. Graziosi, “Performance of error control schemes for fading channels with power-control and MAI”, Proc. IEEE Vehicular Technology Conference, Vol. 1, pp. 318–322, 2004.
  • S. Verdu, “Minimum probability of error for asynchronous Gaussian multiple access channels”, IEEE Trans. Inform. Theory, Vol. IY-32, pp. 85–96, 1986.
  • R. Lupas, S. Verdu, “Linear multi-user detectors for synchronous code-division multiple access channels”, IEEE Trans. Inform. Theory, Vol. 35, pp. 123–136, 1989.
  • R. Lupas, S. Verdu, “Near-far resistance of multi-user detectors in asynchronous channels”, IEEE Trans. Commun., Vol. 38, pp. 496–508, 1989.
  • C.M. Bishop, Neural Networks for Pattern Recognition, Oxford University Press, 1996.
  • S. Liu, J. Wang, “Blind adaptive multiuser detection using a recurrent neural network”, Proc. International Conference on Communications, Circuits and Systems, Vol. 2, pp. 1071–1075, 2004.
  • L. Rugini, P. Banelli, S. Cacopardi, “A full-rank regularization technique for MMSE detection in multiuser CDMA systems”, IEEE Communications Letters, Vol. 9, no. 1, pp. 34–36, 2005.
  • K. Zarifi, S. Shahbazpanahi, A.B. Gershman, Zhi-Quan Luo, “Robust blind multiuser detection based on the worstcase performance optimization of the MMSE receiver”, IEEE Transactions on Signal Processing, Vol. 53, no. 1, pp. 295–305, 2005.
  • B. Mulgrew, “Applying radial basis functions”, IEEE Signal Processing Magazine, Vol. 13, pp. 50–65, 1996.
  • M.K. Varansi, B. Aazhang, “Multi-stage detection in asynchronous code-division multiple access communications”, IEEE Trans. Commun., Vol. 38, pp. 509–519, 1990.
  • D.E. Goldberg, Genetic Algorithm in Search, Optimization, and Machine Learning, Addison-Wesley, Boston, 1989. V.N. Vapnik, Statistical Learning Theory, New York, John Wiley & Sons, 1998.
  • M.N. Seyman, N. Ta¸spınar, “Optimization of pilot tones using differential evolution algorithm in MIMO-OFDM systems”, Turk. J. Elec. Eng. & Comp. Sci., Vol. 20, no. 1, pp. 15–23, 2012.
  • A. Karaka¸s, C. Kocatepe, F. Li, “Using learning automata for multiobjective generation dispatch considering cost, voltage stability and power losses”, Turk. J. Elec. Eng. & Comp. Sci., Vol. 19, no. 6, pp. 913–927, 2011.
  • M. Mutluer, O. Bilgin, “Application of a hybrid evolutionary technique for efficiency determination of a submersible induction motor”, Turk. J. Elec. Eng. & Comp. Sci., Vol. 19, no. 6, pp. 877–890, 2011.
  • T. C ¸ elik, Z. Yetgin, “Change detection without difference image computation based on multiobjective cost function optimization”, Turk. J. Elec. Eng. & Comp. Sci., Vol. 19, no. 6, pp. 941–956, 2011.
  • M.J. Juntti, T. Schlosser, J.O. Lilleberg, “Genetic algorithms for multiuser detection in synchronous CDMA”, Proc. IEEE Int. Symp. on Information Theory, p. 492, 1997.
  • K. Yen, L. Hanzo, “Hybrid genetic algorithm based detection schemes for synchronous CDMA systems”, Proc. IEEE Vehicular Technology Conference, pp. 1400–1404, 2000.
  • K. Yen, L. Hanzo, “Genetic algorithm assisted joint multiuser symbol detection and fading channel estimation for synchronous CDMA systems”, IEEE Jour. Sel. Are. Comm., Vol. 19, pp. 985–998, 2001.
  • K. Yen, L. Hanzo, “Genetic-algorithm-assisted multiuser detection in asynchronous CDMA communications”, IEEE Trans. Veh. Tech., Vol. 53, pp. 1413–1422, 2004.
  • C. Erg¨ un, K. Hacioglu, “Multiuser detection using a genetic algorithm in CDMA communications systems”, IEEE Trans. Commun., Vol. 48, pp. 1374–1383, 2000.
  • M.G. Shayesteh, M. Menhaj, B.G. Nobary, “A new modified genetic algorithm for multiuser detection in DS/CDMA systems”, Proc. IEEE Int. Symp. on Personal, Indoor and Mobile Radio Communications, pp. 608–618, 2001.
  • L.M. San Jos`e-Revuelta, “Entropy-guided micro-genetic algorithm for multiuser detection in CDMA communications”, Signal Processing, Vol. 85, pp. 1572–1587, 2005.
  • B. Aazhang, B.P. Paris, G. Orsak, “Neural networks for multiuser detection in CDMA communications”, IEEE Trans. Commun., Vol. 40, no. 7, pp. 1212–1222, 1992.
  • D.G.M. Cruickshank, “Radial basis function receivers for DS-CDMA”, IEE Electronic Letters, Vol. 32, pp. 188–190, 19 R. Tanner, D.G.M. Cruickshank, “Volterra based receivers for DS-CDMA”, Proc. International Symposium on Personal, Indoor and Mobile Radio Communications, Helsinki, Finland, Vol. 3, pp. 1166–1170, 1997.
  • Y. Kabashima, “A CDMA multiuser detection algorithm on the basis of belief propagation”, Journal of Physics A: Mathematical and General, Vol. 36, no. 43, pp. 1–12, 2003.
  • T. Tanaka, M. Okada, “Approximate belief propagation, density evolution, and statistical neurodynamics for CDMA multiuser detection”, IEEE Transactions on Information Theory, Vol. 51, no. 2, pp. 700–706, 2005.
  • D.D. Lin, T.J. Lim, “A variational free energy minimization interpretation of multiuser detection in CDMA”, Proc. IEEE Global Telecommunications Conference, Vol. 3, pp. 1570–1575, 2005.
  • P.H. Tan, L.K. Rasmussen, “Asymptotically optimal nonlinear MMSE multiuser detection based on multivariate Gaussian approximation”, IEEE Transactions on Communications, Vol. 54, no. 8, pp. 1427–1428, 2006.
  • R. Tanner, Nonlinear receivers for DS-CDMA, Ph.D. thesis, The University of Edinburgh, 1998.
  • S. Chen, A.K. Samingan, L. Hanzo, “Support vector machine multiuser receiver for DS-CDMA signals in multipath channels”, IEEE Transactions on Neural Networks, Vol. 12, no. 3, pp. 604–611, 2001.
  • R. Tanner, D.G.M. Cruickshank, “RBF based receivers for DS-CDMA with reduced complexity”, Proc. ISSTA, South Africa, pp. 647–651, 1998.
  • G.M.A. Sessler, E. Witzel, F.K. Jondral, “Performance evaluation of an RBF based receiver as multiuser detector for TDD-CDMA”, Proc. European Wireless, Germany, pp. 231–235, 2000.
  • G.M.A. Sessler, I. Martoyo, F.K. Jondral, ”RBF based multiuser detectors for ULTRA-TDD”, Proc. IEEE Vehicular Technology Conference, Boston, USA, pp. 484–486, 2001.
  • H. Wei, M.S. Yee, L. Hanzo, “Reduced-complexity genetic algorithm aided and radial basis function assisted multiuser detection for synchronous CDMA”, Proc. EUSIPCO, Vienna, Austria, pp. 157–160, 2004.
  • K.B. Ko, S. Choi, C. Kang, D. Hong, “A simplified multiuser receiver of DS-CDMA system”, Proc. IJCNN, Vol. 3, pp. 1977–1982, 2001.
  • C. Harpham, W. Dawson, R. Brown, “A review of genetic algorithms applied to training radial basis function networks”, Neural Computing and Applications, Vol. 13, pp. 193–201, 2004.
  • B.A. Whitehead, T.D. Choate, “Cooperative-competitive genetic evolution of radial basis function centers and widths for time series prediction”, IEEE Trans. Neural Networks, Vol. 7, pp. 869–880, 1996.
  • C.A. Micchelli, “Interpolation of scatter data: Distance matrices and conditionally positive definite functions”, Constructive Approximation, Vol. 2, pp. 11–22, 1986.
  • M.J.D. Powell, “Radial basis functions for multivariable interpolation: a review”, Algorithms for Approximation, pp. 143–167, 1987.
  • K.S. Tang, K.F. Man, S. Kwong, Q. He, “Genetic algorithms and their applications”, IEEE Signal Processing Magazine, Vol. 13, pp. 22–37, 1996.
  • W. Mohr, M. Kottkamp, “Downlink performance of IS-95 DS-CDMA under multipath propagation conditions”, Proc. International Symposium on Spread Spectrum Techniques and Applications, Mainz, Germany, IEEE, Vol. 3, pp. 1063–1067, 1996.
  • M.U. Torun, D. Kuntalp, ”Genetic Algorithm Assisted Radial Basis Function Multiuser Detector for DS-CDMA”, Proc. IEEE SIU, Eski¸sehir, Turkey, pp. 1–4, 2007.
Turkish Journal of Electrical Engineering and Computer Science-Cover
  • ISSN: 1300-0632
  • Yayın Aralığı: Yılda 6 Sayı
  • Yayıncı: TÜBİTAK