T-SHIRTS FFT32C

Este design mostra que o fluxo de dados de uma operação matemática chamada uns 32 pontos Fourier rápido complexo transforma (FFT). As operações de FFT são usadas frequentemente analisar sons e os sinais de rádio. Os fluxos de dados das 32 entradas na parte superior às 32 saídas na parte inferior. Às vezes os dados dividem-se, quando são necessários duas vezes. Onde os dados fundem, adiciona-se ou (onde um sinal negativo cruza um trajeto de dados) subtraiu. Cada trajeto de dados leva um número complexo (ou o vetor). Os círculos indicam onde um vetor é multiplicado por uma constante que gire o vetor, que é onde a maioria do trabalho computacional ocorre. Os círculos abertos indicam as rotações de 90 graus, onde as multiplicações podem ser feitas com algumas adições (menos trabalho). Na parte superior do diagrama de fluxo de dados, a ordem das entradas é rearranjada por o que é chamado uma permutação da bocado-reversão. As entradas são numeradas 0 a 31 (nos números binários, 00000 a 11111). Nós explicaremos da "a permutação bocado-reversão" com um exemplo: A entrada 5 (binário 00101) move-se sobre para posicionar 20 (binário 10100) porque 10100 são 00101 escritos no reverso (daqui, "bocado-reversão"). Após a permutação da bocado-reversão, os pares dos dados são processados pelas operações da "borboleta", que são aqueles padrões X-dados forma. Há cinco camadas de borboletas, com as 16 borboletas em cada camada, para uns 32 pontos FFT. Um meio das primeiras quatro camadas são uns 16 pontos FFT, e um quarto das primeiras três camadas são uns 8 pontos FFT, etc.