Fast and Flexible Software Polar List Decoders

Abstract : Flexibility is one mandatory aspect of channel coding in modern wireless communication systems. Among other things, the channel decoder has to support several code lengths and code rates. This need for flexibility applies to polar codes that are considered for control channels in the future 5G standard. This paper presents a new generic and flexible implementation of a software Successive Cancellation List (SCL) decoder. A large set of parameters can be fine-tuned dynamically without re-compiling the software source code: the code length, the code rate, the frozen bits set, the puncturing patterns, the cyclic redundancy check, the list size, the type of decoding algorithm, the tree-pruning strategy and the data quantization. This generic and flexible SCL decoder enables to explore tradeoffs between throughput, latency and decoding performance. Several optimizations are proposed to achieve a competitive decoding speed despite the constraints induced by the genericity and the flexibility. The resulting polar list decoder is about 4 times faster than a generic software decoder and only 2 times slower than a non-flexible unrolled decoder. Thanks to the flexibility of the decoder, the fully adaptive SCL algorithm can be easily implemented and achieves higher throughput than any other similar decoder in the literature (up to 425 Mb/s on a single processor core for N = 2048 and K = 1723 at 4.5 dB).
Complete list of metadatas

Cited literature [36 references]  Display  Hide  Download

https://hal.inria.fr/hal-01987848
Contributor : Adrien Cassagne <>
Submitted on : Monday, January 21, 2019 - 12:46:29 PM
Last modification on : Monday, September 16, 2019 - 8:58:30 AM

File

Leonardon2017 - Fast and Flexi...
Files produced by the author(s)

Identifiers

Citation

Mathieu Leonardon, Adrien Cassagne, Camille Leroux, Christophe Jego, Louis-Philippe Hamelin, et al.. Fast and Flexible Software Polar List Decoders. Journal of Signal Processing Systems, Springer, 2019, ⟨10.1007/s11265-018-1430-3⟩. ⟨hal-01987848⟩

Share

Metrics

Record views

107

Files downloads

204