Gradient Descent Bit Flipping Algorithms for Decoding LDPC Codes

被引：101

作者：

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

共 8 条

[1]

Gallager R.G., 1962, Low density parity-check codes

[2] Reliability ratio based weighted bit-flipping decoding for low-density parity-check codes [J].

Guo, F ;

Hanzo, L .

ELECTRONICS LETTERS, 2004, 40 (21) :1356-1358

[3] An improvement on the modified weighted bit flipping decoding algorithm for LDPC codes [J].

Jiang, M ;

Zhao, CM ;

Shi, ZH ;

Chen, Y .

IEEE COMMUNICATIONS LETTERS, 2005, 9 (09) :814-816

[4] Low-density parity-check codes based on finite geometries: A rediscovery and new results [J].

Kou, Y. (ykou@att.net), 2001, Institute of Electrical and Electronics Engineers Inc. (47)

[5] Implementation-efficient reliability ratio based weighted bit-flipping decoding for LDPC codes [J].

Lee, CH ;

Wolf, W .

ELECTRONICS LETTERS, 2005, 41 (13) :755-757

[6]

MacKay D.J.C., ENCY SPARSE GRAPH CO

[7]

Vontobel P. O., 2006, P 4 INT S TURB COD R

[8] A modified weighted bit-flipping decoding of low-density parity-check codes [J].

Zhang, JT ;

Fossorier, MPC .

IEEE COMMUNICATIONS LETTERS, 2004, 8 (03) :165-167

← 1 →