Enhancing simultaneous rational function recovery: adaptive error correction capability and new bounds for applications

Eleonora Guerrini (1) , Romain Lebreton (1) , Ilaria Zappatore (1)

1 ECO - Exact Computing

In this work we present some results that allow to improve the decoding radius in solving polynomial linear systems with errors in the scenario where errors are additive and randomly distributed over a finite field. The decoding radius depends on some bounds on the solution that we want to recover, so their overestimation could significantly decrease our error correction capability. For this reason, we introduce an algorithm that can bridge this gap, introducing some ad hoc parameters that reduce the discrepancy between the estimate decoding radius and the effective error correction capability.

Domaines: Théorie de l'information [cs.IT]; Calcul formel [cs.SC]

Eleonora Guerrini, Romain Lebreton, Ilaria Zappatore. Enhancing simultaneous rational function recovery: adaptive error correction capability and new bounds for applications. 2020. ⟨lirmm-02470186⟩