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 条

[21] Gradient Descent Bit-Flipping Decoding with Momentum
Savin, Valentin
2021-11TH INTERNATIONAL SYMPOSIUM ON TOPICS IN CODING (ISTC'21), 2021,
[22] Noisy Gradient Descent Bit-Flipping Decoder Based on Adjustment Factor for LDPC Codes
Dai, Bin
Liu, Rongke
Gao, Chenyu
Mei, Zhen
IEEE COMMUNICATIONS LETTERS, 2018, 22 (06) : 1152 - 1155
[23] Lightweight Hardware Architecture for Probabilistic Gradient Descent Bit Flipping on QC-LDPC Codes
Khoa Le
Ghaffari, Fakhreddine
Kessal, Lounis
Declercq, David
Savin, Valentin
Boncalo, Oana
2018 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2018,
[24] Interleaved Processing of Bit-Flipping Decoding For LDPC Codes
Qiao Guolei
CEIS 2011, 2011, 15
[25] An Iterative Bit Flipping based Decoding Algorithm for LDPC Codes
Imani, Sajjad
Shahbazian, Reza
Ghorashi, Seyed Ali
2015 IRAN WORKSHOP ON COMMUNICATION AND INFORMATION THEORY (IWCIT), 2015,
[26] Weighted Bit-Flipping Decoding for Product LDPC Codes
Khittiwitchayakul, S.
Phakphisut, W.
Supnithi, P.
2016 13TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING/ELECTRONICS, COMPUTER, TELECOMMUNICATIONS AND INFORMATION TECHNOLOGY (ECTI-CON), 2016,
[27] Candidate Bit Based Bit-Flipping Decoding Algorithm for LDPC Codes
Dong, Guiqiang
Li, Yanan
Xie, Ningde
Zhang, Tong
Liu, Huaping
2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 2166 - +
[28] Adaptive Gradient Descent Bit-Flipping Diversity Decoding
Brkic, Srdan
Ivanis, Predrag
Vasic, Bane
IEEE COMMUNICATIONS LETTERS, 2022, 26 (10) : 2257 - 2261
[29] New Weighted Bit-Flipping Decoding Algorithm for LDPC Codes
Dong, Zijian
Song, Tiecheng
PROCEEDINGS OF THE 2ND INTERNATIONAL SYMPOSIUM ON COMPUTER, COMMUNICATION, CONTROL AND AUTOMATION, 2013, 68 : 384 - 386
[30] Decoding LDPC Codes with Probabilistic Local Maximum Likelihood Bit Flipping
Mathews, Rejoy Roy
Winstead, Chris
PROCEEDINGS OF 2020 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2020), 2020, : 205 - 209

← 1 2 3 4 5 →