A Transformada Discreta de Fourier (DFT) tem um papel fundamental na análise e na implementação de algoritmos e sistemas de processamentos digitais de sinais. Uma das razões pelas quais a análise de Fourier é tão importante em processamento de sinais é a existência de algoritmos eficientes para computar a Transformada Discreta de Fourier .

Os algoritmos para cálculo rápido da DFT são designados como Transformada Rápida de Fourier - FFT (Fast Fourier Transform). Este capítulo apresenta os fundamentos da FFT.

Introdução

O Algoritmo de Goertzel

Algoritmos FFT - "Decimation-in-Time"

Algoritmos FFT - "Decimation-in-Frequency"

Algoritmos FFT para N Número Composto

Algoritmos CZT (Chirp Z-Transform)