Title:Two-stage memetic algorithm for blind equalization in direct-sequence/code-division multiple-access Systems

Abstract:This paper proposes a novel memetic algorithm (MA) for the blind equalization of digital multiuser channels with Direct-Sequence / Code-Division Multiple-Access (DS/CDMA) sharing scheme. Equalization involves two different tasks, the estimation of: (1) channel response and (2) transmitted data. The corresponding channel model is first analyzed and then the MA is developed for this specific communication system. Convergence, population diversity and near-far resistance have been analyzed. Numerical experiments include comparative results with traditional multiuser detectors as well as with other nature-inspired approaches. Proposed receiver is proved to allow higher transmission rates over existing channels, while supporting stronger interferences as well as fading and time-variant effects. Required computation requisites are kept moderate in most cases. Proposed MA saves approximately 80% of computation time with respect to a standard genetic algorithm and about 15% with respect to a similar two-stage memetic algorithm, while keeping a statistically significant higher performance. Besides, complexity increases only by a factor of 5, when the number of active users doubles, instead of 32x found for the optimum maximum likelihood algorithm. The proposed method also exhibits high near-far resistance and achieves accurate channel response estimates, becoming an interesting and viable alternative to so far proposed methods.