A minimum distance guided genetic algorithm for multi-user detection in a multi-carrier CDMA wireless broadband system

Qiang Ni*, Jehanzeb Jehanzeb, Yang Zhang, Sheng Uei Guan

*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceedingConference Proceedingpeer-review

1 Citation (Scopus)

Abstract

We propose a novel Minimum Distance guided Genetic Algorithm (MDGA) for Multi-User Detection (MUD) in a synchronous Multi-Carrier Code Division Multiple Access (MC-CDMA) broadband wireless system. In contrast to conventional GAs, our MDGA exploits adequately the output from a bank of Matched Filters as guidance. It starts with a balanced ratio of exploration and exploitation which is maintained throughout the process. A novel replacement strategy is proposed which increases dramatically the convergence rate as compared to the conventional GAs. This allows us to use the simplest form of genetic operators to gain significant reduction in computational complexity as well as near-optimum results. The simulation results demonstrate that our scheme achieves 99.54% and 50+% reduction in computational complexity as compared to the MUD schemes using exhaustive search and conventional GA respectively.

Original languageEnglish
Title of host publication5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008
Pages500-505
Number of pages6
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008 - London, United Kingdom
Duration: 8 Sept 200811 Sept 2008

Publication series

Name5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008

Conference

Conference5th International Conference on Broadband Communications, Networks, and Systems, BROADNETS 2008
Country/TerritoryUnited Kingdom
CityLondon
Period8/09/0811/09/08

Keywords

  • Genetic Algorithm
  • MC-CDMA
  • Multi-User Detection
  • Multiple Access Interference

Cite this