An SDA-Aided Genetic Algorithm Detector for CDMA System

In a multiuser code division multiple access system with high capacity, the computational complexity of its optimum detection algorithm is too high for the receiver to realize. Therefore, a lot of suboptimum algorithms are widely researched. Both genetic algorithm and sphere decoding algorithm can both greatly decrease the detection complexity, hence quickly approach a suboptimum solution. A kind of sphere-decoding-algorithm-aided genetic algorithm detector is proposed, where sphere decoding is only one step of genetic algorithm operation followed by the selection-crossover-mutation step. Simulation results show that this modified detector can get better performance than that of both the classic genetic algorithm detector with the same number of iteration and the sphere decoding algorithm detector.