PSO-based multiuser detectors for high-order modulation DS/CDMA systems under spatial and multipath diversities

In this paper, the uplink direct-sequence code-division multiple access DS-CDMA multiuser detection MuD problem is studied from a heuristic perspective. The heuristic particle swarm optimisation PSO approach is due to the NP-complexity of the MuD optimisation problem. The challenge is to solve the associated hard complexity problem in a polynomial time. A complete parameter optimisation procedure for PSO applied to the MuD problem is carried out herein under different system configurations, such as high-order modulation and diversity exploitation. The PSO-MuD performance is analysed through Monte Carlo simulation MCS method. MCS results show that, after convergence, the performance achieved by the PSO-MuD is much better than that shown by the conventional detector, and somewhat closer to that given by the single-user bound. The flat Rayleigh channel is initially considered, but the results are further extended to the space-time wireless channels.

[1]  Hang Long,et al.  WLC06-6: PSO Selection of Surviving Nodes in QRM Detection for MIMO Systems , 2006, IEEE Globecom 2006.

[2]  Lie-Liang Yang,et al.  Ant-Colony-Based Multiuser Detection for MC DS-CDMA Systems , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[3]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[4]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[5]  Sergio Verdú,et al.  Minimum probability of error for asynchronous Gaussian multiple-access channels , 1986, IEEE Trans. Inf. Theory.

[6]  Alexandra Duel-Hallen,et al.  A family of multiuser decision-feedback detectors for asynchronous code-division multiple-access channels , 1995, IEEE Trans. Commun..

[7]  W.H. Tranter,et al.  Simulation of communication systems , 1994, IEEE Communications Magazine.

[8]  Jack M. Holtzman,et al.  Analysis of a simple successive interference cancellation scheme in a DS/CDMA system , 1994, IEEE J. Sel. Areas Commun..

[9]  H. Vincent Poor,et al.  Probability of error in MMSE multiuser detection , 1997, IEEE Trans. Inf. Theory.

[10]  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.

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

[12]  Taufik Abrão,et al.  Ant Colony Input Parameters Optimization for Multiuser Detection in DS/CDMA Systems , 2014, IEEE Latin America Transactions.

[13]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

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

[15]  Sergio Verdú,et al.  Computational complexity of optimum multiuser detection , 1989, Algorithmica.

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

[17]  Taufik Abrão,et al.  S/MIMO MC-CDMA Heuristic Multiuser Detectors Based on Single-Objective Optimization , 2010, Wirel. Pers. Commun..

[18]  Jorma Lilleberg,et al.  Genetic algorithms for multiuser detection in synchronous CDMA , 1997, Proceedings of IEEE International Symposium on Information Theory.

[19]  S.I. Shah,et al.  Heuristics Assisted Detection in High Speed Wireless Communication Systems , 2006, 2006 IEEE International Multitopic Conference.

[20]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

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

[22]  Piero Castoldi Multiuser Detection in CDMA Mobile Terminals , 2002 .

[23]  Lin Yang,et al.  Particle-Swarm-Optimization-Based Multiuser Detector for CDMA Communications , 2007, IEEE Transactions on Vehicular Technology.

[24]  Taufik Abrão,et al.  Particle swarm optimization assisted multiuser detector for M-QAM DS/CDMA systems , 2008, 2008 IEEE Swarm Intelligence Symposium.

[25]  Paul Jean Etienne Jeszensky,et al.  Multiple Access Network Optimization Aspects via Swarm Search Algorithms , 2011 .

[26]  Taufik Abrão,et al.  Local search multiuser detection , 2009 .

[27]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[28]  Junyan Wang,et al.  Nonlinear Inertia Weight Variation for Dynamic Adaptation in Particle Swarm Optimization , 2011, ICSI.

[29]  Taufik Abrão,et al.  PSO Assisted Multiuser Detection for DS-CDMA Communication Systems , 2010 .