一种准最优多用户检测方法  

Sub-optimum multiuser detection method

作　　者：杨恒[1] 张贤达[1] 

机构地区：[1]清华大学自动化系智能技术与系统国家重点实验室,北京100084

出　　处：《清华大学学报（自然科学版）》2002年第1期121-123,共3页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金资助项目 ( 6 9772 0 2 3);教育部博士学科重点科研基金

摘　　要：由于 Verdu 提出的最优多用户检测方法采用Viterbi算法 ,它的计算复杂度与用户数成指数关系 ,无法在实际中应用 ,因此提出了一种采用半正定规划 (positive se-mi- definite programming,SDP)的新的准最优多用户检测方法。这种方法将最优多用户检测方法转化成一个二次规划(quadratic programm ing,QP)的求解问题 ,并通过半正定规划松弛来解决这个二次规划问题。由于这种方法采用的半正定规划问题求解方法具有多项式程度的复杂性 ,所以这种新的 SDP多用户检测方法也具有多项式程度的复杂性。仿真表明 :这种新的Since Verdu's optimum multiuser detector uses the Viterbi algorithm, its computational complexity increases exponentially with user number so it can not be used in practical systems. Therefore, a multiuser detector is proposed using semi definite programming (SDP) relaxation. This method changes the optimum multiuser detector into a quadratic programming problem and then uses semi definite programming relaxation to solve the quadratic programming (QP) problem. The SDP solution has polynomial complexity, so the SDP multiuser detector has polynomial complexity. The simulation results show that the performance of the SDP detector can closely approximate the performance of the optimum detector.

关 键 词：最优多用户检测 二次规划 半正定规划 DS-CDMA系统 抗干扰 多项式计算复杂度 

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