Check Node Reliability-Based Scheduling for BP Decoding of Non-Binary LDPC Codes

被引:21
作者
Han, Guojun [1 ,2 ]
Guan, Yong Liang [1 ]
Huang, Xinmei [1 ]
机构
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
[2] Guangdong Univ Technol, Sch Informat Engn, Guangzhou 510006, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
Belief-propagation (BP); iterative decoding; low-density parity-check (LDPC) codes; non-binary LDPC codes; scheduling strategy; MESSAGE-PASSING SCHEDULES;
D O I
10.1109/TCOMM.2013.011613.120249
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Scheduling strategy is considered an important aspect of belief-propagation (BP) decoding of low-density parity-check (LDPC) codes because it affects the decoder's convergence rate, decoding complexity and error-correction performance. In this paper, we propose two new scheduling strategies for the BP decoding of non-binary LDPC (NB-LDPC) codes. Both the strategies are devised based on the concept of check node reliability and employ a heuristically defined threshold which can adapt to the communication channel variations. As the scheduling strategies only update a subset of the check nodes in each iteration, they result in reduced iteration cost. Furthermore, since the BP performs suboptimally for finite-length LDPC codes, especially for short-length LDPC codes, by enhancing the message propagation over the Tanner Graphs of short-length NB-LDPC codes, the new scheduling strategies can even improve the error-correction performances of BP decoding. Simulation results demonstrate that the new scheduling strategies provide good performance/complexity tradeoffs.
引用
收藏
页码:877 / 885
页数:9
相关论文
共 22 条
[1]  
Barnault L., P 2003 INF THEOR WOR, P70
[2]   LDPC Decoders with Informed Dynamic Scheduling [J].
Casado, Andres I. Vila ;
Griot, Miguel ;
Wesel, Richard D. .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (12) :3470-3479
[3]   Two Low-Complexity Reliability-Based Message-Passing Algorithms for Decoding Non-Binary LDPC Codes [J].
Chen, Chao-Yu ;
Huang, Qin ;
Chao, Chi-chao ;
Lin, Shu .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (11) :3140-3147
[4]   Low-Density Parity Check Codes over GF (q) [J].
Davey, Matthew C. ;
MacKay, David .
IEEE COMMUNICATIONS LETTERS, 1998, 2 (06) :165-167
[5]  
Divsalar D., P 2011 IEEE INF THEO, P340
[6]   LOW-DENSITY PARITY-CHECK CODES [J].
GALLAGER, RG .
IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01) :21-&
[7]   An Efficient Dynamic Schedule for Layered Belief-Propagation Decoding of LDPC Codes [J].
Han, Guojun ;
Liu, Xingcheng .
IEEE COMMUNICATIONS LETTERS, 2009, 13 (12) :950-952
[8]  
Hassani S. E., P 2010 IEEE VEH TECH, P1
[9]   Lazy scheduling for LDPC decoding [J].
Levin, Daniel ;
Sharon, Eran ;
Litsyn, Simon .
IEEE COMMUNICATIONS LETTERS, 2007, 11 (01) :70-72
[10]  
Li G, 2006, IEEE T WIREL COMMUN, V5, P312, DOI 10.1109/TWC.2006.02012