Impact of redundant checks on the LP decoding thresholds of LDPC codes

Louay Bazzi, Hani Audah

Feldman et al.(2005) asked whether the performance of the LP decoder can be improved by adding redundant parity checks to tighten the LP relaxation. We prove that for LDPC codes, e…