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 条
  • [1] Gradient Descent Bit Flipping Algorithms for Decoding LDPC Codes
    Wadayama, Tadashi
    Nakamura, Keisuke
    Yagita, Masayuki
    Funahashi, Yuuki
    Usami, Shogo
    Takumi, Ichi
    2008 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS, VOLS 1-3, 2008, : 81 - +
  • [2] A Modified Gradient Descent Bit Flipping Decoding Scheme for LDPC Codes
    Li, Mao-Ruei
    Jhuang, Li-Min
    Ueng, Yeong-Luh
    2017 IEEE INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS), 2017,
  • [3] An Escaping Scheme for Gradient Descent Bit-Flipping Decoding of LDPC Codes
    Li, Hua
    Ding, Hong
    Zheng, Linhua
    2016 9TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI 2016), 2016, : 2026 - 2030
  • [4] An Improved Noisy Gradient Descent Bit-Flipping Decoding Algorithm for LDPC Codes
    Asatani, Jun
    Kondo, Yuya
    Katayama, Kengo
    Kulla, Elis
    Tokushige, Hitoshi
    PROCEEDINGS OF 2016 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2016), 2016, : 591 - 595
  • [5] Tabu-List Noisy Gradient Descent Bit Flipping Decoding of LDPC Codes
    Zhang, Li
    Liu, Nan
    Pan, Zhiwen
    You, Xiaohu
    2019 11TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP), 2019,
  • [6] Hybrid Iterative Decoding for LDPC Codes Based on Gradient Descent Bit-Flipping Algorithm
    Li, Hua
    Ding, Hong
    Zheng, Linhua
    2016 8TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS & SIGNAL PROCESSING (WCSP), 2016,
  • [7] An Improved Gradient Descent Bit-Flipping Decoder for LDPC Codes
    Cui, Hangxuan
    Lin, Jun
    Wang, Zhongfeng
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2019, 66 (08) : 3188 - 3200
  • [8] A New Probabilistic Gradient Descent Bit Flipping Decoder for LDPC Codes
    Cui, Hangxuan
    Lin, Jun
    Song, Suwen
    Wang, Zhongfeng
    2019 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2019,
  • [9] Dynamic Weighted Bit-Flipping Decoding Algorithms for LDPC Codes
    Chang, Tofar C. -Y.
    Su, Yu T.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2015, 63 (11) : 3950 - 3963
  • [10] Improved iterative bit flipping decoding algorithms for LDPC convolutional codes
    Zhou, Xin Sheng
    Cockburn, Bruce F.
    Bates, Stephen
    2007 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS 1 AND 2, 2007, : 537 - 540
12345