Before revision: Prior to the advent of fast computers and the 1965 rediscovery of the fast Fourier Transform , the large number of computations necessary for the discrete Fourier Transform motivated researchers to reduce the number of calculations required, resulting in the (now obsolete) Blackman–Tukey method based on the Wiener-Khinchin theorem.
After revision: Prior to the advent of fast computers and the 1965 rediscovery of the fast Fourier transform , the large number of computations necessary for the discrete Fourier Transform motivated researchers to reduce the number of calculations required, resulting in the (now obsolete) Blackman–Tukey method based on the Wiener-Khinchin theorem.