Noisy Gradient Descent Bit-Flipping Decoder Based on Adjustment Factor for LDPC Codes

被引:8
作者
Dai, Bin [1 ]
Liu, Rongke [1 ]
Gao, Chenyu [1 ]
Mei, Zhen [2 ]
机构
[1] Beihang Univ, Sch Elect & Informat Engn, Beijing 100191, Peoples R China
[2] Singapore Univ Technol & Design, Sci & Maths Cluster, Singapore 487372, Singapore
基金
中国国家自然科学基金;
关键词
LDPC codes; gradient descent bit flipping; multi-bit flipping; PARITY-CHECK CODES; ALGORITHM;
D O I
10.1109/LCOMM.2018.2824803
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
As a class of bit-flipping (BF) decoder, the noisy gradient descent bit flipping (NGDBF) algorithm outperforms the original GDBF and other BF algorithms. To increase the reliability of the inversion function, we propose a modified NGDBF algorithm by introducing an adjustment factor on the syndrome. Moreover, for the multi-bit flipping, we present an adaptive inversion threshold which depends on the numbers of negative bipolar syndromes. The simulation results show that our proposed algorithm outperforms the NGDBF algorithm for both single-bit and multi-bit flipping schemes.
引用
收藏
页码:1152 / 1155
页数:4
相关论文
共 10 条
[1]   Two-Bit Bit Flipping Algorithms for LDPC Codes and Collective Error Correction [J].
Dung Viet Nguyen ;
Vasic, Bane .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2014, 62 (04) :1153-1163
[2]   LOW-DENSITY PARITY-CHECK CODES [J].
GALLAGER, RG .
IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01) :21-&
[3]   Factor graphs and the sum-product algorithm [J].
Kschischang, FR ;
Frey, BJ ;
Loeliger, HA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) :498-519
[4]   Dithered Belief Propagation Decoding [J].
Leduc-Primeau, Francois ;
Hemati, Saied ;
Mannor, Shie ;
Gross, Warren J. .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2012, 60 (08) :2042-2047
[5]   Multi-Threshold Bit Flipping Algorithm for Decoding Structured LDPC Codes [J].
Liu, Yuan-hua ;
Niu, Xin-liang ;
Zhang, Mei-ling .
IEEE COMMUNICATIONS LETTERS, 2015, 19 (02) :127-130
[6]  
MacKay D.J.C., ENCY SPARSE GRAPH CO
[7]   Near Shannon limit performance of low density parity check codes [J].
MacKay, DJC ;
Neal, RM .
ELECTRONICS LETTERS, 1997, 33 (06) :457-458
[8]   Noisy Gradient Descent Bit-Flip Decoding for LDPC Codes [J].
Sundararajan, Gopalakrishnan ;
Winstead, Chris ;
Boutillon, Emmanuel .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2014, 62 (10) :3385-3400
[9]   Gradient Descent Bit Flipping Algorithms for Decoding LDPC Codes [J].
Wadayama, Tadashi ;
Nakamura, Keisuke ;
Yagita, Masayuki ;
Funahashi, Yuuki ;
Usami, Shogo ;
Takumi, Ichi .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (06) :1610-1614
[10]   On implementation of min-sum algorithm and its modifications for decoding low-density parity-check (LDPC) codes [J].
Zhao, JG ;
Zarkeshvari, F ;
Banihashemi, AH .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2005, 53 (04) :549-554