Carnet Graphe de flux FFT

La transformation de Fourier rapide a révolutionné le traitement du signal lors de sa découverte dans les années 60. Certes, accélérer n'importe quel algorithme non trivial d'un ordre de grandeur ou à peu près et le monde battra un chemin vers votre porte. Mais la FFT était plus. C'était comme si le monde avait utilisé des pièges à souris en bois pour attraper des souris et qu'on lui avait soudain donné un supercchat volant propulsé par une fusée avec des faisceaux oculaires laser tueurs et un positionnement par satellite qui avait piraté le mainframe de Mouse, Inc. Son héritage est constitué de millions de petites applications de traitement de signal en temps réel résidant sur des systèmes embarqués qui améliorent chaque facette de la vie, du téléphone à la voiture, de la soupe aux noix, et du berceau à la tombe.