A Short Survey on Arithmetic Transforms and the Arithmetic Hartley Transform

  • Renato José de Sobral Cintra
  • Hélio Magalhães de Oliveira

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 as the key to the arithmetic transform theory is also examined.
Published
18-06-2015
How to Cite
José de Sobral Cintra, R., & Magalhães de Oliveira, H. (2015). A Short Survey on Arithmetic Transforms and the Arithmetic Hartley Transform. Journal of Communication and Information Systems, 19(2). https://doi.org/10.14209/jcis.2004.2
Section
Regular Papers