Scientia Iranica

Scientia Iranica

A novel low complexity multiuser detector based on modified genetic algorithm in Direct Sequence-Code Division Multiple Access communication systems

Authors
A. Zahedi 1
H.R. Bakhshi 2
S. Jafari 3
H.R. Abdolmohammadi 4
M.R. Rajati 5
1 Science and Research Branch, Islamic Azad University, Hesarak, Tehran 14778-93855, Iran
2 Department of Electrical Engineering, Shahed University, Persian gulf freeway, Tehran 33191-18651, Iran
3 Department of Biomedical Engineering, Amirkabir University of Technology, 424 Hafez Ave., Tehran 15875-4413, Iran
4 Department of Electrical Engineering, Iran University of Science & Technology, Narmak, Tehran 16846-13114, Iran
5 Signal and Image Processing Institute, Department of Electrical Engineering, University of Southern California, Los Angeles, CA 90089,USA
Abstract
In this paper, we present an efficient evolutionary algorithm for Multiuser Detection (MUD) problem in Direct Sequence-Code Division Multiple Access (DS-CDMA) communication systems. The optimum detector for MUD is the Maximum Likelihood (ML) detector, but its complexity is very high and involves an exhaustive search to reach the best fitness of the transmitted and received data. Thus, there has been much interest in suboptimal multiuser detectors with less complexity and reasonable performance. The proposed algorithm is a modified Genetic Algorithm (GA) which reduces the dimension of the search space and provides a suitable framework for future extension to other optimization problems, especially for high dimensional ones. This algorithm is compared to ML and two famous model-free optimization methods: Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO) algorithms which have been used for MUD in DS-CDMA. The simulation results show that the performance of this algorithm is close to the optimal detector, it has very low complexity, and it works better in comparison to other algorithms.
Keywords
Direct Sequence-Code Division Multiple Access (DS-CDMA)
Maximum Likelihood
Multi-User Detection
Genetic Algorithm
High Dimensional Optimization
Scientia Iranica
Volume 20, Issue 6 - Serial Number 12
Transactions on Computer Science & Engineering and Electrical Engineering (D)
December 2013
Pages 2015-2023

  • Receive Date 04 August 2013
  • Accept Date 27 July 2017