Showing 1–1 of 1 results for author: Schiff, J L

The Arithmetic Fourier Transform

Authors: Joel L. Schiff

Abstract: The Arithmetic Fourier Transform is a numerical formulation for computing Fourier series and Taylor series coefficients. It competes with the Fast Fourier Transform in terms of speed and efficiency, requiring only addition operations and can be performed by parallel processing. The AFT has some deep connections with the Prime Number Theorem and its rich history is discussed in this expository arti… ▽ More The Arithmetic Fourier Transform is a numerical formulation for computing Fourier series and Taylor series coefficients. It competes with the Fast Fourier Transform in terms of speed and efficiency, requiring only addition operations and can be performed by parallel processing. The AFT has some deep connections with the Prime Number Theorem and its rich history is discussed in this expository article. △ Less

Submitted 13 December, 2020; originally announced December 2020.

Comments: 23 pages. Dedicated to my colleague Wayne J. Walker (1944-2019). Together we uncovered some of the beautiful aspects of the AFT

MSC Class: 42A16; 11A25; 30J99