High Throughput and Hardware Efficient Hybrid LDPC Decoder Using Bit-Serial Stochastic Updating

被引:6
作者
Hu, Shuai [1 ]
Han, Kaining [1 ]
Zhu, Yubin [1 ]
Shen, Guodong [1 ]
Wang, Fujie [1 ]
Hu, Jianhao [1 ]
机构
[1] Univ Elect Sci & Technol China, Natl Key Lab Sci & Technol Commun, Chengdu 610054, Peoples R China
基金
中国国家自然科学基金;
关键词
Decoding; Iterative decoding; Hardware; Throughput; IEEE; 802; 3; Standard; EPON; Stochastic processes; LDPC code; probability tracer; fully correlated stochastic; min-sum algorithm; MIN-SUM ALGORITHM; PERFORMANCE;
D O I
10.1109/TCSI.2023.3280201
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Hybrid low-density parity-check (LDPC) decoding combines conventional Belief-Propagation (BP) algorithm with stochastic decoding to achieve high performance and low complexity simultaneously. However, lossy and inefficient stochastic to-binary (S2B) conversion brings extra performance degradation and decoding latency. In this paper, a bit-serial stochastic updating based hybrid decoding (BSSU-HD) is proposed, which employs fully correlated stochastic (FCS) check nodes (CNs) and probability tracers assisted variable nodes (VNs) to accomplish accurate and efficient S2B conversion. Two strategies, including random source selection and tracing speed switching, are proposed to further improve performance and convergence. A BSSU LDPC decoder for IEEE 802.3an is designed in a 65-nm CMOS process, which occupies 4.6 mm(2) silicon area and achieves a throughput of 200.8 Gb/s at E-b/N-0 = 4.4 dB with 500 MHz clock frequency from a 1.2 V supply voltage. The power and energy efficiency are 2.933 W and 14.61 pJ/bit, respectively. To the best of our known, it achieves the best decoding performance, the highest throughput and hardware efficiency among state-of-the-art IEEE 802.3an LDPC decoders. We also verify that the BSSU-HD can achieve better performance for multi-rate 5th generation (5G) New Ratio (NR) LDPC codes than conventional algorithm, which greatly extends the application of the stochastic decoding.
引用
收藏
页码:3653 / 3664
页数:12
相关论文
共 26 条
[1]  
Alaghi A, 2013, 2013 IEEE 31ST INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD), P39, DOI 10.1109/ICCD.2013.6657023
[2]   Second Minimum Approximation for Min-Sum Decoders Suitable for High-Rate LDPC Codes [J].
Catala-Perez, J. M. ;
Lacruz, J. O. ;
Garcia-Herrero, F. ;
Valls, J. ;
Declercq, David .
CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2019, 38 (11) :5068-5080
[3]   Reduced-complexity decoding of LDPC codes [J].
Chen, JH ;
Dholakia, A ;
Eleftheriou, E ;
Fossorier, MRC ;
Hu, XY .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2005, 53 (08) :1288-1299
[4]   Near optimum universal belief propagation based decoding of low-density parity check codes [J].
Chen, JH ;
Fossorier, MPC .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (03) :406-414
[5]   A Fully Parallel LDPC Decoder Architecture Using Probabilistic Min-Sum Algorithm for High-Throughput Applications [J].
Cheng, Chung-Chao ;
Yang, Jeng-Da ;
Lee, Huang-Chang ;
Yang, Chia-Hsiang ;
Ueng, Yeong-Luh .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2014, 61 (09) :2738-2746
[6]   Reduced complexity iterative decoding of low-density parity check codes based on belief propagation [J].
Fossorier, MPC ;
Mihaljevic, M ;
Imai, H .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1999, 47 (05) :673-680
[7]  
Gaines B., 1969, ADV INFORM SYSTEMS S, P37, DOI [DOI 10.1007/978-1-4899-5841-9_2, 10.1007/978-1-4899-5841-9_2]
[8]   LOW-DENSITY PARITY-CHECK CODES [J].
GALLAGER, RG .
IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01) :21-&
[9]   Dynamics and performance analysis of analog iterative decoding for low-density parity-check (LDPC) codes [J].
Hemati, S ;
Banihashemi, AH .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2006, 54 (01) :61-70
[10]   Hybrid Stochastic LDPC Decoder With Fully Correlated Stochastic Computation [J].
Hu, Shuai ;
Han, Kaining ;
Wang, Fujie ;
Hu, Jianhao .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2022, 69 (09) :3643-3654