Sökning: id:"swepub:oai:DiVA.org:liu-31593" >
A Preprocessing Alg...
A Preprocessing Algorithm Applicable to the Multiuser Detection Problem
-
- Axehill, Daniel (författare)
- Linköpings universitet,Reglerteknik,Tekniska högskolan
-
- Gunnarsson, Fredrik (författare)
- Linköpings universitet,Reglerteknik,Tekniska högskolan
-
- Hansson, Anders (författare)
- Linköpings universitet,Reglerteknik,Tekniska högskolan
-
(creator_code:org_t)
- Linköping : Linköping University Electronic Press, 2005
- 2005
- Engelska.
-
Serie: LiTH-ISY-R, 1400-3902 ; 2716
-
Ingår i: Proceedings of Radiovetenskap och Kommunikation 2005. - Linköping : Linköping University Electronic Press.
- Relaterad länk:
-
http://urn.kb.se/res...
-
visa fler...
-
https://liu.diva-por... (primary) (Raw object)
-
https://urn.kb.se/re...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Reglerteknik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Control Engineering (hsv//eng)
Nyckelord
- CDMA
- Gold sequences
- Multiuser detection
- Polynomial complexity
- Binary quadratic programming
- TECHNOLOGY
- TEKNIKVETENSKAP
- Automatic control
Publikations- och innehållstyp
- vet (ämneskategori)
- kon (ämneskategori)