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.

Additional Metadata
Keywords Bootstrap decoding, Iterative decoding, Low-density parity-check (LDPC) codes, Message-passing algorithms, Message-passing schedule, Weighted bit-flipping algorithm
Persistent URL dx.doi.org/10.1109/LCOMM.2002.803481
Journal IEEE Communications Letters
Citation
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