A Stopping Radius for the Sphere Decoder: Complexity Reduction in Multiple-Symbol Differential Detection

Konferenz: SCC'10 - 8th International ITG Conference on Source and Channel Coding
18.01.2010 - 21.01.2010 in Siegen, Germany

Tagungsband: SCC'10

Seiten: 6Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Schenk, Andreas; Fischer, Robert F. H. (Lehrstuhl für Informationsübertragung, Universität Erlangen-Nürnberg, Erlangen, Germany)

With the aim of reducing its search complexity, we study a stopping radius for the sphere decoder (SD) algorithm. We compare two variants in setting this stopping radius. In particular, we consider a stopping radius, based on a lower bound on the packing radius, which preserves the optimality of the SD output, and a stopping radius which is based on the statistics of the underlying search problem. We adopt this SD with early termination to maximum-likelihood multiple-symbol differential detection (ML-MSDD) of differential phase-shift keying (DPSK), and compare the different stopping criteria in terms of achievable complexity reduction.