Zeitschrift für physikalische Forschung und Anwendungen

Historische Reise der schnellen Fourier-Transformation - Vom Europa der Aufklärung über Bletchley Park in die moderne Welt

கீத் ஜான் ஜோன்ஸ்

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.

Haftungsausschluss: Dieser Abstract wurde mit Hilfe von Künstlicher Intelligenz übersetzt und wurde noch nicht überprüft oder verifiziert