naa a22 4500 51079193X CHVBK 20180411083322.0 cr unu---uuuuu 180411e20130801xx s 000 0 eng 10.1007/s11277-012-0923-9 doi (NATIONALLICENCE)springer-10.1007/s11277-012-0923-9 A Continuous Relaxation Method for Multiuser Detection Problem [Elektronische Daten] [Xuewen Mu, Yaling Zhang] Based on the binary quadratic programming model of the code division multiple access maximum likelihood multiuser detection problem, a detection strategy by the continuous relaxation method is presented. The proposed method relaxes the binary quadratic programming as a nonlinear programming, which is a quadratic objective function with simple quadratic constraints. A feasible direction method is used to solve the nonlinear programming. Based on the KKT solution of the nonlinear programming, a near optimal solution is obtained for the multiuser detection problem. Simulation results show that the bit error rate performances of a detection strategy based on the continuous relaxation method is low. Furthermore, average CPU time of continuous relaxation method is much lower than that of the semidefinite programming relaxation method, especially for the large-scale detection problems. This approach provides good approximations to the optimal maximum likelihood performance. Springer Science+Business Media New York, 2012 Multiuser detection problem nationallicence Binary quadratic programming nationallicence Continuous relaxation method nationallicence Semidefinite programming nationallicence Mu Xuewen Department of Mathematics, Xidian University, 710071, Xi'an, China aut Zhang Yaling Department of Computer Science, Xi'an Science and Technology University, 710054, Xi'an, China aut Wireless Personal Communications Springer US; http://www.springer-ny.com 71/3(2013-08-01), 2067-2077 0929-6212 71:3<2067 2013 71 11277 https://doi.org/10.1007/s11277-012-0923-9 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11277-012-0923-9 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Mu Xuewen Department of Mathematics, Xidian University, 710071, Xi'an, China aut NATIONALLICENCE 700 1- Zhang Yaling Department of Computer Science, Xi'an Science and Technology University, 710054, Xi'an, China aut NATIONALLICENCE 773 0- Wireless Personal Communications Springer US; http://www.springer-ny.com 71/3(2013-08-01), 2067-2077 0929-6212 71:3<2067 2013 71 11277 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer