The Cooley-Tukey FFT and Group Theory

  title={The Cooley-Tukey FFT and Group Theory},
  author={David Keith Maslen and Daniel N. Rockmore},
Pure and Applied Mathematics—Two Sides of a Coin In November of 1979 there appeared in the Bulletin of the AMS a paper by L. Auslander and R. Tolimieri [3] with the delightful title “Is Computing with the Finite Fourier Transform Pure or Applied Mathematics?” This rhetorical question was answered by showing that in fact the finite Fourier transform and the family of efficient algorithms used to compute it (the Fast Fourier Transform (FFT), a pillar of the world of digital signal processing) are… CONTINUE READING
Highly Cited
This paper has 20 citations. REVIEW CITATIONS