Modified LDPC BF decoding algorithm based on reliability ratio

被引：0

作者：

Guo, Qiang ^{[1
]}

机构：

[1] National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, China

来源：

Nanjing Li Gong Daxue Xuebao/Journal of Nanjing University of Science and Technology | 2009年 / 33卷 / 02期

关键词：

Decoding - Signal encoding - Satellite communication systems - Computational complexity - Forward error correction - Bit error rate;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Compared with belief-propagation decoding algorithm which has complexity class of o(n2), bit-flipping (BF) decoding algorithm for low density parity check (LDPC) codes has only complexity class of o(n). However, the performance of BF algorithm is degraded. This paper presents a modified BF decoding algorithm, which uses reliability ratio as a weight of information node in unsatisfied parity checks so that the soft information is introduced in decoding, and the decoding performance is improved greatly with a little more computation. Analyses show the modified algorithm still has a complexity class of o(n). Simulation results indicate that the error rate with 7 dB SNR is improved from 10-3 of the weighted bit-flipping decoding algorithm to 10-4 of the modified algorithm.

引用

页码：165 / 167

共 50 条

[21] A modified iterative joint source-channel decoding algorithm based on LDPC codes and HMMs
Liu, Rongke
Gao, Jie
Zhang, Xiaolin
PROCEEDINGS OF 2006 IEEE INFORMATION THEORY WORKSHOP, 2006, : 370 - +
[22] A Modified Belief Propagation Decoding Algorithm of LDPC Codes for Fast Convergence
Zhu Ai-min
Yao Sen-jie
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS, 2009, : 516 - 520
[23] 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
[24] Generalised reliability-based syndrome decoding of LDPC codes
Li, Guangwen
Feng, Guangzeng
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2008, 19 (08): : 873 - 877
[25] A Modified Offset Min-Sum Decoding Algorithm for LDPC Codes
Xu, Meng
Wu, Jianhui
Zhang, Meng
ICCSIT 2010 - 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 3, 2010, : 19 - 22
[26] Modified decoding algorithm for LDPC codes in MIMO-OFDM system
Gao, Xing
Zhang, Meng
Dai, Zhisheng
Tang, Jiajian
Xu, Meng
Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2009, 39 (05): : 884 - 888
[27] Iterative Reliability-Based Modified Majority-Logic Decoding for Structured Binary LDPC Codes
Chen, Haiqiang
Luo, Lingshan
Sun, Youming
Li, Xiangcheng
Wan, Haibin
Luo, Liping
Qin, Tuanfa
JOURNAL OF COMMUNICATIONS AND NETWORKS, 2015, 17 (04) : 339 - 345
[28] Reliability-Based Iterative Decoding Algorithm for LDPC Codes With Low Variable-Node Degree
Catala-Perez, J. M.
Garcia-Herrero, F.
Valls, J.
Liu, K.
Lin, S.
IEEE COMMUNICATIONS LETTERS, 2014, 18 (12) : 2065 - 2068
[29] An Improvement on the Soft Reliability-Based Iterative Majority-Logic Decoding Algorithm for LDPC Codes
Ngatched, T. M. N.
Alfa, Attahiru S.
Cai, Jun
2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
[30] Research on LDPC Code Decoding Algorithm Based on Scheduling Strategy
Xiao, Feng
PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 3816 - 3821

← 1 2 3 4 5 →