Low complexity algorithm approaching the ML decoding of binary LDPC codes
Irina E. Bocharova, Boris D. Kudryashov, Vitaly Skachek, Yauhen Yakimenka · 2016
A novel method for decoding of low-density parity-check codes on the AWGN channel is presented. In the proposed method, first, a standard belief-propagation decoder is applied, then a certain number of positions is erased using a combination of a reliability criterion and a set of masks. A list erasure decoder is then applied to the resulting word. The performance of the proposed method is analyzed mathematically and demonstrated by simulations.