கீத் ஜான் ஜோன்ஸ்
Die Entstehung der Halbleiterindustrie zu Beginn der 1960er Jahre führte zu einem wichtigen Schritt in der Entwicklung der Computertechnik, als große Rechenprobleme, wie sie beispielsweise beispielsweise beginn der 1960er Fourier-Transformation (DFT) auf die Aufgabe der Spektrumschätzung zum Einsatz kamen, plötzlich mit der Verfügbarkeit geeigneter Algorithmen nahezu in Echtzeit gelöst werden konnten. Dieser Artikel bietet einen kurzen und ausschweifenden Überblick über die Geschichte der verschiedenen Lösungen der DFT, die allgemein als schnelle Fourier-Transformation (FFT) bezeichnet werden. Der Algorithmus wurde aufgrund seiner mathematischen Eleganz, praktischen Bedeutung und seines immer größer werdenden Anwendungsbereichs ausgewählt. Wir gehen auf einige der bemerkenswertesten Persönlichkeiten, Orte und Ereignisse ein, die wir auf diesem Weg kennengelernt haben, und betrachten insbesondere den jüngsten britischen Beitrag zu dieser.