FFT-Flussdiagramm

Die schnelle vierfache Transformation revolutionierte die Signalverarbeitung, wenn sie in den 60er Jahren entdeckt wurde. Sicher, beschleunigen Sie jeden nichttrivialen Algorithmus um eine Größenordnung oder so, und die Welt wird einen Weg zu Ihrer Tür schlagen. Aber der FFT war mehr. Es war, als hätte die Welt Holzfalle benutzt, um Mäuse zu fangen, und plötzlich wurde eine fliegende, raketengetriebene Superkatze mit Laserkill-Augenbalken und Satellitenortung übergeben, die in den Großrechner von Mouse, Inc. gehackt worden war. Das Vermächtnis sind Millionen winziger Echtzeit-Signalverarbeitungsanwendungen, die auf eingebetteten Systemen installiert sind, die alle Lebensbereiche verbessern, von Telefon zu Auto, Suppe zu Nüssen und von der Wiege bis zur Bahre.