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

Authors:
Andreas Schenk;Robert F. H. Fischer;Lutz Lampe
Affiliations:
Institute for Information Transmission, University of Erlangen, Erlangen, Germany;Institute for Information Transmission, University of Erlangen, Erlangen, Germany;Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, BC, Canada
Venue:
IEEE Communications Letters
Year:
2009

Citing 6
Cited 0

Matrix analysis

Matrix analysis
Precoding and Signal Shaping for Digital Transmission

Precoding and Signal Shaping for Digital Transmission
Modern Computer Algebra

Modern Computer Algebra
On the sphere-decoding algorithm I. Expected complexity

IEEE Transactions on Signal Processing - Part I
Closest point search in lattices

IEEE Transactions on Information Theory
On maximum-likelihood detection and the search for the closest lattice point

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

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.