Dithered Belief Propagation Decoding

被引:24
作者
Leduc-Primeau, Francois [1 ]
Hemati, Saied [1 ]
Mannor, Shie [2 ]
Gross, Warren J. [1 ]
机构
[1] McGill Univ, Dept Elect & Comp Engn, Montreal, PQ H3A 2A7, Canada
[2] Technion Israel Inst Technol, Dept Elect Engn, IL-32000 Haifa, Israel
基金
加拿大自然科学与工程研究理事会;
关键词
LDPC codes; belief propagation decoding; error floor; PARITY-CHECK CODES; LDPC CODES; INFORMATION; DECODERS;
D O I
10.1109/TCOMM.2012.050812.110115A
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We introduce two dithered belief propagation decoding algorithms to lower the error floor with a minimal hardware overhead. One of the algorithms can additionally improve the decoding performance in the waterfall region using a large iteration limit but with a negligible increase in the average time complexity.
引用
收藏
页码:2042 / 2047
页数:6
相关论文
共 12 条
[1]  
[Anonymous], P 2000 ALL C COMM CO
[2]   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
[3]   A class of low-density parity-check codes constructed based on Reed-Solomon codes with two information symbols [J].
Djurdjevic, I ;
Xu, J ;
Abdel-Ghaffar, K ;
Lin, S .
IEEE COMMUNICATIONS LETTERS, 2003, 7 (07) :317-319
[4]   Analysis of absorbing sets for array-based LDPC codes [J].
Dolecek, Lara ;
Zhang, Zhengya ;
Anantharam, Venkat ;
Wainwright, Martin ;
Nikolic, Borivoje .
2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, :6261-6268
[5]   Low-Floor Decoders for LDPC Codes [J].
Han, Yang ;
Ryan, William E. .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (06) :1663-1673
[6]   On the Dynamics of Analog Min-Sum Iterative Decoders: An Analytical Approach [J].
Hemati, Saied ;
Yongacoglu, Abbas .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (08) :2225-2231
[7]  
Leduc-Primeau F., P 2009 GLOB TEL C
[8]  
Lustenberger F., P 2001 IEEE INT S CI, V4, P198
[9]   Decoding low-density parity-check codes with probabilistic scheduling [J].
Mao, YY ;
Banihashemi, AH .
IEEE COMMUNICATIONS LETTERS, 2001, 5 (10) :414-416
[10]   Augmented belief propagation decoding of low-density parity check codes [J].
Varnica, Nedeljko ;
Fossorier, Marc P. C. ;
Kavcic, Aleksandar .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (07) :1308-1317