Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FFT
Periodicidad en n,k:
La FFT divide la Transformada de Fourier Discreta a calcular en dos TFD menores
según la paridad de los términos:
Dado que se tratan de dos TFD, esto significa que podemos aplicar el mismo
método de división en pares e impares para así obtener dos pares de TFD de N/4
muestras. El método es así aplicado hasta que se obtienen TFD de 1 muestra,
cuyo cálculo resulta sencillo. Una vez obtenidos los valores de las TFD simples, es
cuestión de adicionar los resultados.
hay que llevar a cabo con este método, se tiene que el algoritmo es de 0 ( N . log 2 N )
.
La FFT inversa.
Resulta que todo algoritmo que se implemente para calcular la FFT discreta con
modificaciones simples en sus entradas, puede ser utilizado para el cálculo de la
inversa. La ecuación de la directa:
que tiene la misma forma que la FFT directa para dos dimensiones.
Aplicaciones
Análisis de vibraciones
FUENTES DE INFORMACION
http://www2.elo.utfsm.cl/~elo340/apuntes/tvd/cap6.pdf
http://lcr.uns.edu.ar/fvc/NotasDeAplicacion/FVC-Schmidt%20Ana%20Luc
%C3%ADa.pdf
https://www.tec.ac.cr/sites/default/files/media/doc/lec07.2.pdf
http://oer2go.org:81/wikipedia_es_all_novid_2018-04/A/Transformada_r
%C3%A1pida_de_Fourier.html
CONLUSIONES.
La Transformada Rápida de Fourier es un algoritmo para el cálculo de la
Transformada Discreta de Fourier basado en la división del tiempo,
eliminando así gran parte de los cálculos repetitivos que hay que llevar a
cabo si se desea resolver la TFD de forma directa. Si hacemos una
comparación del costo de los dos métodos, el cálculo directo de la TFD y la
FFT, podemos observar el factor de mejora que brinda la FFT.
La transformada rápida de Fourier es de importancia fundamental en el
análisis matemático y ha sido objeto de numerosos estudios. La aparición
de un algoritmo eficaz para esta operación fue un hito en la historia de la
informática.