3.8-Gbps Polar Belief Propagation Decoder on GPU

被引：6

作者：

Chen, Yuxing ^{[1
]}

Qiao, Xinyuan ^{[1
]}

Deng, Keyue ^{[1
]}

Song, Suwen ^{[1
]}

Wang, Zhongfeng ^{[1
]}

机构：

[1] Nanjing Univ, Sch Elect Sci & Engn, Nanjing 210023, Peoples R China

来源：

IEEE COMMUNICATIONS LETTERS | 2023年 / 27卷 / 05期

基金：

国家重点研发计划;

关键词：

Decoding; Polar codes; Graphics processing units; Iterative decoding; Complexity theory; Throughput; Parallel processing; Polar code; GPU; low-complexity design; parallel decoding; belief propagation; CODES;

D O I：

10.1109/LCOMM.2023.3262859

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

In this work, a high-throughput belief propagation (BP) decoder of polar codes on graphics processing unit (GPU) is proposed for software-defined communication systems. The decoder is jointly optimized from algorithm and architecture aspects. From the algorithm aspect, the storage pattern and computation flow are optimized to reduce complexity. From the architecture aspect, different granularities of parallelism are extensively exploited to achieve high throughput. Equipped with these techniques, a high-speed GPU-based BP decoder is developed, and experimental results show that the proposed decoder can improve the normalized throughput by 64.1% to 294.1% compared to the state-of-the-art GPU-based BP decoder.

引用

页码：1247 / 1251

页数：5

共 13 条

[1] Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels [J].

Arikan, Erdal .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (07) :3051-3073

[2]

Cammerer S, 2017, INT CONF ACOUST SPEE, P3664, DOI 10.1109/ICASSP.2017.7952840

[3] High-Throughput LDPC-CC Decoders Based on Storage, Arithmetic, and Control Improvements [J].

Chen, Yuxing ;

Cui, Hangxuan ;

Wang, Zhongfeng .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2022, 69 (03) :1069-1073

[4] Noisy Gradient Descent Bit-Flipping Decoder Based on Adjustment Factor for LDPC Codes [J].

Dai, Bin ;

Liu, Rongke ;

Gao, Chenyu ;

Mei, Zhen .

IEEE COMMUNICATIONS LETTERS, 2018, 22 (06) :1152-1155

[5] GPU-Based Gigabit LDPC Decoder [J].

Keskin, Selcuk ;

Kocak, Taskin .

IEEE COMMUNICATIONS LETTERS, 2017, 21 (08) :1703-1706

[6] 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

[7]

Liu ZX, 2019, INT CONF ACOUST SPEE, P1513, DOI [10.1109/ICASSP.2019.8683248, 10.1109/icassp.2019.8683248]

[8]

Reddy LBK, 2012, CONF REC ASILOMAR C, P1272, DOI 10.1109/ACSSC.2012.6489228

[9] Enhanced Belief Propagation Decoder for 5G Polar Codes With Bit-Flipping [J].

Shen, Yifei ;

Song, Wenqing ;

Ren, Yuqing ;

Ji, Houren ;

You, Xiaohu ;

Zhang, Chuan .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2020, 67 (05) :901-905

[10] Low-Latency PON PHY Implementation on GPUs for Fully Software-Defined Access Networks [J].

Suzuki, Takahiro ;

Kim, Sang-Yuep ;

Kani, Jun-ichi ;

Yoshida, Tomoaki .

IEEE NETWORK, 2022, 36 (02) :108-114

← 1 2 →