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.