Multiple-symbol differential sphere decoding

TitleMultiple-symbol differential sphere decoding
Publication TypeJournal Article
Year of Publication2005
AuthorsLampe, L., R. Schober, V. Pauli, and C. Windpassinger
JournalCommunications, IEEE Transactions on
Pagination1981 - 1985
Date Publisheddec.
Keywordschannel coding, differential detection, maximum likelihood decoding, maximum-likelihood estimate, multiple-symbol differential sphere decoding, power-efficient transmission, Rayleigh channels, time-invariant channels, time-varying channels, time-varying Rayleigh fading channels

In multiple-symbol differential detection (MSDD) for power-efficient transmission over Rayleigh 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 maximum-likelihood MSDD (ML-MSDD) quickly becomes computationally intractable as N grows. Mackenthun's low-complexity MSDD algorithm finds the ML estimate only for Rayleigh fading channels that are time-invariant over an N symbol period. For the general time-varying fading case, however, low-complexity ML-MSDD is an unsolved problem. In this letter, we solve this problem by applying sphere decoding (SD) to ML-MSDD for time-varying Rayleigh fading channels. The resulting technique is referred to as multiple-symbol differential sphere decoding (MSDSD).


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 2014 The University of British Columbia