Efficient implementation of sphere demodulation

Author

Wiesel, Ami ; Mestre, Xavier ; Pagés, Alba ; Fonollosa, Javier R.

Author_Institution

Dept. of Signal Theor. & Commun., Univ. Politecnica de Catalunya, Barcelona, Spain

fYear

2003

fDate

15-18 June 2003

Firstpage

36

Lastpage

40

Abstract

We provide new results on the sphere demodulator (SD) and its new variant, the list sphere demodulator (LSD). A new reduced complexity SD algorithm is presented. We suggest implementing the necessary sorting of constellation symbols through a look up table. In addition, we propose the use of a modified QR algorithm which tries to begin the search in the layers which are "easier to demodulate". These improvements also apply to the recently published soft output LSD, in which we implement the list using the heap structure.

Keywords

computational complexity; demodulation; matrix algebra; maximum likelihood estimation; search problems; sorting; table lookup; QR algorithm; complexity; constellation symbol sorting; heap structure; list sphere demodulation; look up table; maximum likelihood estimator; Additive noise; Ambient intelligence; Communication systems; Demodulation; Fading; Frequency; Maximum likelihood estimation; Modems; Sorting; Vectors;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Processing Advances in Wireless Communications, 2003. SPAWC 2003. 4th IEEE Workshop on

Print_ISBN

0-7803-7858-X

Type

conf

DOI

10.1109/SPAWC.2003.1318917

Filename

1318917