| 一种准最优多用户检测方法 |
| |
| 引用本文： | 杨恒,张贤达.一种准最优多用户检测方法[J].清华大学学报(自然科学版),2002,42(1):121-123. |
| |
| 作者姓名： | 杨恒 张贤达 |
| |
| 作者单位： | 清华大学,自动化系,智能技术与系统国家重点实验室,北京,100084 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 6 9772 0 2 3)，教育部博士学科重点科研基金 |
| |
| 摘 要： | 由于 Verdu 提出的最优多用户检测方法采用Viterbi算法 ,它的计算复杂度与用户数成指数关系 ,无法在实际中应用 ,因此提出了一种采用半正定规划 (positive se-mi- definite programming,SDP)的新的准最优多用户检测方法。这种方法将最优多用户检测方法转化成一个二次规划(quadratic programm ing,QP)的求解问题 ,并通过半正定规划松弛来解决这个二次规划问题。由于这种方法采用的半正定规划问题求解方法具有多项式程度的复杂性 ,所以这种新的 SDP多用户检测方法也具有多项式程度的复杂性。仿真表明 :这种新的 SDP多用户检测器的性能十分逼近最优多用户检测器的性能
|
| 关 键 词： | 多用户检测 最优多用户检测 二次规划 半正定规划 |
| 文章编号： | 1000-0054(2002)01-0121-03 |
| 修稿时间： | 2000年9月18日 |
Sub-optimum multiuser detection method |
| |
| YANG Heng,ZHANG Xianda.Sub-optimum multiuser detection method[J].Journal of Tsinghua University(Science and Technology),2002,42(1):121-123. |
| |
| Authors: | YANG Heng ZHANG Xianda |
| |
| Abstract: | 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. |
| |
| Keywords: | multiuser detectors optimum detectors quadratic programming semi definite programming |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
