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)In: Proceedings of Radiovetenskap och Kommunikation 2005, 2005Conference paper, Published paper (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
2005.
Keyword [en]
CDMA, Gold sequences, Multiuser detection, Polynomial complexity, Binary quadratic programming
National Category
Engineering and Technology Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-31593Local ID: 17396OAI: oai:DiVA.org:liu-31593DiVA: diva2:252416
Conference
Radiovetenskap och Kommunikation 2005, Linköping, Sweden, June, 2005
Available from: 2009-10-09 Created: 2009-10-09 Last updated: 2016-08-31

Open Access in DiVA

No full text

Other links

Related report

Authority records BETA

Axehill, DanielGunnarsson, FredrikHansson, Anders

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 115 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