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
November 2020
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
Published date: November 2020
Additional Information:
Funding Information:
Manuscript received January 15, 2020; revised August 2, 2020; accepted September 22, 2020. Date of publication September 25, 2020; date of current version November 12, 2020. The work of L. Hanzo was supported by the Engineering and Physical Sciences Research Council Projects EP/Noo4558/1, EP/PO34284/1, COALESCE, of the Royal Society’s Global Challenges Research Fund Grant as well as of the European Research Council’s Advanced Fellow Grant QuantCom. The review of this article was coordinated by Prof. Ha H. Nguyen. (Corresponding author: Lajos Hanzo.) Luping Xiang, Robert G. Maunder, and Lajos Hanzo are with the Electronics and Computer Science, University of Southampton, SO17 1BJ, United Kingdom (e-mail: lx1g15@soton.ac.uk; rm@ecs.soton.ac.uk; lh@ecs.soton.ac.uk).
Publisher Copyright:
© 1967-2012 IEEE.
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: 12 Nov 2024 02:44
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
