多用户检测问题的半定规划方法  

Semidefinite Programming Methods for Multiuser Detection

作　　者：刘三阳[1] 王新辉[1] 刘红卫[1] 

机构地区：[1]西安电子科技大学数学系,西安710071

出　　处：《工程数学学报》2002年第2期39-46,共8页Chinese Journal of Engineering Mathematics

基　　金：国家自然科学基金 (6 9972 0 36 );陕西省自然科学基金 (2 0 0 0SL0 3)资助

摘　　要：在码分多址系统中 ,求解多用户检测问题是重要环节 ,介绍了多用户检测问题的应用背景和发展现状 ,重点综述基于半定规划模型寻求多用户检测问题次优解的几种重要方法 ,包括随机扰动法、坐标下降法、半定规划的割平面法和二次规划的分枝定界法等。结合数值实验 ,评析比较了这些方法的优缺点。Multiuser detection plays a key role in code division access. The applied background and the state que of the art of multiuser detection problem are reviewed briefly, and the special emphasis is on several important methods for searching the suboptimal solution to the multiuser detection problem based on semidefinite programming, including randomized rounding, coordinate descet, cutting plane, and branch and bound based on quadratic programming. The advantages and the disadvantages of them are analysed.

关 键 词：码分多址 多用户检测 多址干扰 半定规划 误码率 

分 类 号：TN914.53[电子电信—通信与信息系统] O221.4[电子电信—信息与通信工程]