Keith John Jones
The emergence of the semiconductor industry in the early 1960s marked a milestone in the evolution of computing, when large-scale computational problems, such as the application of the discrete Fourier transform (DFT) to spectrum estimation, could be solved in near real time using suitable algorithms. This paper provides a brief account of the history of the various solutions to the DFT, generically referred to as the fast Fourier transform (FFT), the algorithm chosen for its mathematical elegance, practical importance, and ever-expanding range of applications. We discuss some of the more significant people, places, and events encountered along the way, and in particular examine the recent British contribution to the journey.
English 
Spanish 
Chinese 
Russian 
German 
Japanese 
Portuguese 
Hindi