CAMISETA FFT32C

Este diseño muestra que el flujo de datos de una operación matemática llamada 32 puntos Fourier rápido complejo transforma (FFT). Las operaciones de FFT son de uso frecuente analizar sonidos y señales de radio. Los flujos de datos de las 32 entradas en el top a las 32 salidas en la parte inferior. Los datos dividen a veces, cuando se necesitan dos veces. Donde los datos se combinan, se añade o (donde un signo de menos cruza una trayectoria de datos) restó. Cada trayectoria de datos lleva un número complejo (o vector). Los círculos indican donde un vector es multiplicado por un constante que gire el vector, que es donde la mayor parte de ocurre el trabajo de cómputo. Los círculos abiertos indican las rotaciones de 90 grados, donde las multiplicaciones se pueden hacer con algunas adiciones (menos trabajo). En la cima del diagrama de flujo de datos, la pedido de las entradas es cambiada por qué se llama una permutación de la pedazo-revocación. Las entradas se numeran 0 a 31 (en los números binarios, 00000 a 11111). Explicaremos la "permutación de la pedazo-revocación" con un ejemplo: La entrada 5 (binario 00101) se mueve encima para colocar 20 (binario 10100) porque 10100 es 00101 escritos en el revés (por lo tanto, "pedazo-revocación"). Después de la permutación de la pedazo-revocación, los pares de los datos son procesados por las operaciones de la "mariposa", que son esos modelos X-formados. Hay cinco capas de mariposas, con 16 mariposas en cada capa, para los 32 puntos FFT. Una mitad de las primeras cuatro capas es los 16 puntos FFT, y un cuarto de las primeras tres capas es los 8 puntos FFT, etc.