Ficha de uso

Introducción

La DFT como cambio de base

La DFT de N puntos expresa una secuencia como combinación de N exponenciales complejas de frecuencias Ω_k = 2πk/N:

x[n] = (1/N) Σk=0N−1 X[k] ej2πkn/N.

X[k] dice cuánto hay de la exponencial k en x[n]: su módulo es la amplitud y su argumento, la fase. Esas N exponenciales son ortogonales, así que los coeficientes se obtienen proyectando,

X[k] = Σn=0N−1 x[n] e−j2πkn/N,

y en forma matricial X = W_N x, con la matriz de elementos W_Nkn. Cada X[k] es un número complejo, que se puede ver como módulo y fase o como parte real e imaginaria.

Pares básicos

x[n] (N puntos) X[k]
δ[n] 1 para todo k
δ[n − m] W_Nkm: módulo 1, fase −2πkm/N
1 N δ[k]
ej2πk₀n/N N δ[k − k₀]
cos(2πk₀n/N) N/2 en k₀ y en N − k₀
sin(2πk₀n/N) −jN/2 en k₀ y +jN/2 en N − k₀
(−1)ⁿ, N par N δ[k − N/2]

Un impulso contiene todas las frecuencias por igual y una constante solo la frecuencia cero: los dos extremos de la dualidad entre tiempo y frecuencia.

Simetrías y Parseval

Guía de uso

Ejercicios

1. El ejercicio 2 de la hoja, con N = 16. Carga cada secuencia de partida y anota su DFT. Compara el impulso con el impulso desplazado: ¿qué cambia y qué no?

Solución δ[n] da X[k] = 1. δ[n − 3] da el mismo módulo, 1, y una fase lineal −2π·3k/16, que se ve plegada en (−π, π]. La constante da X[0] = 16; el coseno con k = 2, X[2] = X[14] = 8; el seno, en Re e Im, Im X[2] = −8 e Im X[14] = 8; la alterna, X[8] = 16, la frecuencia Ω = π.

2. El pulso. Carga el pulso de 4. ¿Cuánto vale X[0]? ¿En qué k se anula |X[k]|? Comprueba Parseval.

Solución X[0] = 4. |X[k]| = |sin(πk/4)/sin(πk/16)| se anula en k = 4, 8 y 12, donde el pulso contiene un número entero de periodos de la exponencial. La energía es 4 y (1/16)Σ|X[k]|² = 4.

3. Hacerla par. Parte del impulso δ[n] y pon x[1] = x[15] = 0,5. ¿Cómo es la DFT en Re e Im? Ahora pon solo x[1] = 0,5. ¿Qué cambia?

Solución Con x[1] = x[15] es par circular y la DFT es real: X[k] = 1 + cos(2πk/16), entre 0 y 2, con la parte imaginaria nula. Con solo x[1] deja de ser par: aparece parte imaginaria, −0,5 sin(2πk/16), aunque el módulo sigue siendo simétrico porque x[n] es real.

4. El ejercicio 1 de la hoja, dentro de 16 puntos. Parte del impulso y pon x[1] = 2 y x[3] = 1, para tener x = (1, 2, 0, 1) seguida de ceros. Compara X[0], X[4], X[8] y X[12] con la DFT de 4 puntos de la hoja, (4, 1 − j, −2, 1 + j). ¿Por qué coinciden?

Solución Coinciden. Las dos son muestras de la misma DTFT: la de 4 puntos en Ω = 2πk/4 y la de 16 en Ω = 2πk/16, y k = 4m en 16 puntos es la frecuencia 2πm/4. Las otras 12 muestras de la DFT de 16 puntos interpolan la DTFT entre ellas: es el relleno con ceros.

5. Un número no entero de periodos. Carga el coseno con k = 2 y arrastra las muestras de n = 12 a 15 hasta cero, de modo que queden 1,5 periodos. ¿Qué pasa con la DFT?

Solución El coseno ya no completa un número entero de periodos en los 16 puntos: deja de haber solo dos líneas y la energía se reparte entre muchas k. Es la fuga espectral; X[2] baja de 8 a unos 6, y aparecen valores en casi todas las demás muestras.

Para profundizar

Relación con otros conceptos