Ficha de uso

Introducción

La suma de convolución

En tiempo discreto, cualquier secuencia es una suma de impulsos desplazados: x[n] = Σ_k x[k] δ[n − k]. Si un sistema es lineal e invariante (LTI) y su respuesta al impulso es h[n], cada término x[k]δ[n − k] produce x[k]h[n − k] y la salida es

y[n] = (x ∗ h)[n] = Σ_k x[k] h[n − k].

Es la misma idea que en continuo, pero aquí la operación se puede hacer a mano con exactitud y es la que ejecuta un procesador: cada muestra de salida es una suma de productos.

Cómo se calcula

Para cada n:

  1. Se escribe x[k] en función de k.
  2. Se invierte h, h[−k], y se desplaza n muestras: h[n − k].
  3. Se multiplican las dos secuencias muestra a muestra.
  4. Se suman los productos: el resultado es y[n].

Una forma equivalente, cómoda para secuencias cortas, es la «multiplicación de polinomios»: los coeficientes de (Σ x[k] z−k)(Σ h[k] z−k) son las muestras de y. Otra es sumar copias de h desplazadas y escaladas por cada muestra de x.

Longitud y propiedades

Por qué importa

Toda la teoría de filtros digitales parte de aquí: un filtro FIR es exactamente esta suma, y la DFT y la FFT del Tema 3 sirven para calcularla más deprisa cuando las secuencias son largas.

Guía de uso

Ejercicios

1. Dos pulsos de 4 muestras. Predice y[n] para dos pulsos de 4 muestras: longitud, forma y valor máximo. Compruébalo.

Solución y = {1, 2, 3, 4, 3, 2, 1} para n = 0, …, 6: 4 + 4 − 1 = 7 muestras, triangular, con máximo 4 en n = 3, cuando los pulsos se solapan por completo.

2. Ecos. Con x la rampa 1, 2, 3, 4 y h = δ[n] + δ[n − 3], calcula y[n].

Solución y[n] = x[n] + x[n − 3] = {1, 2, 3, 5, 2, 3, 4}. La muestra n = 3 suma x[3] = 4 y x[0] = 1. Cada impulso de h coloca una copia de x.

3. Suavizar. Con x el pulso de 6 muestras y h la media móvil de 3, ¿qué valores toma y[n]? ¿Qué le pasa a los bordes del pulso?

Solución y = {1/3, 2/3, 1, 1, 1, 1, 2/3, 1/3} para n = 0, …, 7 (6 + 3 − 1 = 8 muestras). Los saltos del pulso se convierten en rampas de 3 muestras: la media móvil es un paso bajo.

4. Detector de bordes. Con x el pulso de 4 muestras y h = δ[n] − δ[n − 1], ¿qué sale? ¿Qué operación hace este h?

Solución y[n] = x[n] − x[n − 1] = δ[n] − δ[n − 4]: un 1 donde el pulso empieza y un −1 donde acaba. Es la primera diferencia, la versión discreta de la derivada; deja pasar los cambios y anula lo constante.

5. El ejercicio 6 c de la hoja, truncado. La hoja calcula u[n] ∗ aⁿu[n] = (1 − an+1)/(1 − a). Con x el pulso de 6 muestras y h = 0,8ⁿu[n], calcula y[5] y compáralo con la fórmula de la hoja para a = 0,8.

Solución Para n ≤ 5 el pulso se comporta como un escalón: y[n] = (1 − 0,8n+1)/0,2, y y[5] = (1 − 0,8⁶)/0,2 ≈ 3,69. Con un escalón de verdad la salida seguiría subiendo hasta 1/(1 − 0,8) = 5; con el pulso, a partir de n = 6 decae como 0,8ⁿ.

Para profundizar

Relación con otros conceptos