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 条
  • [11] A Modified BP Algorithm for LDPC Decoding Based on Minimum Mean Square Error Criterion
    Xu, Meng
    Ji, Xincun
    Wu, Jianhui
    Zhang, Meng
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2010, E93B (05) : 1256 - 1259
  • [12] A Modified Decoding Algorithm involving Priori Characteristics Bits for LDPC
    Bi, Wei
    Zhang, Wenbo
    He, Wenxue
    Li, Chao
    2013 IEEE 6TH INTERNATIONAL CONFERENCE ON ADVANCED INFOCOMM TECHNOLOGY (ICAIT), 2013, : 245 - 246
  • [13] Modified Min-sum Decoding Algorithm for LDPC Codes Based on Classified Correction
    Zhong, Zhou
    Li, Yunzhou
    Chen, Xiang
    Hu, Hanying
    Wang, Jing
    2008 THIRD INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1-3, 2008, : 886 - +
  • [14] Serial Symbol-Reliability Based Algorithm for Decoding Non-Binary LDPC Codes
    Garcia-Herrero, Francisco
    Jose Canet, Maria
    Valls, Javier
    Flanagan, Mark F.
    IEEE COMMUNICATIONS LETTERS, 2012, 16 (06) : 909 - 912
  • [15] A modification to weighted bit-flipping decoding algorithm for LDPC codes based on reliability adjustment
    Qian, Dajun
    Jiang, Ming
    Zhao, Chunming
    Wu, Xiaofu
    2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 1161 - 1165
  • [16] Implementation-efficient reliability ratio based weighted bit-flipping decoding for LDPC codes
    Lee, CH
    Wolf, W
    ELECTRONICS LETTERS, 2005, 41 (13) : 755 - 757
  • [17] Reliability Ratio-Based Serial Algorithm of LDPC Decoder for Turbo Equalization Schemes
    Khittiwitchayakul, Sirawit
    Phakphisut, Watid
    Supnithi, Pornchai
    IEEE TRANSACTIONS ON MAGNETICS, 2022, 58 (02)
  • [18] Decoding algorithm of LDPC codes based on belief propagation
    Li, Ang
    Luo, Hanwen
    Chen, Qiang
    Jisuanji Gongcheng/Computer Engineering, 2005, 31 (20): : 38 - 40
  • [19] LDPC decoding based on WBP-CNN algorithm
    Liu H.
    Zhang L.
    Yan W.
    Zhong Z.
    Ling Q.
    Liang X.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2022, 44 (03): : 1030 - 1035
  • [20] A Modified Min-sum Decoding Algorithm for LDPC Codes Based on Analysis of Overestimating Value
    Chen, Xiaowen
    Zhao, Hongbo
    He, Zhijun
    Feng, Wenquan
    PROCEEDINGS OF THE 29TH INTERNATIONAL TECHNICAL MEETING OF THE SATELLITE DIVISION OF THE INSTITUTE OF NAVIGATION (ION GNSS+ 2016), 2016, : 2839 - 2848
12345