Mini reviewPublished 25 Dec 2023
Historical Journey of the Fast Fourier Transform-From Enlightenment Europe via Bletchley Park to the Modern World
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
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.
Subjects
Physics & AstronomyAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Physics Research and Applications
- SubjectPhysics & Astronomy
- BylineArticles whose byline prints “Keith John Jones”