期刊文献+

基于禁忌搜索的CDMA多用户检测算法研究 被引量:1

Multiuser Detection Algorithms Based on Tabu Search
在线阅读 下载PDF
导出
摘要 基于禁忌搜索 (tabusearch ,TS)的原理 ,提出了两种实现码分多址 (CDMA)系统的多用户检测 (MUD)的算法。一种是通过合理地选择初始解、当前解的邻域以及禁忌搜索表 ,构造禁忌搜索检测方法 ;另外一种是采用禁忌学习神经网络 (TLNN) ,通过神经网络状态方程的迭代完成最优检测目标函数的全局寻优。通过分析以及对同步和异步情况的仿真表明 ,这两种方法均具有多项式的计算复杂度 ,而TLNN比TS复杂度更低 ;它们优于传统、多级、Hopfield神经网络等方法 ,对远近问题不敏感 ,并且具有与最佳检测方法 (OD)接近的误码率性能。 Based on the principle of tabu search (TS), two approaches for the multiuser detection problem in the CDMA communication system are proposed. One approach is to construct the TS algorithm directly by choosing the initial solution, the neighborhood of current solution and the tabu list properly. The other is to use tabu learning neural network, and realize the global optimization of the objective function by iterating the state equation. It can be found that the two approaches both have polynomial computational complexities, and the TLNN is better than TS. Simulation results for the synchronous and asynchronous cases are provided to show that they are a near far resistant, superior to CD, MSD and HNN, and have a near optimal BER performance.
出处 《系统工程与电子技术》 EI CSCD 北大核心 2003年第1期84-88,共5页 Systems Engineering and Electronics
关键词 码分多址 禁忌搜索 多用户检测 禁止搜索表 禁忌学习神经网络 Code division multiple-access Tabu search Multiuser detection Tabu list Tabu learning neural network
  • 相关文献

参考文献11

  • 1[1]Verdu S. Minimum Probability of Error for Asynchronous Gaussian Multiple Access Channels[R]. IEEE Trans. Inform. Theory, 1986, IT-32: 85-96.
  • 2[2]Verdu S. Optimum Multiuser Asymptotic Efficiency[J]. IEEE Trans.Commun., 1989, 34(9).
  • 3[3]Varansi M K, Aazhang B. Multi-stage Detection in Asynchronous Code Division Multiple Access Communications[J]. IEEE Trans. Commun.,1990, 38: 509-519.
  • 4[4]Aazhang B, Paris B-P, Orsak G. Neural Networks for Multiuser Detectionin CDMA Communication[J]. IEEE Trans. Commun., 1992, 40(7): 12- 1222.
  • 5[5]Kechriotis G, Manolakos E S. Hopfield Neural Network Implementation in the Optimal CDMA Multiuser Detector[ J]. IEEE Trans. Neural Networks, 1996, 7(1).
  • 6[6]Glover F. Tabu Search--Part 1[J]. ORSA. J. Computing, 1989, 3:190 - 206.
  • 7[7]Glover F. Tabu Search Part2[J]. ORSA. J. Computing, 1990, 2:4 - 32.
  • 8[8]Cvijovic D, Klinowski J. Tabu Search: An Approach to the Multiple Minima Problem[J]. Science, 1995, 267(2): 664-666.
  • 9[9]Hopfield J J. Neural Network and Physical Systems with Emerging Collective Computational Abilities[ R]. in Proc. Nat. Acad. Sci. USA,1982, 79:2554- 2558.
  • 10[10]Hopfield J J. Neural with Graded Response Have Collective Computational Properties Like Those of Two-state Neurons[R]. in Proc. Nat.Acad. Sci. USA, 1984, 81: 3088- 3092.

同被引文献10

  • 1温万惠,刘光远,贺一.基于自适应集中性和多样性搜索策略的多用户检测方法[J].计算机科学,2005,32(3):44-46. 被引量:1
  • 2Verdu S. Minimum Probability of Error for Asynchronous Gaussian Multi-access Channels [J]. IEEE Trans Inform Theory, 1986, 32: 85- 96.
  • 3Verdu S. Optimum Multi-user Asymptotic Efficiency [J]. IEEE Trans Commun, 1986, 34: 890-897.
  • 4Liu Hongwei, Wang Xinhui, Liu Sanyang. The Application of Nonlinear Programming for Multiuser Detection in CDMA [J]. IEEE Transactions on Wireless Communications, 2004, 3(1) : 8 - 11.
  • 5Li Junqiang, Khaled Ben Letaief, Cao Zhigang. A Reduced-Complexity Maximum-Likelihood Method for Multiuser Detection [J]. IEEE Transactions On Communications, 2004, 52(2): 289 - 295.
  • 6Vincent Poor H. Iterative Multiuser Detection [J]. IEEE Signal Processing Magazine, January, 2004: 81-88.
  • 7Li Qinghua, Costas N. Georghiades, Wang Xiaodong. Blind Multiuser Detection in Uplink CDMA With Multipath Fading: A Sequential EM Approach [J]. IEEE Transactions On Communications, 2004, 52(1): 71 -81.
  • 8Fumihiro Hasegawa, Luo Jie, Krishna R. Pattipati, Peter Willett, and David Pham. Speed and Accuracy Comparison of Techniques for Multiuser Detection in Synchronous CDMA [J]. IEEE Transactions On Communications, 2004, 52(4):540 - 545.
  • 9Glover F, Laguna M. Tabu Search [M]. Boston: Kluwer, Academic Publishers, 1997.
  • 10Kennedy J, Eberhart R C. Particle Swarm Optimization [A]. Proceedings of IEEE International Conference on Neural Networks [C]. Piscataway New Jersey: IEEE, 1995. 1942- 1948.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部