SEÑALES Y SISTEMAS: TRANSFORMADA DE FOURIER RÁPIDA Y

DISCRETA

SEÑALES Y SISTEMAS
TRABAJO FINAL

TRANSFORMADA DISCRETA DE FOURIER

TRANSFORMADA
DISCRETA DE FOURIER Y
TRANSFORMADA RÁPIDA
DE FOURIER
MARYGEL ALEJANDRA
ORTIZ ARREYGUE
ING. ELÉCTRICA
No. CONTROL 09120778

0
SEÑALES Y SISTEMAS: TRANSFORMADA DE FOURIER RÁPIDA Y
DISCRETA

TRANSFORMADA DISCRETA DE FOURIER

En matemáticas, la transformada discreta de Fourier o DFT (del inglés, discrete

Fourier transform) es un tipo de transformada discreta utilizada en el análisis
de Fourier. Transforma una función matemática en otra, obteniendo una
representación en el dominio de la frecuencia, siendo la función original una
función en el dominio del tiempo. Pero la DFT requiere que la función de
entrada sea una secuencia discreta y de duración finita. Dichas secuencias se
suelen generar a partir del muestreo de una función continua, como puede ser
la voz humana. Al contrario que la transformada de Fourier en tiempo
discreto (DTFT), esta transformación únicamente evalúa suficientes
componentes frecuenciales para reconstruir el segmento finito que se analiza.
Utilizar la DFT implica que el segmento que se analiza es un único período de
una señal períodica que se extiende de forma infinita; si esto no se cumple, se
debe utilizar una ventana para reducir los espúreos del espectro. Por la misma
razón, la DFT inversa (IDFT) no puede reproducir el dominio del tiempo
completo, a no ser que la entrada sea periódica indefinidamente. Por estas
razones, se dice que la DFT es una transformada de Fourier para análisis de
señales de tiempo discreto y dominio finito. Las funciones sinusoidales base
que surgen de la descomposición tienen las mismas propiedades.

La entrada de la DFT es una secuencia finita de números reales o complejos, de

modo que es ideal para procesar información almacenada en soportes
digitales. En particular, la DFT se utiliza comúnmente en procesado digital de
señales y otros campos relacionados dedicados a analizar las frecuencias que
contiene una señal muestreada, también para resolver ecuaciones
diferenciales parciales, y para llevar a cabo operaciones como convoluciones o
multiplicaciones de enteros largos. Un factor muy importante para este tipo de
aplicaciones es que la DFT puede ser calculada de forma eficiente en la
práctica utilizando el algoritmo de la transformada rápida de Fourier o FFT
(Fast Fourier Transform).

Los algoritmos FFT se utilizan tan habitualmente para calcular DFTs que el
término "FFT" muchas veces se utiliza en lugar de "DFT" en lenguaje coloquial.
Formalmente, hay una diferencia clara: "DFT" hace alusión a una
transformación o función matemática, independientemente de cómo se
calcule, mientras que "FFT" se refiere a una familia específica de algoritmos
para calcular DFTs.

1
SEÑALES Y SISTEMAS: TRANSFORMADA DE FOURIER RÁPIDA Y
DISCRETA

Definición

La secuencia de N números complejos x0, ..., xN−1 se transforma en la secuencia

de N números complejos X0, ..., XN−1 mediante la DFT con la fórmula:

donde i es la unidad imaginaria y   es la N-ésima raíz de la unidad. (Esta

expresión se puede escribir también en términos de una matriz DFT;
cuando se escala de forma apropiada se convierte en una matriz unitaria
y Xk puede entonces ser interpretado como los coeficientes de x en
una base ortonormal.)
La transformada se denota a veces por el símbolo  , igual que
en   o   o  .
La transformada inversa de Fourier discreta (IDFT) viene dada por

Propiedades

Completitud

La transformada discreta de Fourier es una transformación lineal e invertible.

Ortogonalidad

Los vectores   forman una base ortogonal sobre el cuerpo de los vectores

complejos N-dimensionales:

donde   es la delta de Kronecker. Esta condición de ortogonalidad puede

ser utilizada para obtener la fórmula de la IDFT a partir de la definición de la
DFT, y es equivalente a la propiedad de unicidad.

2
 SEÑALES Y SISTEMAS: TRANSFORMADA DE FOURIER RÁPIDA Y
DISCRETA

Periodicidad
Si la expresión que define la DFT se evalúa para todos los enteros k en lugar de
únicamente para  , la secuencia infinita resultante es una
extensión periódica de la DFT, de período N.

Teorema del desplazamiento

Multiplicando   por una fase lineal   para cualquier entero m equivale a

undesplazamiento circular de la salida  :   se reemplaza por  , donde
el subíndice se repite periódicamente (período N). De forma similar, un
desplazamiento circular de la entrada  equivale a multiplicar la salida   por
una fase lineal.

Teorema de la convolución circular y teorema de la correlación

cruzada
El teorema de la convolución para las transformada de Fourier continua y
discreta indica que una convolución de dos secuencias infinitas se puede
obtener como la transformada inversa del producto de las transformadas de
cada una de ellas. 

Dualidad del teorema de la convolución

Es posible demostrar que:

   que es la convolución circular de   y  .

Polinomio de interpolación trigonométrica

El polinomio interpolador trigonométrico

para N par,

para N impar.

3
SEÑALES Y SISTEMAS: TRANSFORMADA DE FOURIER RÁPIDA Y
DISCRETA

La DFT unitaria
Otra forma de interpretar la DFT es dándose cuenta que en puede expresarse
como una matriz de Vandermonde:

TRANSFORMADA RÁPIDA DE FOURIER

FFT es la abreviatura usual (del inglés Fast Fourier Transform) de un eficiente

algoritmo que permite calcular la transformada de Fourier discreta (DFT) y su
inversa. La FFT es de gran importancia en una amplia variedad de aplicaciones,
desde el tratamiento digital de señales y filtrado digital en general a la
resolución de ecuaciones en derivadas parciales o los algoritmos de
multiplicación rápida de grandes enteros. El algoritmo pone algunas
limitaciones en la señal y en el espectro resultante. Por ejemplo: la señal de la
que se tomaron muestras y que se va a transformar debe consistir de un
número de muestras igual a una potencia de dos. La mayoría de los
analizadores TRF permiten la transformación de 512, 1024, 2048 o 4096
muestras. El rango de frecuencias cubierto por el análisis TRF depende de la
cantidad de muestras recogidas y de la proporción de muestreo.

Definición

Sean x0, ...., xn-1 números complejos. La transformada discreta de Fourier (DFT,

por sus siglas en inglés) se define como

La evaluación directa de esa fórmula requiere O(n²) operaciones

aritméticas. Mediante un algoritmo FFT se puede obtener el mismo resultado
con sólo O(n log n) operaciones. En general, dichos algoritmos dependen de la
factorización de n pero, al contrario de lo que frecuentemente se cree, existen
FFTs para cualquier n, incluso con n primo.

4
SEÑALES Y SISTEMAS: TRANSFORMADA DE FOURIER RÁPIDA Y
DISCRETA

La idea que permite esta optimización es la descomposición de la

transformada a tratar en otras más 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 más simples hay que agruparlas en otras de nivel
superior que deben resolverse de nuevo y así sucesivamente hasta llegar al
nivel más alto. Al final de este proceso, los resultados obtenidos deben
reordenarse.
Dado que la transformada discreta de Fourier inversa es análoga a la
transformada discreta de Fourier, con distinto signo en el exponente y un
factor 1/n, cualquier algoritmo FFT puede ser fácilmente adaptado para el
cálculo de la transformada inversa

Algoritmo de diezmado en el tiempo

Es el algoritmo más famoso para el cálculo de una FFT, diseñado por J.W.

Cooley y John Tukey en 1965. Tomando como entrada una señal discreta x[n]
con N muestras, se basa en dividir la señal de entrada en otras dos señales de
N/2 muestras (por un lado los coeficientes pares y por otro los impares), y se
envían cada una de estas subseñales a una FFT de tamaño N/2 puntos. Cada
uno de los coeficientes de salida de la FFT de las muestras impares se

multiplica por  , donde k es la posición del vector salida, y se

suma a las muestras pares. A su vez, las FFT de N/2 puntos se pueden resolver
de esta misma manera, realizando esta operación de manera recursiva hasta
obtener una FFT de una señal de tamaño 2, cuyo resultado es:

Aplicaciones

 Tratamiento de imagen (JPEG) y audio (MP3)

 Reducción de ruido en señales, como el ruido blanco
 Análisis en frecuencia de cualquier señal discreta
 Análisis de materiales y estadística
 Síntesis, mediante la transformada inversa IFFT

5
SEÑALES Y SISTEMAS: TRANSFORMADA DE FOURIER RÁPIDA Y
DISCRETA