liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Preprocessing Algorithm Applicable to the Multiuser Detection Problem
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.ORCID iD: 0000-0001-6957-2603
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
2005 (English)Report (Other academic)
Abstract [en]

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
Linköping: Linköping University Electronic Press, 2005. , 10 p.
Series
LiTH-ISY-R, ISSN 1400-3902 ; 2716
Keyword [en]
CDMA, Gold sequences, Multiuser detection, Polynomial complexity, Binary quadratic programming
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-56045ISRN: LiTH-ISY-R-2716OAI: oai:DiVA.org:liu-56045DiVA: diva2:316895
Available from: 2010-04-30 Created: 2010-04-30 Last updated: 2016-08-31Bibliographically approved

Open Access in DiVA

fulltext(134 kB)115 downloads
File information
File name FULLTEXT01.pdfFile size 134 kBChecksum SHA-512
3e1374d7df495dac0789e27386af9844dee3c2c038e4b3a486f82a468a3f9358b7c6002eac41201f920847686ee251b836ecc92fa62434da2ce56ba334e673e6
Type fulltextMimetype application/pdf

Authority records BETA

Axehill, DanielGunnarsson, FredrikHansson, Anders

Search in DiVA

By author/editor
Axehill, DanielGunnarsson, FredrikHansson, Anders
By organisation
Automatic ControlThe Institute of Technology
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 115 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 155 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf