The University of Southampton
University of Southampton Institutional Repository

Reduced-Complexity Soft-Decision Multiple-Symbol Differential Sphere Detection

Reduced-Complexity Soft-Decision Multiple-Symbol Differential Sphere Detection
Reduced-Complexity Soft-Decision Multiple-Symbol Differential Sphere Detection
Unlike a generic PSK/QAM detector, which may visit a constellation diagram only once, a depth-first Sphere Decoder (SD) has to re-visit the same constellation diagram multiple times. Therefore, in order to prevent the SD from repeating the detection operations, the Schnorr-Euchner search strategy of \cite{Schnorr-Euchner} may be invoked for optimizing the nodes' search-order, where the ideal case is for the SD to visit the constellation nodes in a zigzag fashion. However, when the hard-decision Multiple-Symbol Differential Sphere Detection (MSDSD) of \cite{1556820} is invoked for using multiple receive antennas $N_R\geq 1$, the Schnorr-Euchner search strategy has to visit and sort all the $M$PSK constellation points. A similar situation is encountered for the soft-decision MSDSD of \cite{1614072}, when the \textit{a priori} LLRs gleaned from the channel decoder are taken into account. In order to tackle these open problems, in this paper, we propose a correlation process for the hard-decision MSDSD of \cite{1556820} and a reduced-complexity design for the soft-decision MSDSD of \cite{1614072}, so that the Schnorr-Euchner search strategy always opts for visiting the $M$PSK constellation points in a zigzag fashion. Our simulation results demonstrate that a substantial complexity reduction is achieved by our reduced-complexity design \textit{without imposing any performance loss}. Explicitly, up to $88.7\%$ complexity reduction is attained for MSDSD $(N_w=4)$ aided D16PSK. This complexity reduction is quite substantial, especially when the MSDSD is invoked several times during turbo detection. Furthermore, in order to offer an improved solution and a comprehensive study for the soft-decision MSDSD, we also propose to modify the output of the SD to harmonize its operation with the near-optimum Approx-Log-MAP. Then the important subject of coherent versus noncoherent is discussed in the context of coded systems, which suggests that MSDSD aided DPSK is an eminently suitable candidate for turbo detection assisted coded systems operating at high Doppler frequencies.
3275 - 3289
Xu, Chao
5710a067-6320-4f5a-8689-7881f6c46252
Zuo, Xin
691bef70-e549-45cf-97e1-a6cffcd6f322
Ng, Soon Xin
e19a63b0-0f12-4591-ab5f-554820d5f78c
Maunder, Robert G.
76099323-7d58-4732-a98f-22a662ccba6c
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1
Xu, Chao
5710a067-6320-4f5a-8689-7881f6c46252
Zuo, Xin
691bef70-e549-45cf-97e1-a6cffcd6f322
Ng, Soon Xin
e19a63b0-0f12-4591-ab5f-554820d5f78c
Maunder, Robert G.
76099323-7d58-4732-a98f-22a662ccba6c
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1

Xu, Chao, Zuo, Xin, Ng, Soon Xin, Maunder, Robert G. and Hanzo, Lajos (2015) Reduced-Complexity Soft-Decision Multiple-Symbol Differential Sphere Detection IEEE Transactions on Communications, 63, (9), 3275 - 3289.

Record type: Article

Abstract

Unlike a generic PSK/QAM detector, which may visit a constellation diagram only once, a depth-first Sphere Decoder (SD) has to re-visit the same constellation diagram multiple times. Therefore, in order to prevent the SD from repeating the detection operations, the Schnorr-Euchner search strategy of \cite{Schnorr-Euchner} may be invoked for optimizing the nodes' search-order, where the ideal case is for the SD to visit the constellation nodes in a zigzag fashion. However, when the hard-decision Multiple-Symbol Differential Sphere Detection (MSDSD) of \cite{1556820} is invoked for using multiple receive antennas $N_R\geq 1$, the Schnorr-Euchner search strategy has to visit and sort all the $M$PSK constellation points. A similar situation is encountered for the soft-decision MSDSD of \cite{1614072}, when the \textit{a priori} LLRs gleaned from the channel decoder are taken into account. In order to tackle these open problems, in this paper, we propose a correlation process for the hard-decision MSDSD of \cite{1556820} and a reduced-complexity design for the soft-decision MSDSD of \cite{1614072}, so that the Schnorr-Euchner search strategy always opts for visiting the $M$PSK constellation points in a zigzag fashion. Our simulation results demonstrate that a substantial complexity reduction is achieved by our reduced-complexity design \textit{without imposing any performance loss}. Explicitly, up to $88.7\%$ complexity reduction is attained for MSDSD $(N_w=4)$ aided D16PSK. This complexity reduction is quite substantial, especially when the MSDSD is invoked several times during turbo detection. Furthermore, in order to offer an improved solution and a comprehensive study for the soft-decision MSDSD, we also propose to modify the output of the SD to harmonize its operation with the near-optimum Approx-Log-MAP. Then the important subject of coherent versus noncoherent is discussed in the context of coded systems, which suggests that MSDSD aided DPSK is an eminently suitable candidate for turbo detection assisted coded systems operating at high Doppler frequencies.

Text tcomm-hanzo-2456177-proof.pdf - Accepted Manuscript
Download (2MB)
Text Soft_Decision_MSDSD_Submit - Accepted Manuscript
Download (407kB)

More information

Accepted/In Press date: 11 July 2015
Published date: 14 July 2015
Organisations: Southampton Wireless Group

Identifiers

Local EPrints ID: 380002
URI: http://eprints.soton.ac.uk/id/eprint/380002
PURE UUID: 99d8494f-17d2-41e7-a733-4e1251496cc5
ORCID for Soon Xin Ng: ORCID iD orcid.org/0000-0002-0930-7194
ORCID for Robert G. Maunder: ORCID iD orcid.org/0000-0002-7944-2615
ORCID for Lajos Hanzo: ORCID iD orcid.org/0000-0002-2636-5214

Catalogue record

Date deposited: 04 Aug 2015 11:48
Last modified: 18 Sep 2017 16:32

Export record

Contributors

Author: Chao Xu
Author: Xin Zuo
Author: Soon Xin Ng ORCID iD
Author: Robert G. Maunder ORCID iD
Author: Lajos Hanzo ORCID iD

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×