A New Hybrid Decoding Algorithm for LDPC Codes Based on the Improved Variable Multi Weighted Bit-Flipping and BP Algorithms

被引：0
|
作者：
Torshizi, Ehsan Olyaei [1 ]
Sharifi, Hossein [2 ]
Seyrafi, Meysam [2 ]
机构：
[1] Islamic Azad Univ, Mashhad Branch, Young Researchers Club & Elites, Mashhad, Iran
[2] Shahid Beheshti Univ, Dept Elect & Comp Engn, Tehran, Iran
来源：
2013 21ST IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE) | 2013年
关键词：
Belief Propagation (BP); Modified weighted bit-flipping decoding; Low-Density Parity-Check (LDPC) codes; Hybrid iterative decoding; PARITY-CHECK CODES;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this paper, a new two-stage hybrid algorithm for decoding Low-Density Parity-Check (LDPC) codes is proposed that incorporates two iterative decoding. For the first stage of decoding, we offer a new decoding algorithm called Improved Variable Multi Weighted Bit-Flipping (IVMWBF) algorithm. Since the IVMWBF algorithm is based on the idea of flipping variable multi bits in each iteration, both improvement in performance and reduction in iteration number and computational complexity are observed in this algorithm. The proposed hybrid algorithm which is a combination of the IVMWBF and BP algorithms, while having a performance exactly similar to that of the BP algorithm, has less complexity compared to that algorithm.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] Improved weighted bit-flipping algorithm for decoding LDPC codes
    Shan, M
    Zhao, CM
    Jiang, M
    [J]. IEE PROCEEDINGS-COMMUNICATIONS, 2005, 152 (06): : 919 - 922
  • [2] New Weighted Bit-Flipping Decoding Algorithm for LDPC Codes
    Dong, Zijian
    Song, Tiecheng
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL SYMPOSIUM ON COMPUTER, COMMUNICATION, CONTROL AND AUTOMATION, 2013, 68 : 384 - 386
  • [3] Improved parallel weighted bit-flipping decoding algorithm for LDPC codes
    Li, G.
    Feng, G.
    [J]. IET COMMUNICATIONS, 2009, 3 (01) : 91 - 99
  • [4] Weighted Candidate Bit Based Bit-Flipping Decoding Algorithms for LDPC Codes
    Zhu, Qing
    Wu, Le-nan
    [J]. 2013 3RD INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS, COMMUNICATIONS AND NETWORKS (CECNET), 2013, : 731 - 734
  • [5] Weighted bit-flipping decoding algorithm for LDPC codes based on updating of variable nodes
    [J]. Wang, Yuedong (dong_forever@hust.edu.cn), 1600, Science Press (38):
  • [6] Improved BP Decoding Algorithm for Nonbinary LDPC Codes Based on Bit-flipping Method
    Teng Man
    Liu Xingcheng
    Deng Zerong
    [J]. 2008 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, VOLS 1 AND 2, PROCEEDINGS, 2008, : 376 - 380
  • [7] Dynamic Weighted Bit-Flipping Decoding Algorithms for LDPC Codes
    Chang, Tofar C. -Y.
    Su, Yu T.
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2015, 63 (11) : 3950 - 3963
  • [8] Research on weighted bit-flipping decoding algorithm for LDPC codes
    [J]. Zhang, Gao-Yuan, 1600, Science Press (36):
  • [9] Sum of the magnitude based weighted bit-flipping decoding algorithms for LDPC codes
    [J]. Zhang, G.-Y. (zhanggaoyuan407@163.com), 1600, Chinese Institute of Electronics (36):
  • [10] Offset adjustment based weighted bit-flipping decoding algorithm for LDPC codes
    National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu
    611731, China
    [J]. Xi Tong Cheng Yu Dian Zi Ji Shu/Syst Eng Electron, 11 (2288-2294):
12345