T-SHIRT FFT32C

Cette conception montre le flux de données d'une opération mathématique appelée une transformée de Fourier rapide complexe de 32 points (FFT). Les opérations de FFT sont employées souvent pour analyser des bruits et des signaux radios. Les flux de données des 32 entrées au dessus aux 32 sorties au fond. Parfois les données se divisent, quand elles sont nécessaires deux fois. Là où les données fusionnent, on l'ajoute ou (où un signe moins croise une circulation de données) a soustrait. Chaque circulation de données achemine un nombre complexe (ou le vecteur). Les cercles indiquent où un vecteur est multiplié par une constante qui tourne le vecteur, qui est où la majeure partie du travail informatique se produit. Les cercles ouverts indiquent des rotations de 90 degrés, où les multiplications peuvent être faites avec quelques additions (moins de travail). Au dessus de l'organigramme de données, l'ordre des entrées est réarrangé par ce qui s'appelle une permutation de peu-inversion. Les entrées numéro 0 à 31 (dans nombres binaire, 00000 à 11111). Nous expliquerons la "permutation de peu-inversion" avec un exemple : L'entrée 5 (binaire 00101) se déplace plus de pour placer 20 (binaire 10100) parce que 10100 est 00101 écrits à l'envers (par conséquent, "peu-inversion"). Après la permutation de peu-inversion, des paires de données sont traitées par les opérations de "papillon", qui sont ces motifs X-formés. Il y a cinq couches de papillons, avec 16 papillons dans chaque couche, pour des 32 points FFT. Un demi- des quatre premières couches est des 16 points FFT, et un quart des trois premières couches est des 8 points FFT, etc.