Bit-flipping Decoder Failure Rate Estimation for (v,w)-regular Codes

Providing closed form estimates of the decoding failure rate of iterative decoder for low- and moderate-density parity check codes has attracted significant interest in the research community over the years. This interest has raised recently due to the use of iterative decoders in post-quantum cryptosystems, where the desired decoding failure rates are impossible to estimate via Monte Carlo simulations. In this work, we propose a new technique to provide accurate estimates of the DFR of a two-iterations (parallel) bit flipping …

check community cs.cr cs.it decoder decoding failure interest low math.it post-quantum quantum rate regular research