Gradient Descent Bit Flipping Algorithms for Decoding LDPC Codes

被引:91
|
作者
Wadayama, Tadashi [1 ]
Nakamura, Keisuke [1 ]
Yagita, Masayuki [1 ]
Funahashi, Yuuki [2 ]
Usami, Shogo [2 ]
Takumi, Ichi [1 ]
机构
[1] Nagoya Inst Technol, Nagoya, Aichi 4668555, Japan
[2] Meijo Univ, Nagoya, Aichi, Japan
关键词
LDPC code; bit-flipping algorithm; gradient descent algorithm; PARITY-CHECK CODES;
D O I
10.1109/TCOMM.2010.06.090046
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A novel class of bit-flipping (BF) algorithm for decoding low-density parity-check (LDPC) codes is presented. The proposed algorithms, which are referred to as gradient descent bit flipping (GDBF) algorithms, can be regarded as simplified gradient descent algorithms. The proposed algorithms exhibit better decoding performance than known BF algorithms, such as the weighted BF algorithm or the modified weighted BF algorithm for several LDPC codes.
引用
收藏
页码:1610 / 1614
页数:5
相关论文
共 50 条
  • [41] Improved parallel weighted bit-flipping decoding algorithm for LDPC codes
    Li, G.
    Feng, G.
    IET COMMUNICATIONS, 2009, 3 (01) : 91 - 99
  • [42] Reliability ratio based weighted bit-flipping decoding for LDPC codes
    Guo, F
    Hanzo, L
    VTC2005-SPRING: 2005 IEEE 61ST VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-5, PROCEEDINGS, 2005, : 709 - 713
  • [43] A New Reliability Ratio Weighted Bit Flipping Algorithm for Decoding LDPC Codes
    Aqil, Chakir
    Akharraz, Ismail
    Ahaitouf, Abdelaziz
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021
  • [44] Multi-Bit Flipping Decoding of LDPC Codes for NAND Storage Systems
    Jung, Jaehwan
    Park, In-Cheol
    IEEE COMMUNICATIONS LETTERS, 2017, 21 (05) : 979 - 982
  • [45] Loop Detection Based on Bit-Flipping Decoding Algorithm for LDPC Codes
    Wang Zhongxun
    Zhu Fangqiang
    Liu Li
    Wang Juan
    ADVANCED MATERIALS AND INFORMATION TECHNOLOGY PROCESSING, PTS 1-3, 2011, 271-273 : 452 - 457
  • [46] Multi-Threshold Bit Flipping Algorithm for Decoding Structured LDPC Codes
    Liu, Yuan-hua
    Niu, Xin-liang
    Zhang, Mei-ling
    IEEE COMMUNICATIONS LETTERS, 2015, 19 (02) : 127 - 130
  • [47] Modified Gradient Descent Bit-Flipping Decoding for Low-Density Parity-Check Codes
    Li, Hua
    Ding, Hong
    Zheng, Linhua
    WIRELESS PERSONAL COMMUNICATIONS, 2017, 96 (04) : 6459 - 6472
  • [48] Modified Gradient Descent Bit-Flipping Decoding for Low-Density Parity-Check Codes
    Hua Li
    Hong Ding
    Linhua Zheng
    Wireless Personal Communications, 2017, 96 : 6459 - 6472
  • [49] Two-Bit Bit Flipping Algorithms for LDPC Codes and Collective Error Correction
    Dung Viet Nguyen
    Vasic, Bane
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2014, 62 (04) : 1153 - 1163
  • [50] Variable-Node-Shift Based Architecture for Probabilistic Gradient Descent Bit Flipping on QC-LDPC Codes
    Khoa Le
    Declercq, David
    Ghaffari, Fakhreddine
    Kessal, Lounis
    Boncalo, Oana
    Savin, Valentin
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2018, 65 (07) : 2183 - 2195