Multiple-symbol differential sphere decoding

TitleMultiple-symbol differential sphere decoding
Publication TypeConference Paper
Year of Publication2004
AuthorsLampe, L., R. Schober, V. Pauli, and C. Windpassinger
Conference NameCommunications, 2004 IEEE International Conference on
Pagination787 - 791 Vol.2
Date Publishedjun.
Keywordschannel estimation, decoding, differential detection, fading channels, high-dimensional spaces, maximum likelihood estimation, maximum-likelihood estimation, multiple-symbol differential sphere decoding, power-efficient transmission

In multiple-symbol differential detection (MSDD) for power-efficient transmission over fading channels without channel state information, blocks of N received symbols are jointly processed to decide on N - 1 data symbols. The search space for the maximum-likelihood (ML) estimate is therefore (complex) (N - 1)-dimensional, and MSDD quickly becomes computationally intractable as N grows. Sphere decoding (SD) is a widely used approach to find the ML estimate in such high-dimensional spaces. In this paper, we devise the application of SD to accomplish MSDD, and we refer to the resulting technique as multiple-symbol differential sphere decoding (MSDSD). We present an efficient algorithm for MSDSD, whose excellent performance versus complexity trade-off is verified by various simulation results and by comparisons with other, suboptimum approaches known from the literature.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia