FFT Flödesgraf Anteckningsbok

Den snabba fouriertransformen revolutionerade signalbehandlingen när den upptäcktes på 60-talet. Visst, snabba upp vilken icke-trivial algoritm som helst med en faktor tio eller så, och världen kommer att trampa ner en dörr till din dörr. Men FFT var mer. Det var som om världen hade använt trä-musfällor för att fånga möss och plötsligt fick en flygande raketdriven superkatt med laserdödande ögonstrålar och satellitpositionering som hackat sig in i Mouse, Inc.:s stordatorsystem.