Genetic Local Search for Optimum Multiuser Detection Problem in DS-CDMA Systems

Authors:
Shaowei Wang;Xiaoyong Ji
Affiliations:
Department of Electronics Science and Engineering, Nanjing University, Nanjing, Jiangsu, 210093, P.R. China;Department of Electronics Science and Engineering, Nanjing University, Nanjing, Jiangsu, 210093, P.R. China
Venue:
ICIC '07 Proceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
Year:
2009

Citing 8
Cited 0

Minimum probability of error for asynchronous Gaussian multiple-access channels

IEEE Transactions on Information Theory
Multiuser Detection

Multiuser Detection
Evolution strategies –A comprehensive introduction

Natural Computing: an international journal
Greedy and Local Search Heuristics for Unconstrained Binary Quadratic Programming

Journal of Heuristics
Stochastic Local Search: Foundations & Applications

Stochastic Local Search: Foundations & Applications
Landscape properties and hybrid evolutionary algorithm for optimum multiuser detection problem

ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part I
A comparison of predictive measures of problem difficulty inevolutionary algorithms

IEEE Transactions on Evolutionary Computation
Genetically modified multiuser detection for code division multiple access systems

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Optimum multiuser detection (OMD) in direct-sequence code-division multiple access (DS-CDMA) systems is an NP-complete problem. In this paper, we present a genetic local search algorithm, which consists of an evolution strategy framework and a local improvement procedure. The evolution strategy searches the space of feasible, locally optimal solutions only. A fast iterated local search algorithm, which employs the proprietary characteristics of the OMD problem, produces local optima with great efficiency. Computer simulations show the bit error rate (BER) performance of the GLS outperforms other multiuser detectors in all cases discussed. The computation time is polynomial complexity in the number of users.