Reconstruction of rational functions made simple

We present a new method for the reconstruction of rational functions through finite-fields sampling that can significantly reduce the number of samples required. The method works by exploiting all the independent linear relations among target functions. Subsequently, the explicit solutions of the fu...

Full description

Bibliographic Details
Main Author: Xiao Liu
Format: Article
Language:English
Published: Elsevier 2024-03-01
Series:Physics Letters B
Online Access:http://www.sciencedirect.com/science/article/pii/S0370269324000492