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

On the Uniqueness of Simultaneous Rational Function Reconstruction

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 : This paper focuses on the problem of reconstructing a vector of rational functions given some evaluations, or more generally given their remainders modulo different polynomials. The special case of rational functions sharing the same denominator, a.k.a.Simultaneous Rational Function Reconstruction (SRFR), has many applications from linear system solving to coding theory, provided that SRFR has a unique solution. The number of unknowns in SRFR is smaller than for a general vector of rational function. This allows to reduce the number of evaluation points needed to guarantee the existence of a solution, but we may lose its uniqueness. In this work, we prove that uniqueness is guaranteed for a generic instance.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-02486922
Contributor : Romain Lebreton <>
Submitted on : Friday, February 21, 2020 - 12:05:54 PM
Last modification on : Tuesday, March 10, 2020 - 1:36:18 AM
Long-term archiving on: : Friday, May 22, 2020 - 4:28:19 PM

Identifiers

  • HAL Id : lirmm-02486922, version 1
  • ARXIV : 2002.08748

Collections

Citation

Eleonora Guerrini, Romain Lebreton, Ilaria Zappatore. On the Uniqueness of Simultaneous Rational Function Reconstruction. 2020. ⟨lirmm-02486922⟩

Share

Metrics

Record views

81

Files downloads

51