Documentos de Académico
Documentos de Profesional
Documentos de Cultura
La idea que permite esta optimizacin es la descomposicin de la transformada a tratar en otras ms simples y
stas a su vez hasta llegar a transformadas de 2 elementos
donde k puede tomar los valores 0 y 1. Una vez resueltas las transformadas ms simples hay que agruparlas en
otras de nivel superior que deben resolverse de nuevo y
as sucesivamente hasta llegar al nivel ms alto. Al nal de
este proceso, los resultados obtenidos deben reordenarse.
Dado que la transformada discreta de Fourier inversa es
anloga a la transformada discreta de Fourier, con distinto
signo en el exponente y un factor 1/n, cualquier algoritmo
FFT puede ser fcilmente adaptado para el clculo de la
transformada inversa. Por lo general, tenemos que:
Uno de los algoritmos aritmticos ms ampliamente utilizados es la transformada rpida de Fourier, un medio
ecaz de ejecutar un clculo matemtico bsico y de frecuente empleo. La transformada rpida de Fourier es de
importancia fundamental en el anlisis matemtico y ha
sido objeto de numerosos estudios. La aparicin de un algoritmo ecaz para esta operacin fue una piedra angular
en la historia de la informtica.
NF 1
X[k] =
(DF T {X [k]})
N
Denicin
X[n]ej2(kn/NF )
n=0
fj =
n1
x k e
2i
n jk
j = 0, . . . , n 1.
k=0
La evaluacin directa de esa frmula requiere O(n) operaciones aritmticas. Mediante un algoritmo FFT se puede obtener el mismo resultado con slo O(n log n) operaciones. En general, dichos algoritmos dependen de la
factorizacin de n pero, al contrario de lo que frecuentemente se cree, existen FFTs para cualquier n, incluso con Efectuar la multiplicacin usual de matrices directa requerira N multiplicaciones complejas y N(N-1) adicion primo.
1
3 APLICACIONES
nes complejas. Por lo tanto puedes escribirse de la si- ms tiempo de cmputo que las adiciones, el algoritmo
guiente manera:
de TFR para cuatro puntos es alrededor de cuatro veces
ms rpido que la TDF directa.
Debido a que Wn =Wn+mNF , donde m es un entero, es posible factorizar la matriz en el producto de dos matrices;
2 Algoritmo de diezmado en el
tiempo
Los elementos 1 y 2 han cambiado de lugar en el vector que se encuentra del lado izquierdo. Cuando se multipliquen las matrices, los renglones 1 y 2, tambin se intercambiarn. Despus se calcula el nmero de multiplicaciones y adiciones que se requieren. Primero se identica
el resultado de multiplicar la segunda matriz cuadrada por
el conjunto de datos de entrada como:
3 Aplicaciones
Tratamiento de imagen (JPEG) y audio (MP3)
Reduccin de ruido en seales, como el ruido blanco
Anlisis en frecuencia de cualquier seal discreta
Anlisis de vibraciones
Anlisis de materiales y estadstica
Sntesis, mediante la transformada inversa IFFT
Enlaces externos
Algoritmo FFT de CooleyTukey en Wikipedia Inglesa.
Weisstein, Eric W. Fast Fourier Transform. En
Weisstein, Eric W. MathWorld (en ingls). Wolfram
Research.
The Scientist and Engineers Guide to Digital Signal Processing: se encuentra numerosa informacin
relacionada con el tema, concretamente en los captulos 10, 11, 12 y 31.
5.1
Text
5.2
Images
Archivo:GraficaTFR.png Fuente: http://upload.wikimedia.org/wikipedia/commons/7/7b/GraficaTFR.png Licencia: GFDL Colaboradores: Trabajo propio Artista original: Aideini
Archivo:Imaaaag3.png Fuente: http://upload.wikimedia.org/wikipedia/commons/b/b1/Imaaaag3.png Licencia: GFDL Colaboradores:
Trabajo propio Artista original: Aideini
Archivo:Imagenmatrizg7.png Fuente: http://upload.wikimedia.org/wikipedia/commons/1/1d/Imagenmatrizg7.png Licencia: GFDL Colaboradores: Trabajo propio Artista original: Aideini
Archivo:Imgagen454.png Fuente: http://upload.wikimedia.org/wikipedia/commons/6/63/Imgagen454.png Licencia: GFDL Colaboradores: Trabajo propio Artista original: Aideini
Archivo:Immaatrizg6.png Fuente: http://upload.wikimedia.org/wikipedia/commons/a/a7/Immaatrizg6.png Licencia: GFDL Colaboradores: Trabajo propio Artista original: Aideini
5.3
Content license