High-throughput software LDPC decoder on GPU

被引:0
作者
Liu, Zhanxian [1 ]
Zhao, Ling [2 ]
机构
[1] Univ Sci & Technol Beijing, Sch Comp & Commun Engn, 30 Xueyuan Rd, Beijing 100083, Peoples R China
[2] Beihang Univ, Sch Elect & Informat Engn, 37 Xueyuan Rd, Beijing 100191, Peoples R China
基金
中国国家自然科学基金;
关键词
LDPC codes; Min-sum; 5G; Parallel decoding; GPU;
D O I
10.1186/s13634-024-01190-8
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The new or future communication systems require much higher flexibility and scalability to support diverse scenarios. In this paper, a high-throughput low-density parity-check (LDPC) decoder on graphics processing unit is presented to meet the flexible and scalable requirements. A memory-reduced forward/backward approach for the check node update is proposed. Moreover, elaborate on-chip memory allocations are conducted to improve memory bandwidth. The proposed (26112, 8448) 5G LDPC decoder on RTX4090 achieves 27.6 Gbps decoding throughput with five layered iterations, while the latency is less than 1 ms. Compared with related works, the throughput speedups obtained by the presented LDPC decoder are from 1.18x\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$1.18\times$$\end{document} to 12.4x\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$12.4\times$$\end{document}.
引用
收藏
页数:12
相关论文
共 14 条
[1]   3.8-Gbps Polar Belief Propagation Decoder on GPU [J].
Chen, Yuxing ;
Qiao, Xinyuan ;
Deng, Keyue ;
Song, Suwen ;
Wang, Zhongfeng .
IEEE COMMUNICATIONS LETTERS, 2023, 27 (05) :1247-1251
[2]   Massively LDPC Decoding on Multicore Architectures [J].
Falcao, Gabriel ;
Sousa, Leonel ;
Silva, Vitor .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2011, 22 (02) :309-322
[3]   GPU-Based Gigabit LDPC Decoder [J].
Keskin, Selcuk ;
Kocak, Taskin .
IEEE COMMUNICATIONS LETTERS, 2017, 21 (08) :1703-1706
[4]   High-Throughput Multi-Core LDPC Decoders Based on x86 Processor [J].
Le Gal, Bertrand ;
Jego, Christophe .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (05) :1373-1386
[5]  
Li RC, 2020, IEEE SYMP COMP COMMU, P364
[6]   High Throughput LDPC Decoder on GPU [J].
Lin, Yong ;
Niu, Wensheng .
IEEE COMMUNICATIONS LETTERS, 2014, 18 (02) :344-347
[7]   Fast LDPC GPU Decoder for Cloud RAN [J].
Ling, Jonathan ;
Cautereels, Paul .
IEEE EMBEDDED SYSTEMS LETTERS, 2021, 13 (04) :170-173
[8]   76.5-Gb/s Viterbi Decoder for Convolutional Codes on GPU [J].
Liu, Zhanxian ;
Liu, Chufan ;
Zhang, Haijun ;
Zhao, Ling .
IEEE EMBEDDED SYSTEMS LETTERS, 2025, 17 (01) :22-25
[9]   Belief Propagation List Decoding for Polar Codes: Performance Analysis and Software Implementation on GPU [J].
Liu, Zhanxian ;
Li, Wei ;
Sun, Lei ;
Li, Wei ;
Wang, Jianquan ;
Zhang, Haijun .
CHINA COMMUNICATIONS, 2023, 20 (09) :115-126
[10]   High-Throughput Adaptive List Decoding Architecture for Polar Codes on GPU [J].
Liu, Zhanxian ;
Liu, Rongke ;
Zhang, Haijun .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2022, 70 :878-889