An initial bootstrap step for the decoding of low-density parity-check (LDPC) codes is proposed. Decoding is initiated by first erasing a number of less reliable bits. New values and reliabilities are then assigned to erasure bits by passing messages from nonerasure bits through the reliable check equations. The bootstrap step is applied to the weighted bit-flipping algorithm to decode a number of LDPC codes. Large improvements in both performance and complexity are observed.

, , , , ,
IEEE Communications Letters
Department of Systems and Computer Engineering

Nouh, A. (Ahmed), & Banihashemi, A. (2002). Bootstrap decoding of low-density parity-check codes. IEEE Communications Letters, 6(9), 391–393. doi:10.1109/LCOMM.2002.803481