TRANSFORMADA RÁPIDA DE FOURIER USANDO TABELA DE FASORES

IPC Classification

Priority claims

Abstract

TRANSFORMADA RÁPIDA DE FOURIER USANDO TABELA DE FASORES. Um dispositivo inclui uma memória configurada para armazenar uma instrução de transformada rápida de Fourier (FFT) e parâmetros da instrução de FFT, uma memória somente de leitura incluindo uma tabela de fasores, e um processador. O processador está configurado para executar a instrução de FFT para determinar, com base nos parâmetros da instrução de FFT, um valor inicial e um tamanho de passo. O processador está configurado para executar a instrução de FFT a fim de acessar a tabela de fasores de acordo com o valor inicial e o tamanho de passo para obter um conjunto de valores de twiddle. O processador está configurado também para executar a instrução de FFT a fim de computar, para cada par de valores de entrada em um conjunto de dados de entrada, um valor de saída com base no par de valores de entrada e um valor de twiddle, dentre o conjunto de valores de twiddle, que corresponde àquele par de valores de entrada.