an:00770290
Zbl 0858.65147
Schiff, J. L.; Walker, W. J.
A sampling formula in signal processing and the prime number theorem
EN
N. Z. J. Math. 23, No. 2, 147-155 (1994).
1171-6096 1179-4984
1994
j
65T50 42A16 11A25
prime number theorem; algorithm; arithmetic Fourier transform; Fourier coefficients; phase filter; Buys-Ballot filter
Summary: An algorithm known as the arithmetic Fourier transform, which is used in the computation of Fourier coefficients, is shown to be related to the Prime Number Theorem. The algorithm turns out to be applicable to step functions and so can be applied to a phase filter related to the Buys-Ballot filter.