Reduced-complexity belief propagation decoding for low-density parity-check codes

被引：7
|
作者：
Li, J. [1 ]
Zhang, X. D. [1 ]
机构：
[1] Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China
来源：
ELECTRONICS LETTERS | 2008年 / 44卷 / 03期
关键词：
D O I：
10.1049/el:20083019
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A novel dual-min-sum decoding algorithm for low-density parity-check codes is proposed. The proposed algorithm simplifies the check-node updates and thus reduces the computational complexity of the belief propagation (BP) algorithm significantly. Simulation results show that the proposed algorithm can achieve an error performance very close to that of the BP algorithm.
引用
收藏
页码：220 / 221
页数：2
相关论文
共 50 条
  • [1] Reduced-complexity decoding algorithm for low-density parity-check codes
    Eleftheriou, E
    Mittelholzer, T
    Dholakia, A
    [J]. ELECTRONICS LETTERS, 2001, 37 (02) : 102 - 104
  • [2] Analysis of Saturated Belief Propagation Decoding of Low-Density Parity-Check Codes
    Kudekar, Shrinivas
    Richardson, Tom
    Iyengar, Aravind R.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (09) : 5734 - 5751
  • [3] Belief-Propagation-Approximated Decoding of Low-Density Parity-Check Codes
    SONG Hui-shi
    [J]. The Journal of China Universities of Posts and Telecommunications, 2004, (01) : 24 - 28
  • [4] A Reduced-Complexity Iterative Scheme for Decoding Quasi-Cyclic Low-Density Parity-Check Codes
    Lin, Shu
    Liu, Keke
    Li, Juane
    Abdel-Ghaffar, Khaled
    [J]. CONFERENCE RECORD OF THE 2014 FORTY-EIGHTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2014, : 119 - 125
  • [5] Reduced complexity iterative decoding of low-density parity check codes based on belief propagation
    Department of Electrical Engineering, University of Hawaii, Honolulu, HI 96822, Serbia
    不详
    不详
    [J]. IEEE Trans Commun, 5 (673-680):
  • [6] Reduced complexity iterative decoding of low-density parity check codes based on belief propagation
    Fossorier, MPC
    Mihaljevic, M
    Imai, H
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1999, 47 (05) : 673 - 680
  • [7] Informed shuffled belief- propagation decoding for low-density parity-check codes
    Gong, Yi
    Liu, Xingcheng
    Han, Guojun
    Wu, Bin
    [J]. IET COMMUNICATIONS, 2015, 9 (18) : 2259 - 2266
  • [8] Modified belief-propagation algorithm for decoding of irregular low-density parity-check codes
    Yin, LG
    Lu, JH
    Ben Letaief, K
    Wu, YS
    [J]. ELECTRONICS LETTERS, 2002, 38 (24) : 1551 - 1553
  • [9] Studies on practical low complexity decoding of low-density parity-check codes
    Cui, Zhiqiang
    Wang, Zhongfeng
    [J]. 2007 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS, VOLS 1 AND 2, 2007, : 216 - 221
  • [10] Augmented belief propagation decoding of low-density parity check codes
    Varnica, Nedeljko
    Fossorier, Marc P. C.
    Kavcic, Aleksandar
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (07) : 1308 - 1317
12345