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 条
  • [21] Multiuser detection in DS-CDMA systems based on a lattice code decoder
    Dangl, MA
    Egle, J
    Teich, WG
    Lindner, J
    2002 IEEE SEVENTH INTERNATIONAL SYMPOSIUM ON SPREAD SPECTRUM TECHNIQUES AND APPLICATIONS, VOLS 1-3, PROCEEDINGS, 2002, : 500 - 505
  • [22] Space-Time Blind Multiuser Detection for Multiuser DS-CDMA and Oversampled Systems
    X. Liu
    Z. Z. Xu
    L. Lei
    Wireless Personal Communications, 2011, 58 : 759 - 783
  • [23] Fast meta-heuristics for multiuser detection in DS-CDMA systems
    Wang, Shaowei
    IEEE COMMUNICATIONS LETTERS, 2008, 12 (09) : 615 - 617
  • [24] Multiuser detection ford DS-CDMA systems using evolutionary programming
    Lim, HS
    Rao, MVC
    Tan, AWC
    Chuah, HI
    IEEE COMMUNICATIONS LETTERS, 2003, 7 (03) : 101 - 103
  • [25] Blind multiuser detection for DS-CDMA systems: A neural network approach
    Wang, N
    Zhu, WP
    Zheng, BY
    ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 5: SYSTEMS, POWER ELECTRONICS, AND NEURAL NETWORKS, 1999, : 603 - 606
  • [26] Space-Time Blind Multiuser Detection for Multiuser DS-CDMA and Oversampled Systems
    Liu, X.
    Xu, Z. Z.
    Lei, L.
    WIRELESS PERSONAL COMMUNICATIONS, 2011, 58 (04) : 759 - 783
  • [27] Blind multiuser detection for DS-CDMA systems: A neural network approach
    Nanjing Univ of Posts and, Telecommunications, Jiangsu, China
    Proc IEEE Int Symp Circuits Syst, (V-603-V-606):
  • [28] Immune clonal selection algorithm for multiuser detection in DS-CDMA Systems
    Gong, MG
    Du, HF
    Jiao, LC
    Wang, L
    AI 2004: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 3339 : 1219 - 1225
  • [29] Modified SMC method of blind multiuser detection for DS-CDMA systems over fading channels
    Qian Yu
    Guoan Bi
    Liren Zhang
    Wireless Personal Communications, 2007, 43 : 1339 - 1349
  • [30] Modified SMC method of blind multiuser detection for DS-CDMA systems over fading channels
    Yu, Qian
    Bi, Guoan
    Zhang, Liren
    WIRELESS PERSONAL COMMUNICATIONS, 2007, 43 (04) : 1339 - 1349
12345