Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Semidefinite Programming for Detection in Linear Systems – Optimality Conditions and Space-Time Decoding
KTH, Superseded Departments, Signals, Sensors and Systems.ORCID iD: 0000-0001-6630-243X
KTH, Superseded Departments, Signals, Sensors and Systems.
KTH, Superseded Departments, Signals, Sensors and Systems.ORCID iD: 0000-0003-2298-6774
2003 (English)In: IEEE International Conference on Acoustics, Speech, and Signal Processing, IEEE , 2003, Vol. 2, 9-12 p.Conference paper, Published paper (Refereed)
Abstract [en]

Optimal maximum likelihood detection of finite alphabet symbols in general requires time consuming exhaustive search methods. The computational complexity of such techniques is exponential in the size of the problem and for large problems sub-optimal algorithms are required. In this paper, to find a solution in polynomial time, a semidefinite programming approach is taken to estimate binary symbols in a general linear system. A condition under which the proposed method provides optimal solutions is derived. As an application, the proposed algorithm is used as a decoder for a linear space-time block coding system and the results are illustrated with numerical examples.

Place, publisher, year, edition, pages
IEEE , 2003. Vol. 2, 9-12 p.
Keyword [en]
Block codes, Computational complexity, Linear programming, Linear systems, Maximum likelihood decoding, Maximum likelihood detection, Maximum likelihood estimation, Polynomials, Sensor systems, Signal to noise ratio
National Category
Signal Processing Telecommunications
Identifiers
URN: urn:nbn:se:kth:diva-89868DOI: 10.1109/ICASSP.2003.1202528OAI: oai:DiVA.org:kth-89868DiVA: diva2:503776
Conference
2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)
Note
NR 20140805Available from: 2012-02-16 Created: 2012-02-16 Last updated: 2012-02-16Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Jaldén, JoakimOttersten, Björn

Search in DiVA

By author/editor
Jaldén, JoakimMartin, CristoffOttersten, Björn
By organisation
Signals, Sensors and Systems
Signal ProcessingTelecommunications

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 42 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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