基于半定规划多用户检测问题的二次规划法  

A Quadratic Programming Method for Multiuser Detection Based on Semidefinite Programming

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

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

出　　处：《系统工程与电子技术》2003年第3期355-358,共4页Systems Engineering and Electronics

基　　金：国家自然科学基金(69972036);陕西省自然科学基金(2001L05)资助课题

摘　　要：半定规划是解决极大似然多用户检测问题的一种重要方法,但当问题规模较大时,误码率较高。基于多用户检测问题的半定规划松弛模型,给出了一个二次规划松弛模型。该模型能得到比半定规划模型更好的界。根据这个模型,运用分枝定界方法,可以求得多用户检测问题的次优解。这种方法改善了用户多时半定规划方法误码率高的状况,是解决多用户检测问题的有效方法。仿真实验证实了这一点。In this paper,a quadratic programming method based on semidefinite programming is given to solve multiuser detection problem,which can give a better bound than a semidefinite programming relaxation method. Then,the branch and bound algorithm is used to get the solution to multiuser detection .The method has the advantage of lower bit error rate. The simulations have proved this.

关 键 词：多用户检测 半年规划松弛 二次规划松弛 分枝定界 误码率 CDMA 

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