Ficha de uso

Introducción

De la DTFT a algo que se pueda calcular

La DTFT de una secuencia de L muestras,

X(ejΩ) = Σn=0L−1 x[n] e−jΩn,

es una función continua de Ω y periódica de periodo 2π. Un ordenador solo puede guardar un número finito de valores, así que se toman N muestras equiespaciadas en una vuelta:

X[k] = X(ejΩ_k), Ω_k = 2πk/N, k = 0, …, N − 1.

La pregunta es si esas N muestras bastan para recuperar x[n] y, con ella, toda la DTFT.

Muestrear en frecuencia es periodizar en el tiempo

Igual que muestrear una señal en el tiempo repite su espectro, muestrear la DTFT repite la secuencia. La secuencia de periodo N cuyos coeficientes son las X[k] es la extensión periódica

x̃[n] = Σ_r x[n − rN],

la suma de copias de x[n] desplazadas múltiplos de N. Un periodo de x̃[n] es lo que devuelve la IDFT de las N muestras.

Aliasing temporal

Es el dual exacto del teorema de muestreo: allí la condición es fs > 2B para que no se solapen las réplicas del espectro; aquí, N ≥ L para que no se solapen las copias de la secuencia.

Secuencias infinitas

Una secuencia de duración infinita, como 0,5ⁿ u[n], siempre tiene aliasing temporal, porque las colas de las copias caen dentro de cada periodo. Su efecto disminuye al aumentar N, pero nunca desaparece del todo. Por eso la DFT de N puntos se define para secuencias de longitud N, y de ahí sale la condición que se usará en todo el tema.

Guía de uso

Ejercicios

1. Sin aliasing. Con la secuencia triangular de partida, L = 9 y N = 12, ¿cómo es x̃[n]? ¿Qué cambia en la gráfica de abajo al bajar N a 9?

Solución Con N = 12 cada periodo es x[n] seguido de 3 ceros. Con N = 9 las copias se tocan sin solaparse: un periodo es exactamente x[n], y la DTFT tiene solo 9 muestras. Sigue sin haber aliasing, porque N = L.

2. Las copias se suman. Con la misma secuencia y L = 9, baja N a 6. Calcula x̃[n] para n = 0, …, 5 y compruébalo.

Solución x = (0,2; 0,4; 0,6; 0,8; 1; 0,8; 0,6; 0,4; 0,2) y x̃[n] = x[n] + x[n + 6]: (0,2 + 0,6; 0,4 + 0,4; 0,6 + 0,2; 0,8; 1; 0,8) = (0,8; 0,8; 0,8; 0,8; 1; 0,8). Ya no se reconoce el triángulo.

3. Una sola muestra. Con la misma secuencia, pon N = 1. ¿Qué vale x̃[n]? ¿Qué muestra de la DTFT queda?

Solución x̃[n] = Σ x[n] = 5 para todo n: todas las copias se suman en cada instante. Solo queda X(ej0) = Σ x[n] = 5, el valor en Ω = 0.

4. El ejercicio 3 de la hoja. Dibuja x = (0,1; 0,2; 0,3; 0,4; 0,5; 0,6), la secuencia de la hoja dividida por 10, con L = 6 y N = 4. ¿Qué periodo sale? ¿Cuál es el menor N que la recupera?

Solución x̃ = (0,1 + 0,5; 0,2 + 0,6; 0,3; 0,4) = (0,6; 0,8; 0,3; 0,4), que es (6, 8, 3, 4)/10, como en la hoja. Hace falta N ≥ 6.

5. El ejercicio 4 de la hoja: una secuencia que no se acaba. Dibuja aproximadamente 0,5ⁿ (1; 0,5; 0,25; 0,125; …) con L = 16. Con N = 4, ¿cuánto vale x̃[0]? ¿Qué N hace falta para que el error sea menor que 10−3?

Solución x̃[0] = 1 + 0,5⁴ + 0,5⁸ + … ≈ 1/(1 − 0,5⁴) ≈ 1,067: cada valor sale un 6,7 % mayor que x[n]. El error es del orden de 0,5N, así que hace falta N ≥ 10. En la herramienta, con N = 10, x̃[0] ≈ 1,001.

Para profundizar

Relación con otros conceptos