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

facebooktwittermailshare

GPU-BASED IMPLEMENTATION OF BELIEF PROPAGATION DECODING FOR POLAR CODES

Abstract: 

Belief Propagation (BP) decoding provides soft outputs and features high-level parallelism. In this paper, we propose an optimized software BP decoder for polar codes on graphics processing units (GPUs). A full-parallel decoding architecture for codes with length n ≤ 2048 is presented to simultaneously update n/2 processing elements (PEs) within each stage and achieve high on-chip memory utilization by using
8-bit quantization. And, for codes with length n > 2048, a partial-parallel decoding architecture is proposed to partly update PEs of each stage in parallel and coalesced global memory accesses are performed. Experimental results show that, with incorporation of the G-matrix based early termination criterion, more than 1 Gbps throughput for codes n ≤ 1024 can be achieved on NVIDIA TITAN Xp at 5 dB while the
decoding latency is less than 1 ms. Compared with the state-of-the-art works, the proposed decoder achieves throughput speedups from 2.59x to 131x and provides good tradeoff between error performance and throughput.

up
0 users have voted:

Paper Details

Authors:
Zhanxian Liu, Rongke Liu, Zhiyuan Yan, Ling Zhao
Submitted On:
8 May 2019 - 1:19am
Short Link:
Type:
Poster
Event:
Presenter's Name:
Zhiyuan Yan
Paper Code:
2164
Document Year:
2019
Cite

Document Files

ICASSP Poster_2164.pdf

(24)

Subscribe

[1] Zhanxian Liu, Rongke Liu, Zhiyuan Yan, Ling Zhao, "GPU-BASED IMPLEMENTATION OF BELIEF PROPAGATION DECODING FOR POLAR CODES", IEEE SigPort, 2019. [Online]. Available: http://sigport.org/4008. Accessed: Sep. 16, 2019.
@article{4008-19,
url = {http://sigport.org/4008},
author = {Zhanxian Liu; Rongke Liu; Zhiyuan Yan; Ling Zhao },
publisher = {IEEE SigPort},
title = {GPU-BASED IMPLEMENTATION OF BELIEF PROPAGATION DECODING FOR POLAR CODES},
year = {2019} }
TY - EJOUR
T1 - GPU-BASED IMPLEMENTATION OF BELIEF PROPAGATION DECODING FOR POLAR CODES
AU - Zhanxian Liu; Rongke Liu; Zhiyuan Yan; Ling Zhao
PY - 2019
PB - IEEE SigPort
UR - http://sigport.org/4008
ER -
Zhanxian Liu, Rongke Liu, Zhiyuan Yan, Ling Zhao. (2019). GPU-BASED IMPLEMENTATION OF BELIEF PROPAGATION DECODING FOR POLAR CODES. IEEE SigPort. http://sigport.org/4008
Zhanxian Liu, Rongke Liu, Zhiyuan Yan, Ling Zhao, 2019. GPU-BASED IMPLEMENTATION OF BELIEF PROPAGATION DECODING FOR POLAR CODES. Available at: http://sigport.org/4008.
Zhanxian Liu, Rongke Liu, Zhiyuan Yan, Ling Zhao. (2019). "GPU-BASED IMPLEMENTATION OF BELIEF PROPAGATION DECODING FOR POLAR CODES." Web.
1. Zhanxian Liu, Rongke Liu, Zhiyuan Yan, Ling Zhao. GPU-BASED IMPLEMENTATION OF BELIEF PROPAGATION DECODING FOR POLAR CODES [Internet]. IEEE SigPort; 2019. Available from : http://sigport.org/4008