Enhancing simultaneous rational function recovery: adaptive error correction capability and new bounds for applications - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Preprints, Working Papers, ... Year : 2020

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

Eleonora Guerrini
Romain Lebreton
Ilaria Zappatore

Abstract

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.
Fichier principal
Vignette du fichier
isit2020.pdf (319.68 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

lirmm-02470186 , version 1 (07-02-2020)

Identifiers

  • HAL Id : lirmm-02470186 , version 1

Cite

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

Share

More