Multi-Stage Bit-Flipping Decoding Algorithms for LDPC Codes

Tofar C.Y. Chang, Pin Han Wang, Yu-Ted Su*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


We present two general multi-stage (MS) bit-flipping (BF) decoding algorithms for low-density parity-check (LDPC) codes. Both algorithms consist of soft-decision (SD) and hard-decision BF decoding parts. In comparison with known MS LDPC decoders, our approach is much simpler as all stages share the same BF structure. The only complexity increase is due to the use of an adaptive stage-switching (SS) mechanism which gives near-optimal SS timing. A new design issue we address is that the first-stage algorithm's parameter has to be re-tuned to achieve the optimal overall performance. The numerical results demonstrate that the proposed decoding methods can significantly improve the error-rate performance of the conventional SD BF decoders.

Original languageEnglish
Article number8742682
Pages (from-to)1524-1528
Number of pages5
JournalIEEE Communications Letters
Issue number9
StatePublished - 1 Sep 2019


  • bit-flipping decoding
  • LDPC codes
  • loop detection


Dive into the research topics of 'Multi-Stage Bit-Flipping Decoding Algorithms for LDPC Codes'. Together they form a unique fingerprint.

Cite this