7/17/2019 FDTD

http://slidepdf.com/reader/full/fdtd563db8a8550346aa9a95b900 1/1

Transformada rápida de Fourier.

A transformada rápida de Fourier (FFT) é o algoritmo mais rápido para computar a

transformada discreta de Fourier (FDT). Seu desenvolvimento foi em 196 pelos matemáticos

!oole" e Tu#e" . $ste método é importante% tam&ém% por n'o necessitar conecer a fun'o% *as

sim% pontos da mesma. A +nica e,ig-ncia é o n+mero de amostras do sinal sea uma potencia de /

(!oole" e Tu#e" %196).

A maior diferena entre a FFT e a FDT reside no fato da FFT n'o necessitar de uma fun'o

matemática conecida. 0o processamento de sinais digitais (DS) isto é fundamental% por n'o

conecermos as fun2es 3ue copoem o sinal% e sim os pontos no dom4nio do tempo da fun'o. $stes

s'o facilmente o&tidos por conversores anal5gicos digitais.