ESTÁGIO DE TRANSFORMADA DE FOURIER RÁPIDA DE DECIMAÇÃO EM FREQÜÊNCIA, PROCESSADOR DE TRANSFORMADA DE FOURIER RÁPIDA, RECEPTOR DE MULTIPLEXADOR DE DIVISÃO DE FREQÜÊNCIA ORTOGONAL, E, MÉTODO PARA EFETUAR UMA TRANSFORMADA DE FOURIER RÁPIDA DE DECIMAÇÃO EM FREQÜÊNCIA

IPC Classification

Priority claims

Abstract

ESTÁGIO DE TRANSFORMADA DE FOURIER RÁPIDA DE DECIMAÇÃO EM FREQUÊNCIA, PROCESSADOR DE TRANSFORMADA DE FOURIER RÁPIDA, RECEPTOR DE MULTIPLEXADOR DE DIVISÃO DE FREQUÊNCIA ORTOGONAL, E, MÉTODO PARA EFETUAR UMA TRANSFORMADA DE FOURIER RÁPIDA DE DECIMAÇÃO EM FREQUÊNCIA. Um estágio de FFT de DIF é usado em uma FFT de segmento N, onde N é um inteiro par. O estágio de FFT de DIF inclui lógica de troca que recebe uma primeira amostra de entrada, x(v), e uma segunda amostra de entrada, x(v + N/2), e de forma seletiva fornece ou a primeira e a segunda amostras de entrada nas respectivas primeira e segunda portas de saída da lógica de troca ou alternativamente a segunda e a primeira amostras de entrada nas respectivas primeira e segunda portas de saída da lógica de troca, onde 0 v < N/2. O estágio de FFT de DIF ainda inclui uma unidade de somatório para adicionar valores fornecidos pela primeira e segunda porta desaída da lógica de troca; uma unidade de diferenciação para subtrair valores fornecidos pela primeira e segunda porta de saída da lógica de troca; e lógica de fator de rotação que multiplica um valor fornecido através da unidade de diferenciação por um fator de rotação, W~ N~^ (V + s)mod/N/2)^, onde s é um inteiro representando uma quantidade de deslocamento circular de N amostras de entrada.