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
来源：
IEEE TRANSACTIONS ON COMMUNICATIONS | 2010年 / 58卷 / 06期
关键词：
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 条
  • [31] Improved weighted bit-flipping algorithm for decoding LDPC codes
    Shan, M
    Zhao, CM
    Jiang, M
    IEE PROCEEDINGS-COMMUNICATIONS, 2005, 152 (06): : 919 - 922
  • [32] Fast Parallel Weighted Bit Flipping Decoding Algorithm for LDPC Codes
    Vanek, Miroslav
    Farkas, Peter
    WTS: 2009 WIRELESS TELECOMMUNICATIONS SYMPOSIUM, 2009, : 305 - +
  • [33] Gradient descent bit-flipping based on penalty factor for decoding LDPC codes over symmetric alpha-stable noise channels
    Gao, Chenyu
    Liu, Rongke
    Dai, Bin
    2017 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2017, : 352 - 355
  • [34] An improvement on the modified weighted bit flipping decoding algorithm for LDPC codes
    Jiang, M
    Zhao, CM
    Shi, ZH
    Chen, Y
    IEEE COMMUNICATIONS LETTERS, 2005, 9 (09) : 814 - 816
  • [35] Fine-Grained Bit-Flipping Decoding for LDPC Codes
    Chen, Yuxing
    Cui, Hangxuan
    Lin, Jun
    Wang, Zhongfeng
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2020, 67 (05) : 896 - 900
  • [36] Hybrid weighted bit-flipping decoding algorithm for LDPC codes
    Liu B.
    Gao J.
    Dou G.-Q.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2010, 32 (10): : 2252 - 2256
  • [37] Research on weighted bit-flipping decoding algorithm for LDPC codes
    Zhang, Gao-Yuan
    Zhou, Liang
    Wen, Hong
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2014, 36 (09): : 2093 - 2097
  • [38] A Two-Bit Weighted Bit-Flipping Decoding Algorithm for LDPC Codes
    Oh, Jieun
    Ha, Jeongseok
    IEEE COMMUNICATIONS LETTERS, 2018, 22 (05) : 874 - 877
  • [39] Low Latency Low Power Bit Flipping Algorithms For LDPC Decoding
    Ismail, Mohamed
    Ahmed, Imran
    Coon, Justin
    Armour, Simon
    Kocak, Taskin
    McGeehan, Joseph
    2010 IEEE 21ST INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2010, : 278 - 282
  • [40] Multi-Bit Flipping Algorithms with Probabilistic Gradient Descent
    Vasic, Bane
    Ivanis, Predrag
    Brkic, Srdan
    2017 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2017,
12345