带预处理的半定规划多用户检测器

A semidefinite programming multiuser detector with pretreatment

基于多用户检测问题的二次整数规划模型,提出了一种带预处理的半定规划多用户检测方法.该方法利用预处理方法把多用户检测问题的模型等价为一个规模较小的二次整数规划模型,给出简化模型的半定规划松弛,结合随机扰动方法得到多用户检测问题的次优解.这种方法改善了用户多时半定规划方法误码率高的状况,同时也缩短了直接利用半定规划方法的检测时间.

Based on the quadratic integral programming model of the multiuser detection problem, a detection strategy by the semidefinite programming method with pretreatment is presented. A pretreatment method is used tO obtain an equivalent quadratic integral model with a lesser scale. Then, we give the semidefinite programming relaxation for the equivalent quadratic integral model. Coupled with the randomized method, we obtain the suboptimal solution to the multiuser detection problem. Compared with the semidefinite programming method, our method has the advantages of lower bit error rate and lesser CPU time, which simulations have proved.