General Information
    • ISSN: 1793-8201 (Print), 2972-4511 (Online)
    • Abbreviated Title: Int. J. Comput. Theory Eng.
    • Frequency: Quarterly
    • DOI: 10.7763/IJCTE
    • Editor-in-Chief: Prof. Mehmet Sahinoglu
    • Associate Editor-in-Chief: Assoc. Prof. Alberto Arteta, Assoc. Prof. Engin Maşazade
    • Managing Editor: Ms. Mia Hu
    • Abstracting/Indexing: Scopus (Since 2022), INSPEC (IET), CNKI,  Google Scholar, EBSCO, etc.
    • Average Days from Submission to Acceptance: 192 days
    • APC: 800 USD
    • E-mail:
    • Journal Metrics:
    • SCImago Journal & Country Rank
Prof. Mehmet Sahinoglu
Computer Science Department, Troy University, USA
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.

IJCTE 2014 Vol.6(6): 510-514 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2014.V6.919

An Improved Multi-Bit Threshold Flipping LDPC Decoding Algorithm

Lina Zhang, Zhihui Ye, and Qi Feng

Abstract—This paper considers error probability of much larger absolute value symbols about reliability rate based weighted bit-flipping (RRWBF) algorithm of low density parity check code (LDPC). RRWBF owns better performance and effective practicability, compared with weighted bit flipping algorithm (WBF). This paper proposes a modified version of this algorithm, multi-bit-threshold rate based weighted bit flipping about LDPC decoding algorithm (MTRWBF). The scheme solved for RRWBF and its modified algorithms only consider flipping greater weight and slurs the importance of the absolute value of symbols. This algorithm turns a plurality of bits every time, which overcomes shortcomings that IRRWBF decoding convergence speed is too slow. Simulation results showed that the improved version greatly fastens simulation speed, observable reduces the decoding iterations and improves decoding performance. Compared with RRWBF, the error ratio of the MTRWBF with 5dB is improved from 103 to 104 as proved by simulation results.

Index Terms—Low density parity check code (LDPC), iterative decoding, weighted bit-flipping (WBF), reliability rate.

The authors are with the School of Electronic Science and Engineering, Nanjing University, Nanjing 210023, China (e-mail:,,


Cite:Lina Zhang, Zhihui Ye, and Qi Feng, "An Improved Multi-Bit Threshold Flipping LDPC Decoding Algorithm," International Journal of Computer Theory and Engineering vol. 6, no. 6, pp. 510-514, 2014.

Copyright © 2008-2024. International Association of Computer Science and Information Technology. All rights reserved.