CFP last date
20 January 2025
Reseach Article

Non Iterative Algorithm for Multi-user Detection in DS-CDMA System: An Enhanced Harmony Search Algorithm

by Santosh N. Nemade, Mahesh T Kolte
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 72 - Number 7
Year of Publication: 2013
Authors: Santosh N. Nemade, Mahesh T Kolte
10.5120/12503-7935

Santosh N. Nemade, Mahesh T Kolte . Non Iterative Algorithm for Multi-user Detection in DS-CDMA System: An Enhanced Harmony Search Algorithm. International Journal of Computer Applications. 72, 7 ( June 2013), 1-7. DOI=10.5120/12503-7935

@article{ 10.5120/12503-7935,
author = { Santosh N. Nemade, Mahesh T Kolte },
title = { Non Iterative Algorithm for Multi-user Detection in DS-CDMA System: An Enhanced Harmony Search Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { June 2013 },
volume = { 72 },
number = { 7 },
month = { June },
year = { 2013 },
issn = { 0975-8887 },
pages = { 1-7 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume72/number7/12503-7935/ },
doi = { 10.5120/12503-7935 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:37:15.440891+05:30
%A Santosh N. Nemade
%A Mahesh T Kolte
%T Non Iterative Algorithm for Multi-user Detection in DS-CDMA System: An Enhanced Harmony Search Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 72
%N 7
%P 1-7
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper, a non iterative algorithm for MUD in DS-CDMA system is proposed. The proposed multiuser algorithm is performed based on harmony search algorithm. In the proposed algorithm, a new harmony memory updating is based on the random and mean operation. So, the proposed harmony search algorithm is reduced the complexity and the user information interference. Hence, the bit error rate of the transmitted code reduced. In the enhanced harmony search algorithm, the marginal distribution for each observed and unobserved node are calculated. The proposed multiuser detection algorithm is applicable in run time user identification process, so the MUD complexity and the required time are concentrated. Also, the iteration can be predefined based on the number of users, signal interference and signal to noise ratio. This improves the multi-user efficiency, reduce the information losses and power corruption in CDMA channel. The proposed technique is implemented in MATLAB and the performance is evaluated.

References
  1. Sennur Ulukus and Roy D. Yates, "A Blind Adaptive Decorrelating Detector for CDMA Systems", IEEE Journal on Selected Areas in Communications, Vol. 16, No. 8, pp. 1530-1541, October 1998
  2. Narayan B. Mandayam and Behnaam Aazhang, "Gradient Estimation for Sensitivity Analysis and Adaptive Multiuser Interference Rejection in Code-Division Multiple-Access Systems", IEEE Transactions on Communications, Vol. 45, No. 7, pp. 848-858, July 1997
  3. Dong-Wan Tcha, Young-Soo Myung and June-Hyuk Kwon, "Base station location in a cellular CDMA system", Telecommunication Systems, Vol. 14, pp. 163–173, 2000
  4. Sennur Ulukus and Roy D. Yates, "Optimum Multiuser Detection Is Tractable for Synchronous CDMA Systems Using M-Sequences", IEEE Communication Letters, Vol. 2, No. 4, pp. 89-91, 1998
  5. Fumihiro Hasegawa, Jie Luo, Krishna R. Pattipati, Peter Willett and David Pham, "Speed and Accuracy Comparison of Techniques for Multiuser Detection in Synchronous CDMA", IEEE Transactions on Communications, Vol. 52, No. 4, pp. 540-545, 2004
  6. Jie Luo, Krishna R. Pattipati, Peter Willett and Georgiy M. Levchuk, "Fast Optimal and Suboptimal Any-Time Algorithms for CDMA Multiuser Detection Based on Branch and Bound", IEEE Transactions on Communications, Vol. 52, No. 4, pp. 632-642, April 2004
  7. J. Luo, K. Pattipati, P. Willett and G. Levchuk, "Optimal Grouping Algorithm for a Group Decision Feedback Detector in Synchronous CDMA Communications", IEEE Transactions on Communications, Vol. 51, No. 3, pp. 341-346, March 2003
  8. Kavita Khairnar and Shikha Nema, "Comparison of Multi-User Detectors of DSCDMA System", World Academy of Science, Engineering and Technology, Vol. 10, pp. 193-195, 2005
  9. Haitham J. Taha and M. F. M. Salleh, "Multi-carrier Transmission Techniques for Wireless Communication Systems: A Survey", WSEAS Transactions on Communications, Vol. 8, No. 5, pp. 457-472, May 2009
  10. Christian Schlegel and Lei Wei, "A Simple Way to Compute the Minimum Distance in Multiuser CDMA Systems", IEEE Transactions on Communications, Vol. 45, No. 5, pp. 532-535, May 1997
  11. Yoshiyuki Kabashima, "A CDMA multiuser Detection algorithm in the basis of belief propagation", Journal of Physics A: Mathematical and General, Vol. 36, No. 43, pp. 1-12, 2003
  12. Dongning Guo, "Performance of Multicarrier CDMA in Frequency-Selective Fading Via Statistical Physics", IEEE Transactions on Information Theory, Vol. 52, No. 4, pp. 1765-1774, April 2006
  13. Rensheng Wang, Hongbin Li and Tao Li, "Robust Multiuser Detection for Multicarrier CDMA Systems", IEEE Journal on Selected Areas in Communications, Vol. 24, No. 3, pp. 673-683, March 2006
  14. Yi Sun, "A Family of Likelihood Ascent Search Multiuser Detectors: an Upper Bound of Bit Error Rate and a Lower Bound of Asymptotic Multiuser Efficiency", IEEE Trans. on Communications, Vol. 2, pp. 1-19, 2008
  15. Husheng Li and H. Vincent Poor, "Impact of Channel Estimation Errors on Multiuser Detection via the Replica Method", EURASIP Journal on Wireless Communications and Networking, Vol. 2, pp. 175–186, 2005
  16. Shunsuke Horii, Tota Suko, Toshiyasu Matsushima and Shigeichi Hirasawa, "Multiuser Detection Algorithm for CDMA based on the Belief Propagation Algorithm", IEEE International Symposium, pp. 194-199, 2008
  17. Jack Raymond and David Saad, "Sparsely-spread CDMA - a statistical mechanics based analysis", Journal of Physics A: Mathematical and Theoretical, Vol. 40, No. 41, pp. 1-23, 2007
  18. Jack Raymond and David Saad, "Composite CDMA - A statistical mechanics analysis", Journal of Statistical Mechanics: Theory and Experiment, Vol. 2009, No. 5, pp. 1-23, 2009
  19. Pangan Ting, Chao-Kai Wen, Jung-Chieh Chen and Jiunn-Tsair Chen, "BER Analysis of the Optimum Multiuser Detection With Channel Mismatch in MC-CDMA Systems", IEEE Journal on Selected Areas in Communications, Vol. 24, No. 6, pp. 1221-1235, June 2006
  20. Peng Hui Tan and Lars K. Rasmussen, "Power Allocation for Iterative Multiuser Decoding Based on Large System Analysis", International ITG-Conference on Source and Channel Coding, pp. 1-6, 2006
  21. Dongning Guo and Chih-Chun Wang, "Multiuser Detection of Sparsely Spread CDMA", IEEE Journal on Selected Areas in Communications, Vol. 26, No. 3, pp. 421-431, April 2008
  22. Eduard Calvo and Milica Stojanovic, "Efficient Channel-Estimation-Based Multi-user Detection for Underwater CDMA Systems", IEEE Journal of Oceanic Engineering, Vol. 33, No. 4, pp. 502-512, October 2008
  23. Rong Zhang and Lajos Hanzo, "Iterative Multiuser Detection and Channel Decoding for DS-CDMA Using Harmony Search", IEEE Signal Processing Letters, Vol. 16, No. 10, pp,917-920, October 2009
  24. Pei Xiao, Jinsong Wu, Mathini Sellathurai, T. Ratnarajah and Erik G. Strom, "Iterative Multiuser Detection and Decoding for DS-CDMA System With Space-Time Linear Dispersion", IEEE Transactions on Vehicular Technology, Vol. 58, No. 5, pp. 2343-2353, June 2009
  25. M. Angeline and S. Lenty Stuwart, "Multiuser Detection for MIMO CDMA Systems", International Journal of Computer Applications, Vol. 4, No. 6, pp. 11-17, July 2010
  26. Smita Parija and Sandigdha Acharya, "Multi user detection in CDMA system using Linear and Nonlinear Detector", International Journal of Logic and Computation (IJLP), Vol. 1, No. 1, pp. 18-33, 2010
  27. Rohit Goel, Garima Saini and Deepak Kedia, "Performance Analysis of Blind Source Recovery Multi-User Detector for Varying Number of Samples and Iterations", VSRD International Journal of Electrical, Electronics & Comm. Engg. , Vol. 1, No. 1, pp. 13-20, 2011
Index Terms

Computer Science
Information Sciences

Keywords

DS-CDMA system multiuser detection enhanced harmony search algorithm bit error rate