Simplified Local Search Algorithm for Multiuser Detection in Multipath Rayleigh Channels

This work intends to show that the simple 1-optimum local search (LS) technique is enough to solve the multiuser detection problem with an excellent performance-complexity trade-off. Based on the deterministic behavior of the LS algorithm and some simplifications in the cost function calculation, a more efficient algorithm can be obtained and also a new perspective about the multiuser detector implementation. The performance and complexity analysis are evaluated considering a DS/CDMA system under multipath fading channels.

[1]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[2]  Taufik Abrão,et al.  DS/CDMA Multiuser Detection with Evolutionary Algorithms , 2006, J. Univers. Comput. Sci..

[3]  Heng Siong Lim,et al.  An efficient local search heuristics for asynchronous multiuser detection , 2003, IEEE Communications Letters.

[4]  F. Ciriaco,et al.  Particle Swarm and Quantum Particle Swarm Optimization Applied to DS/CDMA Multiuser Detection in Flat Rayleigh Channels , 2006, 2006 IEEE Ninth International Symposium on Spread Spectrum Techniques and Applications.

[5]  Kadri Hacioglu,et al.  Multiuser detection using a genetic algorithm in CDMA communications systems , 2000, IEEE Trans. Commun..

[6]  John G. Proakis,et al.  Digital Communications , 1983 .

[7]  Hean-Teik Chuah,et al.  Multiuser detection for DS-CDMA systems using evolutionary programming , 2003, IEEE Communications Letters.

[8]  Yves Crama,et al.  Local Search in Combinatorial Optimization , 2018, Artificial Neural Networks.

[9]  S. Verdu.  Optimum multiuser signal detection (Ph.D. Abstr.) , 1985, IEEE Trans. Inf. Theory.

[10]  P.J.E. Jeszensky,et al.  Evolutionary programming with cloning and adaptive cost function applied to multi-user DS-CDMA systems , 2004, Eighth IEEE International Symposium on Spread Spectrum Techniques and Applications - Programme and Book of Abstracts (IEEE Cat. No.04TH8738).

[11]  S. Moshavi,et al.  Multi-user detection for DS-CDMA communications , 1996, IEEE Commun. Mag..