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
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), , [9206113].
(doi:10.1109/TVT.2020.3026915).
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
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
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