One of the performance specifications for the Multiple Image Exploitation System (MIES) recently developed at ESL was that it perform a Fourier Transform on a 512x512 16-bit integer image in 10 seconds or less. This paper describes the hardware, software and firmware strategies chosen to achieve this speed, the problems encountered in their implementation, and analysis of the components of the time finally achieved. There are also discussions of the generation and application of interactive filters.
Brian G. Gordon,
"The Search For The Ten Second Fast Fourier Transform (FFT)", Proc. SPIE 0149, Digital Image Processing II, (7 December 1978); doi: 10.1117/12.956683; https://doi.org/10.1117/12.956683