Simultaneous rational function reconstruction with errors: handling multiplicities and poles

DOI10.1016/J.JSC.2022.10.007MaRDI QIDQ2100064zbMATH OpenOpenAlexFDO

Authors Eleonora Guerrini, Kamel Lairedj, Romain Lebreton, Ilaria Zappatore

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

zbMATH Keywords

Cauchy interpolation with polesHermite interpolationinterleaved Reed-Solomon codesmultiplicity codessimultaneous rational function reconstruction

Mathematics Subject Classification ID

Applications to coding theory and cryptography of arithmetic geometry (14G50) Computational aspects of algebraic curves (14Q05) Symbolic computation and algebraic computation (68W30)

Recommendations

• Sparse multivariate function recovery with a high error rate in the evaluations
• scientific article; zbMATH DE number 4117127
• Sparse multivariate function recovery from values with noise and outlier errors
• On the scalar rational interpolation problem
• The rational interpolation problem revisited

Cites work

• A BLAS based C library for exact linear algebra on integer matrices
• Algorithms for Simultaneous Padé Approximations
• Bounds for Certain Multiprocessing Anomalies
• Collaborative Decoding of Interleaved Reed–Solomon Codes and Concatenated Code Designs
• Decoding of Hermitian codes: the key equation and efficient error evaluation
• Early termination in parametric linear system solving and rational function vector recovery with error correction
• Exact solution of linear equations using p-adic expansions
• Fast Hermite interpolation and evaluation over finite fields of characteristic two
• Hermite rational function interpolation with error correction
• High-rate codes with sublinear-time decoding
• scientific article; zbMATH DE number 3679047 (Why is no real title available?)
• scientific article; zbMATH DE number 2038702 (Why is no real title available?)
• Integer Smith form via the valence: experience with large sparse matrices from homology
• Modern computer algebra
• Numerical linear system solving with parametric entries by error correction
• On the key equation
• On the uniqueness of simultaneous rational function reconstruction
• Optimal Rate List Decoding via Derivative Codes
• Polynomial Codes Over Certain Finite Fields
• Reed–Solomon List Decoding From a System-Theoretic Perspective
• Sparse multivariate function recovery from values with noise and outlier errors
• Sparse multivariate function recovery with a high error rate in the evaluations

Cited in

(3)

• Sparse multivariate function recovery from values with noise and outlier errors
• Simultaneous rational number codes: decoding beyond half the minimum distance with multiplicities and bad primes
• Decoding simultaneous rational evaluation codes

Describes a project that uses

Uses Software

• IML - Integer Matrix Library

This page was built for publication: Simultaneous rational function reconstruction with errors: handling multiplicities and poles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2100064)