Cyclic switching weighted bit‐flipping decoding for low‐density parity‐check codes. Issue 3 (15th February 2018)

• Record Type: Journal Article
• Authors: Wang, Yige; Wu, Guilong
• Is Part Of: IET communications. Volume 12:Issue 3(2018)
• Page Start: 271
• Page End: 275
• Publication Date: 2018-02-15
• Subjects: parity check codes -- reliability; cyclic switching weighted bit‐flipping decoding -- low‐density parity‐check codes -- LDPC codes -- weighted bit‐flipping algorithms -- reliability ratio based‐WBF -- belief propagation‐based algorithm; Telecommunication systems -- Periodicals; Speech processing systems -- Periodicals; 621.38205
• DOI: 10.1049/iet-com.2017.0277
• Languages: English
• ISSNs: 1751-8628

Abstract

Abstract : A cyclic switching weighted bit‐flipping (CS‐WBF) decoding algorithm for low‐density parity‐check (LDPC) codes is proposed in this study. By carefully choosing two selection criteria of the bit to flip and cyclically switching from one criterion to the other according to some rules during decoding, the proposed scheme can effectively break decoding loops, which often appear for weighted bit‐flipping (WBF) algorithms and greatly degrade decoding performance. Simulation results show that CS‐WBF provides 0.7–1.3 dB coding gain over various simple improved WBF algorithms, such as reliability ratio‐based WBF and improved modified WBF, with almost the same complexity for both regular and irregular LDPC codes. Compared with WBF algorithms that break decoding loops and the belief propagation‐based algorithm, CS‐WBF can also provide a better complexity‐performance trade‐off.