FFT32C T-SHIRT

Dit ontwerp shows de gegevensstroom van een wiskundige verrichting genoemd een 32 punt complexe Snelle Transformatie van de Fourier (FFT). De verrichtingen FFT worden vaak gebruikt om geluiden en radiosignalen te analyseren. De gegevensstromen van de 32 input bij de bovenkant aan de 32 output bij de bodem. Soms verdelen de gegevens, wanneer het tweemaal nodig is. Waar de gegevens samenvoegen, wordt het toegevoegd of (waar een minteken één gegevensweg kruist) afgetrokken. Elk gegevenspad draagt een complex aantal (of vector). De cirkels wijzen op waar een vector met een constante wordt vermenigvuldigd die de vector roteert, die is waar het grootste deel van het computerwerk voorkomt. De open cirkels wijzen op 90 gradenomwentelingen, waar de vermenigvuldigingen met een paar toevoegingen (minder werk) kunnen worden gedaan. Bij de bovenkant van het diagram van de gegevensstroom, wordt de orde van de input re-geschikt door wat een beetje-omkering permutatie wordt genoemd. De input is genummerd 0 door 31 (in binaire aantallen, 00000 door 11111). Wij zullen de "bit-reversal permutatie" met één voorbeeld verklaren: Input 5 (binair getal 00101) beweegt over naar positie 20 (binair getal 10100) omdat 10100 00101 is die in omgekeerde vorm wordt geschreven (vandaar, "bit-omkering"). Na de beetje-omkering permutatie, worden de gegevensparen verwerkt door "vlinderverrichtingen", die die X-vormige patronen zijn. Er zijn vijf lagen vlinders, met 16 vlinders in elke laag, voor een 32 punt FFT. De helft van de eerste vier lagen is een FFT met 16 punten, en een kwart van de eerste drie lagen is een FFT met 8 punten, enz.