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 条
  • [31] Study on the Decoding Algorithm for LDPC based on DMB-TH
    Wan, Guo-Chun
    Luo, Yan-Fen
    Liu, Xun
    Dong, De-Cun
    2009 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY, VOLS 1-3, 2009, : 84 - 89
  • [32] AN ITERATIVE RELIABILITY-BASED DECODING FOR LDPC CODED MODULATION SYSTEM
    Huang Ping Zhao Chunming Jiang Ming(National Mobile Communication Research Lab
    Journal of Electronics(China), 2008, (03) : 289 - 293
  • [33] FPGA-based Improved Decoding Algorithm of LDPC codes
    Zhang, Qianhua
    Zhang, Jianwu
    Bao, Jianrong
    COMPUTER AND INFORMATION TECHNOLOGY, 2014, 519-520 : 995 - 999
  • [34] An optimal decoding algorithm for LDPC codes based on reverse distance
    Xiong, L
    Tan, ZH
    Yao, DP
    Zhu, G
    ICEMI 2005: Conference Proceedings of the Seventh International Conference on Electronic Measurement & Instruments, Vol 3, 2005, : 585 - 588
  • [35] Layered class fitting modified minimum sum decoding algorithm for LDPC codes
    Ning X.
    Sun J.
    Sun Z.
    Song Y.
    Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 2022, 54 (11): : 88 - 94
  • [36] Modified Decoding Algorithm Of LDPC Codes For Physical-Layer Key Reconciliation
    Lu, Ying-wei
    Zheng, Ze-liang
    Hou, Xiao-yun
    2017 4TH INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2017, : 996 - 1000
  • [37] Performance evaluation of a modified sum-product decoding algorithm for LDPC codes
    Papaharalabos, S
    Sweeney, P
    Evans, BG
    Albertazzi, G
    Vanelli-Coralli, A
    Corazza, GE
    2nd International Symposium on Wireless Communications Systems 2005 (ISWCS 2005), 2005, : 800 - 804
  • [38] Hybrid Linear Programming Based Decoding Algorithm for LDPC Codes
    Ngatched, Telex Magloire Nkouatchah
    Alfa, Attahiru Sule
    Cai, Jun
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2011, 59 (03) : 740 - 749
  • [39] A BP decoding algorithm based on nodes residual for LDPC codes
    Wang Zhong-xun
    Wang Xing-cheng
    Yu Xin-qiao
    Guo Dong
    2010 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND INFORMATION SECURITY (WCNIS), VOL 2, 2010, : 124 - 127
  • [40] 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,
12345