A FFT é considerada um algoritmo clássico que permite obter a partir de uma série de valores temporais as componentes espectrais em frequência.
O OCTAVE implementa o algoritmo FFT. Sintaxe:
fft (X)
fft (X, N)
fft (X, N, DIM)
A FFT é calculada de forma que X é uma matrix, ‘fft (X)’ computa a FFT para cada coluna de X. Caso tenha dois argumentos, N é um valor inteiro especificando o número de elementos de X que serão usados.
Se N for maior do que a dimensão prevista para o cálculo da FFT, então os espaços adicionais para X são preenchidos com zeros. Caso tenha três argumentos, DIM é um valor inteiro especificando a dimensão da matriz prevista para o cálculo da FFT.
Convém observar que a FFT é simétrica em torno da frequência central.
Para verificar o espectro de frequência da modulação em amplitude (AM), implementa-se a FFT no OCTAVE (exemplificando com uma portadora de 3000 Hz e um sinal modulante de 100 Hz).
>> % número de pontos da FFT
>> n = 2^16;
>> % frequência de amostragem
>> fs = npt / (tmod*np);
>> % amplitude da FFT
>> amp = abs(fft(xam, n));
>> amp = fftshift(amp);
>> % frequências da FFT
>> freq= fs*(-n/2:n/2-1)/n;
>> % gráfico FFT – AM
>> plot(freq, amp);
>> axis([1500, 4500]);
