Combining belief propagation and successive cancellation list decoding of polar codes on a GPU platform
Authors:
- 1 March 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 3664-3668
Abstract
The decoding performance of polar codes strongly depends on the decoding algorithm used, while also the decoder throughput and its latency mainly depend on the decoding algorithm. In this work, we implement the powerful successive cancellation list (SCL) decoder on a GPU and identify the bottlenecks of this algorithm with respect to parallel computing and its difficulties. The inherent serial decoding property of the SCL algorithm naturally limits the achievable speed-up gains on GPUs when compared to CPU implementations. In order to increase the decoding throughput, we use a hybrid decoding scheme based on the belief propagation (BP) decoder, which can be intra- and inter-frame parallelized. The proposed scheme combines excellent decoding performance and high throughput within the signal-to-noise ratio (SNR) region of interest.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Benefits and challenges of virtualization in 5G radio access networksIEEE Communications Magazine, 2015
- Processing Radio Access Network Functions in the Cloud2015
- List Decoding of Polar CodesIEEE Transactions on Information Theory, 2015
- Algorithm and architecture for hybrid decoding of polar codes2014
- Early Stopping Criteria for Energy-Efficient Low-Latency Belief-Propagation Polar Code DecodersIEEE Transactions on Signal Processing, 2014
- Polar codes: Primary concepts and practical decoding algorithmsIEEE Communications Magazine, 2014
- An Adaptive Successive Cancellation List Decoder for Polar Codes with Cyclic Redundancy CheckIEEE Communications Letters, 2012
- A GPU implementation of belief propagation decoder for polar codes2012
- Fast in‐place, comparison‐based sorting with CUDA: a study with bitonic sortConcurrency and Computation: Practice and Experience, 2011
- Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless ChannelsIEEE Transactions on Information Theory, 2009