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

摘要

由于 Verdu 提出的最优多用户检测方法采用Viterbi算法 ,它的计算复杂度与用户数成指数关系 ,无法在实际中应用 ,因此提出了一种采用半正定规划 (positive se-mi- definite programming,SDP)的新的准最优多用户检测方法。这种方法将最优多用户检测方法转化成一个二次规划(quadratic programm ing,QP)的求解问题 ,并通过半正定规划松弛来解决这个二次规划问题。由于这种方法采用的半正定规划问题求解方法具有多项式程度的复杂性 ,所以这种新的 SDP多用户检测方法也具有多项式程度的复杂性。仿真表明 :这种新的