Analysis of the error correction capability of LDPC and MDPC codes under parallel bit-flipping decoding and application to cryptography

26 Feb 2020 Santini Paolo Battaglioni Massimo Baldi Marco Chiaraluce Franco

Iterative decoders used for decoding low-density parity-check (LDPC) and moderate-density parity-check (MDPC) codes are not characterized by a deterministic decoding radius and their error rate performance is usually assessed through intensive Monte Carlo simulations. However, several applications, like code-based cryptography, need guaranteed low values of the error rate, which are infeasible to assess through simulations, thus requiring the development of theoretical models for the error rate of these codes under iterative decoding... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • INFORMATION THEORY
  • CRYPTOGRAPHY AND SECURITY
  • INFORMATION THEORY