University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Reduced Latency ML Polar Decoding via Multiple Sphere-Decoding Tree Searches

Husmann, Christopher Camilo Mischa, Nikolaou, PC and Nikitopoulos, Konstantinos (2017) Reduced Latency ML Polar Decoding via Multiple Sphere-Decoding Tree Searches IEEE Transactions on Vehicular Technology.

[img]
Preview
Text
Polar_Code_Decoding_TVT.pdf - Accepted version Manuscript

Download (444kB) | Preview

Abstract

Sphere decoding (SD) has been proposed as an efficient way to perform maximum-likelihood (ML) decoding of Polar codes. Its latency requirements, however, are determined by its ability to promptly exclude from the ML search (i.e., prune) large parts of the corresponding SD tree, without compromising the ML optimality. Traditional depth-first approaches initially find a “promising" candidate solution and then prune parts of the tree that cannot result to a “better" solution. Still, if this candidate solution is far (in terms of Euclidean distance) from the ML one, pruning becomes inefficient and decoding latency explodes. To reduce this processing latency, an early termination approach is, first, introduced that exploits the binary nature of the transmitted information. Then, a simple but very efficient SD approach is proposed that performs multiple tree searches that perform decreasingly aggressive pruning. These searches are almost independent and can take place sequentially, in parallel, or even in a hybrid (sequential/parallel) manner. For Polar codes of 128 block size, both realizations can provide a latency reduction of up to four orders of magnitude compared to state-of-the-art Polar sphere decoders. Then, a further 50% latency reduction can be achieved by exploiting the parallel nature of the approach.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Electronic Engineering
Authors :
NameEmailORCID
Husmann, Christopher Camilo Mischac.husmann@surrey.ac.ukUNSPECIFIED
Nikolaou, PCUNSPECIFIEDUNSPECIFIED
Nikitopoulos, Konstantinosk.nikitopoulos@surrey.ac.ukUNSPECIFIED
Date : 15 December 2017
Copyright Disclaimer : Copyright 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
Uncontrolled Keywords : Polar codes, Sphere decoding, ML detection.
Depositing User : Melanie Hughes
Date Deposited : 15 Sep 2017 13:07
Last Modified : 15 Sep 2017 13:07
URI: http://epubs.surrey.ac.uk/id/eprint/842291

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800