FFT32C T-Shirt

Dieser Entwurf zeigt den Datenfluss einer mathematischen Operation, die eine 32 Punkt komplexe schnelle Fourier-Transformation genannt wird (FFT). FFT Operationen sind häufig benutzt, Töne und Funksignale zu analysieren. Die Datenflüsse vom 32 Input an der Spitze zu den 32 Ertrag an der Unterseite. Manchmal teilen sich die Daten, wenn sie zweimal benötigt wird. Wo die Daten verschmelzen, wird es addiert, oder (wo ein Minuszeichen einen Datenweg kreuzt), subtrahierten. Jeder Datenweg trägt eine komplexe Zahl (oder Vektor). Die Kreise zeigen an, wo ein Vektor mit einer Konstante multipliziert wird, die den Vektor dreht, der ist, wo die meisten der Computerarbeit auftritt. Die offenen Kreise zeigen 90-Grad-Rotationen an, in denen die Vermehrungen mit einigen Zusätzen (weniger Arbeit) erfolgt werden können. An der Spitze des Datenflussdiagramms wird der Auftrag des Input neu geordnet durch, was eine Stückchenumkehrung Permutation genannt wird. Der Input wird 0 bis 31 nummeriert (in Binärzahlen, 00000 bis 11111). Wir erklären die "Stückchenumkehrung Permutation" mit einem Beispiel: Input 5 (Zweiheit 00101) bewegt sich vorbei, um 20 in Position zu bringen (Zweiheit 10100) weil 10100 00101 geschrieben in umgekehrtes ist (folglich, "Stückchenumkehrung"). Nach der Stückchenumkehrung Permutation werden Datenpaare durch "Schmetterlings" Operationen verarbeitet, die jene X-förmigen Muster sind. Es gibt fünf Schichten Schmetterlinge, mit 16 Schmetterlingen in jeder Schicht, für einen 32 Punkt FFT. Hälfe der ersten vier Schichten ist ein 16 Punkt FFT, und ein viertel der ersten drei Schichten ist ein 8 Punkt FFT, etc.