Implementation-efficient reliability ratio based weighted bit-flipping decoding for LDPC codes

Chia-Han Lee*, W. Wolf

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

48 Scopus citations


It was recently shown that the reliability ratio based bit-flipping (RRWBF) decoding algorithm for low-density parity-check (LDPC) codes performs best among existing bit-flipping-based algorithms. A new version of this algorithm is proposed such that decoding time is significantly reduced, especially when the iteration number is small and the code length is large. Simulation results showed the proposed version has up to 2322.39%, 823.90%, 511.79%, and 261.92% speedup compared to the original algorithm on a UNIX workstation for 10, 30, 50, and 100 iterations. It is thus much more efficient to adopt this version for simulation and hardware implementation. Moreover, this version of the RRWBF algorithm provides a more intuitive way of interpreting its superior performance over other bit-flipping-based algorithms.

Original languageEnglish
Pages (from-to)755-757
Number of pages3
JournalElectronics Letters
Issue number13
StatePublished - 23 Jun 2005

Fingerprint Dive into the research topics of 'Implementation-efficient reliability ratio based weighted bit-flipping decoding for LDPC codes'. Together they form a unique fingerprint.

Cite this