A Short Survey on Arithmetic Transforms and the Arithmetic Hartley Transform
Classical Analysis and ODEs
2016-03-24 v1 Numerical Analysis
Abstract
Arithmetic complexity has a main role in the performance of algorithms for spectrum evaluation. Arithmetic transform theory offers a method for computing trigonometrical transforms with minimal number of multiplications. In this paper, the proposed algorithms for the arithmetic Fourier transform are surveyed. A new arithmetic transform for computing the discrete Hartley transform is introduced: the Arithmetic Hartley transform. The interpolation process is shown to be the key element of the arithmetic transform theory.
Cite
@article{arxiv.1504.06106,
title = {A Short Survey on Arithmetic Transforms and the Arithmetic Hartley Transform},
author = {R. J. Cintra and H. M. de Oliveira},
journal= {arXiv preprint arXiv:1504.06106},
year = {2016}
}
Comments
12 pages, 5 figures