Channel-independent weighted bit-flipping decoding algorithm for low-density parity-check codes

被引：8
|
作者：
Chen, T. -C. [1 ]
机构：
[1] China Univ Sci & Technol, Dept Avion, Hengshan Shiang 31241, Hsinchu County, Taiwan
来源：
IET COMMUNICATIONS | 2012年 / 6卷 / 17期
关键词：
D O I：
10.1049/iet-com.2012.0127
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this study, a new method for improving hard-decision bit-flipping (BF) decoding is proposed for low-density parity-check codes. The flipping criterion is derived theoretically from the soft-decision belief-propagation decoding algorithm. The proposed BF decoding algorithm is channel independent and is improved by introducing a more efficient method for computing the reliability of the parity checks. Extensive simulations are provided to demonstrate the efficiency of the proposed algorithm. Simulation results show that the proposed algorithm can achieve about 1.6 dB coding gain improvement at BER = 10(-5) while reducing up to 53% iterations for decoding and maintaining low-decoding complexity, compared with the conventional weighted BF algorithm.
引用
收藏
页码：2968 / 2973
页数：6
相关论文
共 50 条
  • [41] Low Complexity Iterative Decoding Algorithm for Low-Density Parity-Check (LDPC) codes
    Zeidan, Hany R.
    Elsabrouty, Maha M.
    2008 1ST IFIP WIRELESS DAYS (WD), 2008, : 265 - 269
  • [42] Two decoding algorithms for low-density parity-check codes
    Ngatched, TMN
    Bossert, M
    Fahrner, A
    ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 673 - 677
  • [43] Iterative decoding of generalized low-density parity-check codes
    Lentmaier, M
    Zigangirov, KS
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 149 - 149
  • [44] Decoding low-density parity-check codes with probabilistic scheduling
    Mao, YY
    Banihashemi, AH
    IEEE COMMUNICATIONS LETTERS, 2001, 5 (10) : 414 - 416
  • [45] CLOCKLESS STOCHASIC DECODING OF LOW-DENSITY PARITY-CHECK CODES
    Onizawa, N.
    Gross, W. J.
    Hanyu, T.
    Gaudet, V. C.
    2012 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS), 2012, : 143 - 148
  • [46] Asynchronous Stochastic Decoding of Low-Density Parity-Check Codes
    Onizawa, Naoya
    Gaudet, Vincent C.
    Hanyu, Takahiro
    Gross, Warren J.
    2012 42ND IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL), 2012, : 92 - 97
  • [47] Very-low-complexity decoding algorithm for low-density parity-check codes
    Song, HS
    Zhang, P
    PIMRC 2003: 14TH IEEE 2003 INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS PROCEEDINGS, VOLS 1-3 2003, 2003, : 161 - 165
  • [48] Decoding low-density parity-check codes with probabilistic schedule
    Mao, YY
    Banihashemi, AH
    2001 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS I AND II, CONFERENCE PROCEEDINGS, 2001, : 119 - 123
  • [49] Results on the improved decoding algorithm for low-density parity-check codes over the binary erasure channel
    Vellambi, Badri N.
    Fekri, Faramarz
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (04) : 1510 - 1520
  • [50] Hybrid weighted bit-flipping decoding algorithm for LDPC codes
    Liu B.
    Gao J.
    Dou G.-Q.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2010, 32 (10): : 2252 - 2256
12345