Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Combining Belief Propagation and Successive Cancellation List Decoding of Polar Codes on a GPU Platform

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.

up
0 users have voted:

Paper Details

Authors:
Sebastian Cammerer, Benedikt Leible, Matthias Stahl, Jakob Hoydis, Stephan ten Brink
Submitted On:
28 February 2017 - 7:34am
Short Link:
Type:
Poster
Event:
Presenter's Name:
Sebastian Cammerer
Paper Code:
SPCOM-P4.1
Document Year:
2017
Cite

Document Files

Poster Presentation ICASSP'17

(43 downloads)

Subscribe

[1] Sebastian Cammerer, Benedikt Leible, Matthias Stahl, Jakob Hoydis, Stephan ten Brink, "Combining Belief Propagation and Successive Cancellation List Decoding of Polar Codes on a GPU Platform", IEEE SigPort, 2017. [Online]. Available: http://sigport.org/1506. Accessed: Jun. 22, 2017.
@article{1506-17,
url = {http://sigport.org/1506},
author = {Sebastian Cammerer; Benedikt Leible; Matthias Stahl; Jakob Hoydis; Stephan ten Brink },
publisher = {IEEE SigPort},
title = {Combining Belief Propagation and Successive Cancellation List Decoding of Polar Codes on a GPU Platform},
year = {2017} }
TY - EJOUR
T1 - Combining Belief Propagation and Successive Cancellation List Decoding of Polar Codes on a GPU Platform
AU - Sebastian Cammerer; Benedikt Leible; Matthias Stahl; Jakob Hoydis; Stephan ten Brink
PY - 2017
PB - IEEE SigPort
UR - http://sigport.org/1506
ER -
Sebastian Cammerer, Benedikt Leible, Matthias Stahl, Jakob Hoydis, Stephan ten Brink. (2017). Combining Belief Propagation and Successive Cancellation List Decoding of Polar Codes on a GPU Platform. IEEE SigPort. http://sigport.org/1506
Sebastian Cammerer, Benedikt Leible, Matthias Stahl, Jakob Hoydis, Stephan ten Brink, 2017. Combining Belief Propagation and Successive Cancellation List Decoding of Polar Codes on a GPU Platform. Available at: http://sigport.org/1506.
Sebastian Cammerer, Benedikt Leible, Matthias Stahl, Jakob Hoydis, Stephan ten Brink. (2017). "Combining Belief Propagation and Successive Cancellation List Decoding of Polar Codes on a GPU Platform." Web.
1. Sebastian Cammerer, Benedikt Leible, Matthias Stahl, Jakob Hoydis, Stephan ten Brink. Combining Belief Propagation and Successive Cancellation List Decoding of Polar Codes on a GPU Platform [Internet]. IEEE SigPort; 2017. Available from : http://sigport.org/1506