An Efficient Heuristic Method for Multiuser Detection in DS-CDMA Systems

被引：0
|
作者：
Wang, Shaowei [1 ]
Ji, Xiaoyong [1 ]
Kang, Lishan [2 ]
机构：
[1] Nanjing Univ, Dept Elect Sci & Engn, Nanjing 210093, Jiangsu, Peoples R China
[2] Wuhan Univ, State Key Lab Software Engn, Wuhan 210093, Peoples R China
来源：
2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8 | 2008年
关键词：
D O I：
10.1109/CEC.2008.4630889
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Optimum multiuser detection (OMD) in direct-sequence code-division multiple access (DS-CDMA) communication systems is a combinatorial optimization problem and has been proven NP-complete. Many heuristics have been presented to solve this problem, but few of them consider the fitness landscape of OMD carefully. In this paper, we analyze the fitness landscape of OMD, including the neighborhood structure and the distribution of local optima. Numerical results give hints on how to design efficient heuristic algorithms for the problem. A meta-heuristic algorithm considering the analysis results is proposed. With a proper local search and a well-chosen perturbation strategy, the proposed algorithm can find the (near) optimal solution rapidly with lower computational complexity. Simulation results show it outperforms other heuristic multiuser detection algorithms when the number of users is large. In the condition of small number of users, it can achieve the bit error rate (BER) bound of OMD.
引用
收藏
页码：809 / +
页数：3
相关论文
共 50 条
  • [41] Multiuser Detection For DS-CDMA Systems Using Honeybees Mating Optimization Algorithm
    Larbi, N.
    Debbat, F.
    Stambouli, A. Boudghene
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2014, 39 (06) : 4911 - 4921
  • [42] A redundancy-saving genetic algorithm for multiuser detection in DS-CDMA systems
    Liu, FT
    Tan, TH
    Huang, YF
    2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 3588 - 3593
  • [43] Turbo multiuser detection for coded DS-CDMA systems:: A Gibbs sampling approach
    Buchoux, V
    Cappé, O
    Moulines, E
    CONFERENCE RECORD OF THE THIRTY-FOURTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2000, : 1426 - 1430
  • [44] Multiuser Detection for Uplink DS-CDMA Amplify-and-Forward Relaying Systems
    de Almeida, Andre L. F.
    Fernandes, Carlos A. R.
    da Costa, Daniel B.
    IEEE SIGNAL PROCESSING LETTERS, 2013, 20 (07) : 697 - 700
  • [45] Bayesian blind multiuser detection for long code multipath DS-CDMA systems
    Yu, Q
    Bi, GA
    Zhang, LR
    2004 INTERNATIONAL CONFERENCE ON COMMUNICATION, CIRCUITS, AND SYSTEMS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2004, : 84 - 88
  • [46] Multiuser Detection for Decode-and-Forward Cooperative Relaying in DS-CDMA Systems
    Zhang, Xiaojuan
    Gong, Yi
    Xiao, Gaoxi
    2009 IEEE VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-5, 2009, : 1412 - 1416
  • [47] Block phase precoding for blind multiuser detection in QPSK/DS-CDMA systems
    Al-Bayati, AKS
    Prakriya, S
    Prasad, S
    GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 1560 - 1564
  • [48] Multiuser detection analysis in DS-CDMA communication systems with Nakagami fading channels
    Novakovic, DM
    Dukic, ML
    1998 IEEE 5TH INTERNATIONAL SYMPOSIUM ON SPREAD SPECTRUM TECHNIQUES AND APPLICATIONS - PROCEEDINGS, VOLS 1-3, 1998, : 932 - 935
  • [49] Genetic local search for optimum multiuser detection problem in DS-CDMA systems
    Wang, Shaowei
    Ji, Xiaoyong
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 292 - 299
  • [50] Blind multiuser detection for DS-CDMA communication systems based on removal ICA
    Gao, Ning-Bo
    Zhao, Xiao-Hui
    Meng, Xian-Fu
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2007, 37 (06): : 1415 - 1419
12345