Transformada Rápida de Fourier (FFT)
Cálculo de la serie de Fourier de orden M de la función f, definida en el intervalo [a,b], mediante la FFT de NN puntos.
![[Graphics:FFT/FFT2_gr_1.gif]](http://drive.google.com/uc?export=view&id=1XeCFIxKMnTxc1O1SyHp0MzEvzdpk22O0)
![[Graphics:FFT/FFT2_gr_2.gif]](http://drive.google.com/uc?export=view&id=1ZHRBHF1BhuOZssmK-t3WAzoWmhynFCiq)
![[Graphics:FFT/FFT2_gr_3.gif]](http://drive.google.com/uc?export=view&id=1E0584xHBcTaiad16R5pJxodLWG3kyLTn)
![[Graphics:FFT/FFT2_gr_4.gif]](http://drive.google.com/uc?export=view&id=1ozrhHK7sI0Tb-U7_vEgIeLZpQO6q6iRT)
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Versión simplificada: se aíslan los cálculos que no dependen de M, para así reducirse cada vez sólo a lo que es extríctamente necesario (se trabaja en el intervalo [a,b]).
![[Graphics:FFT/FFT2_gr_7.gif]](http://drive.google.com/uc?export=view&id=1uEjDVZdLY-4j0dsTZlEHfH3VSasL7eeE)
![[Graphics:FFT/FFT2_gr_8.gif]](http://drive.google.com/uc?export=view&id=1vgGkTrDOmmOywJ1HFGvOobGfz6NsZBN9)
Converted by Mathematica March 1, 2002