The University of Southampton
University of Southampton Institutional Repository

Reduced-complexity low-latency logarithmic successive cancellation stack polar decoding for 5G new radio and its software implementation

Reduced-complexity low-latency logarithmic successive cancellation stack polar decoding for 5G new radio and its software implementation
Reduced-complexity low-latency logarithmic successive cancellation stack polar decoding for 5G new radio and its software implementation
An efficient Fast logarithmic successive cancellation stack (Log-SCS) polar decoding algorithm is proposed along with its software implementation using single instruction multiple data (SIMD) style processing. Quantitatively, we reduce the decoding complexity by 50% on average, while simultaneously attaining a decoding latency that is only 21% of that of the state-of-the-art Fast successive cancellation list (SCL) polar decoder's software implementation. This is achieved without any loss of error correction performance by applying simplified path-metric (PM) computations for the rate-0, rate-1 and repetition sub-graphs of the proposed Fast Log-SCS decoder.
Furthermore, a software implementation of the 32-bit fixed-point Fast Log-SCS polar decoder is conceived for x86 processors, which maintains the same block error ratio (BLER) as the floating-point Log-SCS polar decoder.
Additionally, our software implementation is accelerated using SIMD instructions by relying on 512-bit Advanced Vector Extensions (AVX-512) and recursive template meta-programming for the first time, achieving a parallelism of 16, which makes it eminently suitable for the low-latency requirements of software-defined radio systems.
Log-SCS decoder, Polar codes, SIMD, fixed-point implementation
0018-9545
12449-12458
Xiang, Luping
56d951c0-455e-4a67-b167-f6c8233343b1
Zhong, Shida
53d7aec0-58ef-4673-921b-86e22269675a
Maunder, Robert
76099323-7d58-4732-a98f-22a662ccba6c
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1
Xiang, Luping
56d951c0-455e-4a67-b167-f6c8233343b1
Zhong, Shida
53d7aec0-58ef-4673-921b-86e22269675a
Maunder, Robert
76099323-7d58-4732-a98f-22a662ccba6c
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1

Xiang, Luping, Zhong, Shida, Maunder, Robert and Hanzo, Lajos (2020) Reduced-complexity low-latency logarithmic successive cancellation stack polar decoding for 5G new radio and its software implementation. IEEE Transactions on Vehicular Technology, 69 (11), 12449-12458, [9206113]. (doi:10.1109/TVT.2020.3026915).

Record type: Article

Abstract

An efficient Fast logarithmic successive cancellation stack (Log-SCS) polar decoding algorithm is proposed along with its software implementation using single instruction multiple data (SIMD) style processing. Quantitatively, we reduce the decoding complexity by 50% on average, while simultaneously attaining a decoding latency that is only 21% of that of the state-of-the-art Fast successive cancellation list (SCL) polar decoder's software implementation. This is achieved without any loss of error correction performance by applying simplified path-metric (PM) computations for the rate-0, rate-1 and repetition sub-graphs of the proposed Fast Log-SCS decoder.
Furthermore, a software implementation of the 32-bit fixed-point Fast Log-SCS polar decoder is conceived for x86 processors, which maintains the same block error ratio (BLER) as the floating-point Log-SCS polar decoder.
Additionally, our software implementation is accelerated using SIMD instructions by relying on 512-bit Advanced Vector Extensions (AVX-512) and recursive template meta-programming for the first time, achieving a parallelism of 16, which makes it eminently suitable for the low-latency requirements of software-defined radio systems.

Text
fastpolar-double-col - Accepted Manuscript
Download (776kB)

More information

Accepted/In Press date: 23 September 2020
e-pub ahead of print date: 25 September 2020
Keywords: Log-SCS decoder, Polar codes, SIMD, fixed-point implementation

Identifiers

Local EPrints ID: 444138
URI: http://eprints.soton.ac.uk/id/eprint/444138
ISSN: 0018-9545
PURE UUID: 7e944d6d-53b3-41e9-95eb-7e43444bfa07
ORCID for Luping Xiang: ORCID iD orcid.org/0000-0003-1465-6708
ORCID for Robert 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: 29 Sep 2020 16:30
Last modified: 26 Nov 2020 17:32

Export record

Altmetrics

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.

×