Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-02470186
Contributor : Eleonora Guerrini <>
Submitted on : Friday, February 7, 2020 - 10:06:29 AM
Last modification on : Tuesday, March 10, 2020 - 1:36:18 AM
Long-term archiving on: : Friday, May 8, 2020 - 1:30:46 PM

File

isit2020.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-02470186, version 1

Collections

Citation

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

Share

Metrics

Record views

112

Files downloads

42