Multi-Gb/s Software Decoding of Polar Codes

This paper presents an optimized software implementation of a Successive Cancellation (SC) decoder for polar codes. Despite the strong data dependencies in SC decoding, a highly parallel software polar decoder is devised for x86 processor target. A high level of performance is achieved by exploiting...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on signal processing 2015-01, Vol.63 (2), p.349-359
Main Authors: Le Gal, Bertrand, Leroux, Camille, Jego, Christophe
Format: Article
Language:English
Subjects:
Algorithms
Computer programs
Decoders
Decoding
Microprocessors
Optimization
Polar codes
Reduction
Signal processing algorithms
SIMD
Software
software optimizations
successive cancellation decoding
Systematics
Throughput
Vectors
x86 processor
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents an optimized software implementation of a Successive Cancellation (SC) decoder for polar codes. Despite the strong data dependencies in SC decoding, a highly parallel software polar decoder is devised for x86 processor target. A high level of performance is achieved by exploiting the parallelism inherent in today's processor architectures (SIMD, multicore, etc.). Some optimizations that were originally thought for hardware implementation (memory reduction techniques and algorithmic simplifications) were also applied to enhance the throughput of the software implementation. Finally, some low level optimizations such as explicit assembly description or data packing are used to improve the throughput even more. The resulting decoder description is implemented on different x86 processor targets. An analysis of the decoder in terms of latency and throughput is proposed. The influence of several parameters on the throughput and the latency is investigated: the selected target, the code rate, the code length, the SIMD mode (SSE/AVX), the multithreading mode, etc. The energy per decoded bit is also estimated. The proposed software decoder compares favorably with state of the art software polar decoders. Extensive experimentations demonstrate that the proposed software polar decoder exceeds 1 Gb/s for code lengths N ≤ 2 17 on a single core and reaches multi-Gb/s throughputs when using four cores in parallel in AVX mode.
ISSN:1053-587X
1941-0476
DOI:10.1109/TSP.2014.2371781