第36卷  第8期 西 安 交 通 大 学 学 报 Vol.36 No8
2002年8月

Journal of Xi'an Jiaotong Universtity

 Aug. 2002


Strengthened Semidefinite Programming Relaxation
of MultiUser Detection
Xu Fengmin,Xu Chengxian
(School of sciences,Xi'an Jiaotong Univercity 710049,China)
zwb.gif (1647 字节)retue.gif (1614 字节)
Abstract:A strengthened semidefinite programming (SDP) relaxation based on SDP relaxation is given to solve maximum likelihood detection, not only is it a strict improvement over the strengthened SDP relaxation to the well known SDP relaxation, but also it satisfies Slater constraint qualification (strict feasibility). The algorithm used for rounding technique is used to gain the solution of mutiuser detection theory and simulation shows that this method is simple, speedy, and can overcome the higher bit error rate.
Keywords:multi-user detection;strengthened SDP relaxation;rounding technique;bit error rate