Abstract: Examples relate to an apparatus, a device, a method, and a computer program for generating a circuit design of polynomial interpolation hardware. The apparatus comprises processing circuitry configured to sub-divide the range of input values of the polynomial interpolation hardware into a plurality of regions, determine, for each region of the plurality of regions, a set of polynomial approximations that are suitable in view of a desired accuracy of the polynomial interpolation hardware, remove, based on one or more user-defined objectives, polynomial approximations from the respective sets of polynomial approximations, and generate the circuit design of the polynomial interpolation hardware based on one polynomial approximation per region remaining in the respective sets of polynomial approximations after the iterative removal of polynomial approximations.