How to interpolate in arithmetic transform algorithms

In this paper, we propose a unified theory for arithmetic transform of a variety of discrete trigonometric transforms. The main contribution of this work is the elucidation of the interpolation process required in arithmetic transforms. We show that the interpolation method determines the transform to be computed. Several kernels were examined and asymptotic interpolation formulae were derived. Using the arithmetic transform theory, we also introduce a new algorithm for computing the discrete Hartley transform.