(swepub) pers:(Ottersten Björn 1961) lar1:(kth) hsvcat:2
Search: (swepub) pers:(Ottersten Björn 1961) lar1:(kth) hsvcat:2 > (2000-2004) > An Exponential Lowe...
- 3 of 42
- Previous record
- Next record
- To hitlist
- Jaldén, Joakim,1976-KTH,Signaler, sensorer och system (author)
An Exponential Lower Bound on the Expected Complexity of Sphere Decoding
- Article/chapterEnglish2004
Publisher, publication year, extent ...
- 2004
- printrdacarrier
Numbers
- LIBRIS-ID:oai:DiVA.org:kth-63596
- https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-63596URI
- https://doi.org/10.1109/ICASSP.2004.1326846DOI
Supplementary language notes
- Language:English
- Summary in:English
Part of subdatabase
- SwePubSwePub
Classification
Notes
- QC 20120201
- The sphere decoding algorithm is an efficient algorithm used to solve the maximum likelihood detection problem in several digital communication systems. The sphere decoding algorithm has previously been claimed to have polynomial expected complexity. While it is true that the algorithm has an expected complexity comparable to that of other polynomial time algorithms for problems of moderate size it is a misconception that the expected number of operations asymptotically grow as a polynomial function of the problem size. In order to illustrate this point we derive an exponential lower bound on the expected complexity of the sphere decoder.
Subject headings and genre
- TEKNIK OCH TEKNOLOGIER Elektroteknik och elektronik Signalbehandling hsv//swe
- ENGINEERING AND TECHNOLOGY Electrical Engineering, Electronic Engineering, Information Engineering Signal Processing hsv//eng
- TEKNIK OCH TEKNOLOGIER Elektroteknik och elektronik Telekommunikation hsv//swe
- ENGINEERING AND TECHNOLOGY Electrical Engineering, Electronic Engineering, Information Engineering Telecommunications hsv//eng
- Digital communication
- Gaussian noise
- MIMO
- Maximum likelihood decoding
- Maximum likelihood detection
- Maximum likelihood estimation
- Polynomials
- Quadrature amplitude modulation
- Sensor systems
- Signal to noise ratio
Added entries (persons, corporate bodies, meetings, titles ...)
- Ottersten, Björn,1961-KTH,Signaler, sensorer och system(Swepub:kth)u120hb53 (author)
- KTHSignaler, sensorer och system (creator_code:org_t)
Related titles
- In:Proceedings IEEE International Conference on Acoustics, Speech, and Signal Processing, s. 393-396
Internet link
To the university's database
- 3 of 42
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Jaldén, Joakim, ...
- Ottersten, Björn ...
- About the subject
-
- ENGINEERING AND TECHNOLOGY
- ENGINEERING AND ...
- and Electrical Engin ...
- and Signal Processin ...
-
- ENGINEERING AND TECHNOLOGY
- ENGINEERING AND ...
- and Electrical Engin ...
- and Telecommunicatio ...
- Articles in the publication
- Proceedings IEEE ...
- By the university
- Royal Institute of Technology
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
