Bit-flipping Decoder Failure Rate Estimation for (v,w)-regular Codes. (arXiv:2401.16919v1 [cs.CR])

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 …

arxiv check community decoder decoding failure interest low post-quantum quantum rate regular research