Fast Fourier Transform – 60 years old
Fast Fourier transform (FFT), since the advent of the Cooley – Tukey algorithm, has occupied its important niche in the vast information and technical space of modern implementations. In general, assessing the importance and influence of the Cooley – Tukey algorithm on the development of various fields of science is an incredibly difficult task. The publication considers the prerequisites and historical formation of the Cooley – Tukey algorithm as a fundamental algorithm of the fast Fourier transform.