Novel DS-CDMA Multiuser Detector Based on Step Ant Colony Optimization

In this paper, we present a new multiuser detection algorithm based on step ant colony optimization. This algorithm accelerates the process of search by setting the parameters of basic ant colony optimization appropriately and meanwhile introduces a strategy of jumping out of the local optimal solution, thus it can approach the minimum probability of error with great computation efficiency. Simulation results show that the proposed algorithm converges rapidly and provides good BER performance for cases where basic ant colony algorithms perform poorly.

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

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

[3]  Martin Middendorf,et al.  Modeling the Dynamics of Ant Colony Optimization , 2002, Evolutionary Computation.

[4]  S.L. Hijazi,et al.  Novel low-complexity DS-CDMA multiuser detector based on ant colony optimization , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

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

[6]  Rick S. Blum,et al.  A gradient guided search algorithm for multiuser detection , 2000, IEEE Communications Letters.

[7]  Wang,et al.  Research on the Optimum Configuration Strategy for the Adjustable Parameters in Ant Colony Algorithm , 2005 .

[8]  Walter J. Gutjahr,et al.  A Graph-based Ant System and its convergence , 2000, Future Gener. Comput. Syst..

[9]  Ying Cai,et al.  Multiuser detection using the Taguchi method for DS-CDMA systems , 2005, IEEE Transactions on Wireless Communications.

[10]  Ajit Kumar Chaturvedi,et al.  Application of computational geometry to multiuser detection in CDMA , 2006, IEEE Transactions on Communications.

[11]  Lars K. Rasmussen,et al.  A reactive tabu search heuristic for multiuser detection in CDMA , 2002, Proceedings IEEE International Symposium on Information Theory,.

[12]  Branimir R. Vojcic,et al.  A new approach to greedy multiuser detection , 2002, IEEE Trans. Commun..

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

[14]  Elias S. Manolakos,et al.  Hopfield neural network implementation of the optimal CDMA multiuser detector , 1996, IEEE Trans. Neural Networks.

[15]  K. C. Ho,et al.  Adaptive Blind Narrowband Interference Cancellation for Multi-User Detection , 2007, IEEE Transactions on Wireless Communications.

[16]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.