Multi-Threshold Bit Flipping Algorithm for Decoding Structured LDPC Codes

Author

Yuan-hua Liu ; Xin-liang Niu ; Mei-ling Zhang

Author_Institution

Sch. of Telecommun. & Inf. Eng., Xi´an Univ. of Posts & Telecommun., Xi´an, China

Volume

19

Issue

2

fYear

2015

fDate

Feb. 2015

Firstpage

127

Lastpage

130

Abstract

A novel bit-flipping (BF) decoding algorithm is proposed for structured low-density parity-check (LDPC) codes. The proposed BF algorithm which is called multi-threshold bit-flipping (MTBF) algorithm, flips multiple bits by using multiple thresholds at each iteration. It only requires some real operations before iterations and requires only logical operations during the iterations. The MTBF algorithm has lower complexity than the weighted bit-flipping algorithm and its modifications. Simulations show that the proposed algorithm has fast convergence speed and good performance.

Keywords

iterative decoding; parity check codes; MTBF algorithm; bit-flipping decoding algorithm; iteration; multithreshold bit flipping algorithm; multithreshold low-density parity-check codes; structured LDPC codes; weighted bit-flipping algorithm; Decoding; Iterative methods; Parity check codes; Bit flipping; Low-density parity-check codes; bit flipping; iterative decoding; low-density parity-check codes;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2014.2373352

Filename

6965573