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, 67 (2). pp. 1835-1839.

Reduced Latency ML Polar Decoding via Multiple Sphere-Decoding Tree Searches.pdf - Accepted version Manuscript

Download (410kB) | Preview


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 :
Husmann, Christopher Camilo
Nikolaou, PC
Date : 24 October 2017
Funders : Engineering and Physical Sciences Research Council (EPSRC)
DOI : 10.1109/TVT.2017.2761262
Copyright Disclaimer : Copyright (c) 2017 IEEE. Personal use of this material is permitted. However, permission to use this material for any other purposes must be obtained from the IEEE by sending a request to All authors are with the 5G Innovation Centre, Institute for Communication Systems, University of Surrey, Guildford, Surrey, GU2 7XH, UK. e-mail: (c.husmann, pc00325, k.nikitopoulos)
Uncontrolled Keywords : Polar codes; Sphere decoding; ML detection
Depositing User : Melanie Hughes
Date Deposited : 15 Sep 2017 13:07
Last Modified : 16 Jan 2019 18:56

Actions (login required)

View Item View Item


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