FFT32C T-SHIRT

Denna design visar att dataflödet av en matematisk funktion som kallas 32 pekar komplex fastar Fourier omformar (FFT). FFT-funktioner är ofta van vid analyserar ljud och radiosände signalerar. Dataflödena från 32na matar in till 32na tillverkar upptill längst ner. Ibland delar datan, när den behövs två gånger. Var datasammanfogning, det tillfogas eller (var en minus undertecknar kor en dataväg), subtraherade. Varje dataväg bär ett komplex numrerar (eller vektorn). Cirklar indikerar var en vektor multipliceras av en konstant som roterar vektorn, som är var mest av det computational arbetet uppstår. Det öppet cirklar indikerar 90 grad rotationer, var multiplikationerna kan göras med några tillägg (mindre arbete). Upptill av dataflödesdiagrammet, matar in beställa av organiseras om av vad kallas enomsvängning permutation. Matar in numreras 0 till och med 31 (i binärt numrerar, 00000 till och med 11111). Vi ska förklarar "bita-omsvängningen permutationen" med ett exempel: Mata in 5 flyttningar (för binära 00101) över att placera 20 (binära 10100) därför att 10100 är 00101 som är skriftliga i omvänt (hence, "bita-omsvängning"). Efter bita-omsvängningen permutationen parar data bearbetas av "fjärils" funktioner, som är de X-formade mönster. Det finns fem lagrar av fjärilar, med 16 fjärilar i varje lagrar, for 32 pekar FFT. En - halvan av de första fyra lagrarna är 16 pekar FFT och en - inkvartera av de första tre lagrarna är 8 pekar FFT, Etc.