S/MIMO MC-CDMA Heuristic Multiuser Detectors Based on Single-Objective Optimization

• Published in: Wireless personal communications 2010-06, Vol.53 (4), p.529-553
• Main Authors: Abrão, Taufik, de Oliveira, Leonardo D., Ciriaco, Fernando, Angélico, Bruno A., Jeszensky, Paul Jean E., Casadevall Palacio, Fernando Jose
• Format: Article
• Language: English
• Subjects: Communications Engineering; Computer Communication Networks; Engineering; Networks; Signal,Image and Speech Processing
• ISSN: 0929-6212; 1572-834X
• DOI: 10.1007/s11277-009-9701-8

This paper analyzes the complexity-performance trade-off of several heuristic near-optimum multiuser detection ( MuD ) approaches applied to the uplink of synchronous single/multiple-input multiple-output multicarrier code division multiple access (S/MIMO MC-CDMA) systems. Genetic algorithm (GA), short term tabu search (STTS) and reactive tabu search (RTS), simulated annealing (SA), particle swarm optimization (PSO), and 1-opt local search (1-LS) heuristic multiuser detection algorithms (Heur- MuD s) are analyzed in details, using a single-objective antenna-diversity-aided optimization approach. Monte- Carlo simulations show that, after convergence, the performances reached by all near-optimum Heur- MuD s are similar. However, the computational complexities may differ substantially, depending on the system operation conditions. Their complexities are carefully analyzed in order to obtain a general complexity-performance framework comparison and to show that unitary Hamming distance search MuD (uH-ds) approaches (1-LS, SA, RTS and STTS) reach the best convergence rates, and among them, the 1-LS- MuD provides the best trade-off between implementation complexity and bit error rate (BER) performance.