FFT-stroomdiagram Notitieboek

De snelle fouriertransformatie zorgde voor een revolutie in signaalverwerking toen deze in de jaren 60 werd ontdekt. Zeker, het versnellen van elk niet-triviaal algoritme met een orde van grootte of zo, en de wereld zal een pad naar je deur slaan. Maar de FFT was meer. Het was alsof de wereld houten muizenvallen had gebruikt om muizen te vangen en plotseling een vliegende raket-aangedreven superkat met laserdodende ogen en satellietpositionering die was gehackt in het hoofdframe van Muis, Inc. in handen kreeg. Het erfgoed ervan zijn miljoenen kleine real-time signaalverwerkingsapplicaties die op embedded systemen wonen die elk facet van het leven verbeteren, van telefoon tot auto, soep tot noten, en wieg tot graf. Zwart-wit stroomdiagram van 8-bit snelle fouriertransformatie. Aanpasbaar.