Version 1
: Received: 19 November 2023 / Approved: 20 November 2023 / Online: 20 November 2023 (04:01:59 CET)
How to cite:
Jones, K. Historical Journey of the Fast Fourier Transform –From Enlightenment Europe via Bletchley Park to the Modern World. Preprints2023, 2023111204. https://doi.org/10.20944/preprints202311.1204.v1
Jones, K. Historical Journey of the Fast Fourier Transform –From Enlightenment Europe via Bletchley Park to the Modern World. Preprints 2023, 2023111204. https://doi.org/10.20944/preprints202311.1204.v1
Jones, K. Historical Journey of the Fast Fourier Transform –From Enlightenment Europe via Bletchley Park to the Modern World. Preprints2023, 2023111204. https://doi.org/10.20944/preprints202311.1204.v1
APA Style
Jones, K. (2023). Historical Journey of the Fast Fourier Transform –From Enlightenment Europe via Bletchley Park to the Modern World. Preprints. https://doi.org/10.20944/preprints202311.1204.v1
Chicago/Turabian Style
Jones, K. 2023 "Historical Journey of the Fast Fourier Transform –From Enlightenment Europe via Bletchley Park to the Modern World" Preprints. https://doi.org/10.20944/preprints202311.1204.v1
Abstract
The emergence of the semiconductor industry in the early 1960s resulted in a significant stage in the evolution of computing when large computational problems, as typified by the application of the discrete Fourier transform (DFT) to the task of spectrum estimation, could suddenly, with the availability of suitable algorithms, be solved in close to real time fashion. This paper provides a brief and meandering account of the history of the DFT’s various solutions, referred to generically as the fast Fourier transform (FFT), the algorithm being chosen for its mathematical elegance, practical significance and ever‑increasing range of applications. We touch upon a few of the most striking personalities, places and events that were encountered along the way and look, in particular, at the recent British contribution to the journey.
Keywords
DFT; FFT; history
Subject
Computer Science and Mathematics, Other
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.