An Iterative Bit Flipping based Decoding Algorithm for LDPC Codes

被引：0

作者：

Imani, Sajjad ^{[1
]}

Shahbazian, Reza ^{[1
]}

Ghorashi, Seyed Ali ^{[1
,2
]}

机构：

[1] Shahid Beheshti Univ, GC, Dept Elect Engn, Cognit Telecommun Res Grp, Tehran, Iran

[2] Shahid Beheshti Univ, GC, Cyberspace Res Ctr, Tehran, Iran

来源：

2015 IRAN WORKSHOP ON COMMUNICATION AND INFORMATION THEORY (IWCIT) | 2015年

关键词：

bit flipping; LDPC; iterative decoding; PARITY-CHECK CODES;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper a new decoding algorithm for low density parity check (LDPC) codes based on bit flipping (BF) is proposed. In the proposed algorithm, the BF criterion benefits the data correlation between the decoded and received signal in current and previous stages. The proposed algorithm also degrades the decoding probability of one code word to another one in the same codebook. Simulation results confirm our theoretical formulation and show a good enhancement in code error rate and bit error rate of the proposed decoding algorithm compared to the conventional ones.

引用

页数：3

共 11 条

[1]

[Anonymous], 2004, Error Control Coding

[2] Channel-independent weighted bit-flipping decoding algorithm for low-density parity-check codes [J].

Chen, T. -C. .

IET COMMUNICATIONS, 2012, 6 (17) :2968-2973

[3]

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

[4] 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

[5] 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

[6] 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)

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

Lee, CH ;

Wolf, W .

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

[8]

MacKay D., 1997, IEEE INT S INF THEOR, P113

[9]

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

[10] Gradient Descent Bit Flipping Algorithms for Decoding LDPC Codes [J].

Wadayama, Tadashi ;

Nakamura, Keisuke ;

Yagita, Masayuki ;

Funahashi, Yuuki ;

Usami, Shogo ;

Takumi, Ichi .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (06) :1610-1614

← 1 2 →