A Preprocessing Algorithm Applicable to the Multiuser Detection Problem
2005 (English)In: Proceedings of Radiovetenskap och Kommunikation 2005, 2005Conference paper (Other academic)
In this paper a preprocessing algorithm for binary quadratic programming problems is presented. For some types of binary quadratic programming problems, the algorithm can compute the optimal value for some or all integer variables without approximations in polynomial time. When the optimal multiuser detection problem is formulated as a maximum likelihood problem, a binary quadratic programming problem has to be solved. Fortunately, the low correlation between different users in the multiuser detection problem enables the use of the preprocessing algorithm. Simulations show that the preprocessing algorithm is able to compute almost all variables in the problem, even though the system is heavily loaded and affected by noise.
Place, publisher, year, edition, pages
CDMA, Gold sequences, Multiuser detection, Polynomial complexity, Binary quadratic programming
Engineering and Technology Control Engineering
IdentifiersURN: urn:nbn:se:liu:diva-31593Local ID: 17396OAI: oai:DiVA.org:liu-31593DiVA: diva2:252416
Radiovetenskap och Kommunikation 2005, Linköping, Sweden, June, 2005