A stopping radius for the sphere decoder and its application to MSDD of DPSK

Author

Schenk, Andreas ; Fischer, Robert F H ; Lampe, Lutz

Author_Institution

Inst. for Inf. Transm., Univ. of Erlangen, Erlangen, Germany

Volume

13

Issue

7

fYear

2009

fDate

7/1/2009 12:00:00 AM

Firstpage

465

Lastpage

467

Abstract

In this letter we use a lower bound on the packing radius of discrete sets as a stopping radius in the sphere decoder (SD). This enables us to terminate the SD search process as early as possible while preserving the optimality of the final decoder output. As an example we investigate the application of this SD with early termination in multiple-symbol differential detection (MSDD) of differential phase-shift keying (DPSK) transmitted over time-varying fading channels, and provide numerical evidence that the proposed stopping radius achieves a notable complexity reduction.

Keywords

decoding; differential phase shift keying; fading channels; time-varying channels; complexity reduction; differential phase-shift keying; discrete sets; multiple-symbol differential detection; packing radius; sphere decoder search process; stopping radius; time-varying fading channels; Computational complexity; Differential phase shift keying; Differential quadrature phase shift keying; Fading; Lattices; Maximum likelihood decoding; Maximum likelihood detection; Phase detection; Signal detection; Signal processing; Sphere decoder, lattice, multiple-symbol differential detection, DPSK;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2009.090940

Filename

5166412