Simultaneous rational function reconstruction with errors: handling multiplicities and poles
DOI10.1016/j.jsc.2022.10.007OpenAlexW4226198440MaRDI QIDQ2100064
Ilaria Zappatore, Kamel Lairedj, Romain Lebreton, Eleonora Guerrini
Publication date: 21 November 2022
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jsc.2022.10.007
Hermite interpolationinterleaved Reed-Solomon codesCauchy interpolation with polesmultiplicity codessimultaneous rational function reconstruction
Symbolic computation and algebraic computation (68W30) Computational aspects of algebraic curves (14Q05) Applications to coding theory and cryptography of arithmetic geometry (14G50)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Exact solution of linear equations using p-adic expansions
- Hermite rational function interpolation with error correction
- Fast Hermite interpolation and evaluation over finite fields of characteristic two
- Numerical linear system solving with parametric entries by error correction
- Modern Computer Algebra
- Sparse multivariate function recovery from values with noise and outlier errors
- Algorithms for Simultaneous Padé Approximations
- Optimal Rate List Decoding via Derivative Codes
- Polynomial Codes Over Certain Finite Fields
- Sparse multivariate function recovery with a high error rate in the evaluations
- Integer Smith form via the valence
- Reed–Solomon List Decoding From a System-Theoretic Perspective
- Decoding of Hermitian codes: the key equation and efficient error evaluation
- On the key equation
- Collaborative Decoding of Interleaved Reed–Solomon Codes and Concatenated Code Designs
- Early Termination in Parametric Linear System Solving and Rational Function Vector Recovery with Error Correction
- On the uniqueness of simultaneous rational function reconstruction
- A BLAS based C library for exact linear algebra on integer matrices
- High-rate codes with sublinear-time decoding
- Bounds for Certain Multiprocessing Anomalies
This page was built for publication: Simultaneous rational function reconstruction with errors: handling multiplicities and poles
