Piecewise Linear Interpolation based LOG-BP algorithm for 5G LDPC codes

被引:0
作者
Xu, Bin [1 ]
Xu, Yin [1 ]
He, Dazhi [1 ]
Ju, Hao [1 ]
Gao, Na [1 ]
Zhang, Wenjun [1 ]
机构
[1] Shanghai Jiao Tong Univ, Cooperat Media Network Innovat Ctr CMIC, Sch Elect Informat & Elect Engn, Shanghai, Peoples R China
来源
2021 IEEE INTERNATIONAL SYMPOSIUM ON BROADBAND MULTIMEDIA SYSTEMS AND BROADCASTING (BMSB) | 2021年
关键词
LDPC; BP; NMS; PLI-LOG-BP; MMSE based; 5G; BLER;
D O I
10.1109/BMSB53066.2021.9547172
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
BP algorithm is one of the most prominent decoding algorithms based on message passing. However, it is not commonly adopted in hardware implementation for the high computational complexity. The normalized min-sum (NMS) algorithm was then proposed to solve this problem but with performance flaws. To satisfy the comprehensive requirements of complexity and accuracy in 5G systems, we introduce an approximated algorithm based on BP in log-domain and name it piecewise linear interpolation based LOG-BP (PLI-LOG-BP) algorithm. In our novel algorithm, the non-linear mapping function in the horizontal step of BP is replaced by several linear functions for simplification. Meanwhile, we also propose an MMSE-based selection algorithm of segment points that improves the approximation accuracy. To verify the validation of the proposed algorithm, we apply 5G LDPC codes in our simulation and obtain BLER performance results. According to these results, PLI-LOG-BP algorithm decoding performance is significantly better than the NMS algorithm and even almost as good as the BP algorithm.
引用
收藏
页数:6
相关论文
共 18 条
[1]   Density evolution for two improved BP-based decoding algorithms of LDPC codes [J].
Chen, JH ;
Fossorier, MPC .
IEEE COMMUNICATIONS LETTERS, 2002, 6 (05) :208-210
[2]   Protograph-Based Raptor-Like LDPC Codes [J].
Chen, Tsung-Yi ;
Vakilinia, Kasra ;
Divsalar, Dariush ;
Wesel, Richard D. .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2015, 63 (05) :1522-1532
[3]   An Overview of the ATSC 3.0 Physical Layer Specification [J].
Fay, Luke ;
Michael, Lachlan ;
Gomez-Barquero, David ;
Ammar, Nejib ;
Caldwell, M. Winston .
IEEE TRANSACTIONS ON BROADCASTING, 2016, 62 (01) :159-171
[4]   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
[5]   LOW-DENSITY PARITY-CHECK CODES [J].
GALLAGER, RG .
IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01) :21-&
[6]  
Hussien Z H., 2018, 26th IEEE Signal Processing and Communications Applications Conference, SIU 2018, P1, DOI DOI 10.1109/SIU.2018.8404840
[7]  
Jin H., 2000, Proc. 2nd Int. Symp. Turbo Codes Related Topics, P1
[8]   3-D-MIMO With Massive Antennas Paves the Way to 5G Enhanced Mobile Broadband: From System Design to Field Trials [J].
Liu, Guangyi ;
Hou, Xueying ;
Jin, Jing ;
Wang, Fei ;
Wang, Qixing ;
Hao, Yue ;
Huang, Yuhong ;
Wang, Xiaoyun ;
Xiao, Xiao ;
Deng, Ailin .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2017, 35 (06) :1222-1233
[9]   Good error-correcting codes based on very sparse matrices [J].
MacKay, DJC .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (02) :399-431
[10]   Near Shannon limit performance of low density parity check codes [J].
MacKay, DJC ;
Neal, RM .
ELECTRONICS LETTERS, 1997, 33 (06) :457-458