Improved Redundant Parity-Check Based BP Decoding of LDPC Codes
Irina E. Bocharova, Boris D. Kudryashov, Vitaly Skachek, Yauhen Yakimenka · 2018
A new decoding algorithm for LDPC codes on the AWGN channel is proposed. The algorithm is based on the idea of using redundant parity checks and additional variable nodes. The new key element in the proposed algorithm is the use of the orthogonal subsets of parity checks for computing soft decisions for different variable nodes. This allows for significant improvement in the decoding error performance of the algorithm compared to the known counterparts. Furthermore, new bounds on the error performance of the BP decoding applied to the parity-check matrices with redundant parity-checks are obtained.