Hamming Sphere Solution Space Based Genetic Multi-user Detection

Abstract

Many researches on genetic algorithm based multi-user detection indicate initial population has crucial effects on the performance of detectors. Commonly used method to obtain initial population is to perturb the input chromosome randomly, which fails to fully exploit the effective information delivered by input chromosome. This paper proposes a kind of Hamming Sphere Solution Space based Genetic Multi-User Detector (HSSSGMUD), which constructs the initial population in a simple but effective manner. Firstly, select the input chromosome, and regard it as the center of a sphere in PK dimensions space, where P is data packet length and K is user numbers in Code Division Multiple Access (CDMA) system. Then, the concept of Hamming sphere space is used to obtain other chromosomes of initial population. Simulation results show the proposed HSSSGMUD not only achieves lower Bit Error Ratio (BER) and better near-far resistant ability, but also converges quickly.