Two-bit message passing decoders for LDPC codes over the binary symmetric channel
Lucile Sassatelli, Shashi Kiran Chilappagari, Bane Vasic, David Declercq · 2009
A class of two-bit message passing decoders for decoding column-weight-four LDPC codes over the binary symmetric channel is proposed. The thresholds for various decoders in this class are derived using density evolution. For a specific decoder, the sufficient conditions for correcting all error patterns with up to three errors are derived.