Ficha de uso

Introducción

Todo es circular

La DFT de N puntos trata la secuencia como un periodo de x̃[n], su extensión periódica, y los índices se toman módulo N: ((n))_N = n mod N. Por eso, las propiedades de la DFT son las de la DTFT con una diferencia: desplazar, invertir o convolucionar son operaciones circulares. Lo que sale por un extremo entra por el otro.

Las propiedades

Operación en n Efecto en k
Linealidad, a x₁[n] + b x₂[n] a X₁[k] + b X₂[k]
Desplazamiento circular, x[((n − m))_N] W_Nkm X[k] = e−j2πkm/N X[k]
Modulación, ej2πln/N x[n] X[((k − l))_N]
Inversión circular, x[((−n))_N] X[((−k))_N]
Conjugación, x*[n] X*[((−k))_N]
Convolución circular, x₁ ⊛ x₂ X₁[k] X₂[k]
Producto, x₁[n] x₂[n] (1/N) X₁ ⊛ X₂

Simetría de las señales reales

Toda secuencia se descompone en parte par circular, x_e[n] = (x[n] + x[((−n))_N])/2, y parte impar circular, x_o[n] = (x[n] − x[((−n))_N])/2. Si x[n] es real, la DFT de la parte par es Re X[k] y la de la parte impar, j Im X[k]. Como consecuencia, |X[k]| es simétrico y ∠X[k] antisimétrica respecto a k = N/2.

Parseval

Σ_n |x[n]|² = (1/N) Σ_k |X[k]|².

Ninguna de las operaciones de la herramienta, salvo tomar la parte par o impar, cambia la energía.

Guía de uso

Ejercicios

1. Desplazar no cambia el módulo. Con la secuencia de partida y el desplazamiento m = 2, ¿cómo es y[n]? Compara los módulos y, en k = 1, las fases de X e Y.

Solución y = (0, 0, 1; 0,8; 0,5; 0,2; 0, 0): la secuencia se mueve dos muestras a la derecha. Los módulos coinciden. La fase de Y[1] es la de X[1] menos 2π·1·2/8 = π/2; en k = 2, menos π, y así sucesivamente (plegada en (−π, π]).

2. Medio periodo. Con m = 4, ¿qué relación hay entre Y[k] y X[k]? Ahora, con m = 6, mira y[n]: ¿dónde están las muestras que salen por la derecha?

Solución W_84k = (−1)k: Y[k] = (−1)k X[k], las fases de las k impares cambian π. Con m = 6, las muestras que pasarían de n = 7 vuelven por n = 0: y = (0,5; 0,2; 0, 0, 0, 0, 1; 0,8). Es el desplazamiento circular, no el lineal.

3. El ejercicio 6 de la hoja: inversión y modulación. Aplica la inversión circular. ¿Qué secuencia sale y qué pasa con la fase? Después aplica la modulación con l = 4: ¿qué es y[n] y dónde queda el máximo de |Y[k]|?

Solución La inversión da (1, 0, 0, 0, 0; 0,2; 0,5; 0,8): x[0] se queda y el resto se lee al revés. El módulo no cambia y la fase cambia de signo, porque Y[k] = X*[k]. La modulación con l = 4 multiplica por ejπn = (−1)ⁿ: y = (1; −0,8; 0,5; −0,2; 0, …). El espectro se desplaza 4 posiciones y el máximo pasa de k = 0 a k = 4, la frecuencia π: el paso bajo se convierte en paso alto.

4. Modulación que rompe la simetría. Con la modulación y l = 1, ¿es real y[n]? ¿Sigue siendo simétrico |Y[k]|?

Solución No: y[n] = ej2πn/8 x[n] es compleja y aparecen los triángulos verdes. El espectro se desplaza una posición y deja de ser simétrico respecto a k = 4: la simetría X[N − k] = X*[k] solo vale para secuencias reales.

5. Partes par e impar, y el ejercicio 5 de la hoja. Calcula la parte par circular de la secuencia de partida y compruébala. ¿Qué es su DFT? ¿Y la de la parte impar? Comprueba Parseval con la secuencia de partida.

Solución x_e = (1; 0,4; 0,25; 0,1; 0; 0,1; 0,25; 0,4), simétrica respecto a n = 0 en sentido circular. Su DFT es Re X[k], real, con fase 0 o π. La de la parte impar es j Im X[k], con fase ±π/2. La energía es 1 + 0,64 + 0,25 + 0,04 = 1,93, y (1/8)Σ|X[k]|² da lo mismo. En la hoja se usa al revés: a partir de la DFT se obtienen la suma, x[0] y la energía sin calcular la IDFT.

Para profundizar

Relación con otros conceptos