La DFT de N puntos de una secuencia x[n], 0 ≤ n < N, es
X[k] = Σn=0N−1 x[n] W_Nkn, W_N = e−j2π/N, k = 0, …, N − 1,
y la IDFT la invierte: x[n] = (1/N) Σ_k X[k] W_N−kn. Es la única transformada de Fourier que se puede calcular con un número finito de operaciones, y por eso es la que se usa en la práctica para analizar espectros. Si x[n] tiene L ≤ N muestras (el resto, ceros), X[k] son las muestras de su DTFT en Ω_k = 2πk/N.
El índice k corresponde a la frecuencia discreta Ω_k = 2πk/N y, si la señal se muestreó con fs, a
f_k = k fs/N hercios, separados Δf = fs/N.
Las muestras k > N/2 son frecuencias negativas: k = N − 1 es −fs/N. Para una señal real, X[N − k] = X*[k] y basta mirar 0 ≤ k ≤ N/2.
Si A cos(Ω₀n + φ) completa un número entero de periodos en las L muestras, cae exactamente en una muestra k₀ de la DFT con |X[k₀]| = AL/2 y fase φ, y el resto de muestras son nulas. La amplitud se lee como A = 2|X[k₀]|/L (sin el factor 2 en k = 0 y k = N/2).
Si la frecuencia del tono cae entre dos muestras, la DTFT de las L muestras es un núcleo de Dirichlet centrado en Ω₀, y las muestras de la DFT lo pillan fuera del máximo: la energía se reparte entre muchas k (fuga) y el pico más alto subestima la amplitud. En el peor caso, a media muestra, la pérdida es de unos 3,9 dB con la ventana rectangular (festoneado).
Añadir ceros hasta N > L no cambia la DTFT, que sigue siendo la de las L muestras: solo la muestrea más densamente. Eso interpola el espectro, ayuda a localizar los picos y reduce el festoneado, pero no mejora la resolución. Dos tonos se distinguen si su separación es mayor que la semianchura del lóbulo principal,
|Ω₂ − Ω₁| ≳ 2π/L, es decir, |f₂ − f₁| ≳ fs/L = 1/T_obs,
que depende de la duración del registro, no de N ni de fs.
1. El ejercicio 10 de la hoja. Con fs = 8000, eje en hercios, L = 128 y N = 9 (512 puntos), ¿cuánto vale Δf? Pon F₁ = 0,125: ¿en qué k aparece el tono y a qué frecuencia corresponde?
2. Sin fuga. Con L = 64, N = 6 (64 puntos), F₁ = 0,125, F₂ = 0,3125 y A₂ = 0,5 (el ejercicio 11 de la hoja con otras amplitudes), ¿en qué k caen los tonos? ¿Cuánto valen |X[k]| y 2|X[k]|/L en ellos? ¿Y en el resto de las k?
3. Fuga y festoneado. En el caso anterior, pon A₂ = 0 y cambia F₁ a 0,133. ¿Qué pasa con las muestras de la DFT? ¿Qué amplitud se mide? Sube N a 9.
4. Rellenar no resuelve. Con fs = 1000, eje en hercios, A₂ = 1, F₁ = 0,2 y F₂ = 0,22 (200 y 220 Hz), compara L = 32 y L = 128, las dos con N = 9. ¿En cuál se ven dos picos? ¿Ayuda rellenar con ceros en el primer caso?
5. El ejercicio 12 de la hoja. Para distinguir 1000 y 1030 Hz a fs = 8 kHz, ¿cuántas muestras hacen falta? Con fs = 8000, F₁ = 0,125 y F₂ = 0,129 (1032 Hz), comprueba si L = 128 basta.
teoría/T3/codigo/python/dft_directa.py y espectro_dft.py, y sus versiones en Matlab.