INTERPOLACIÓN Y DIEZMADO

Temas Avanzados en Proceso de Señales - TAPS

Señales unidimensionales Señales multidimensionales

Diezmado: Diezmado:
Objetivo: Objetivo:
G G
f D [ n ] = f [ nD ] , donde D es el factor entero de diezmado. Una señal discreta ψ [ n ] toma valores en n ∈ ] m . El objetivo es generar una nueva
G G G
señal discreta ψ D [ n ] = ψ [ nD ] , donde nD son los puntos de un retículo de diezmado,
Λ D , definido en ] m .

Modelo: Modelo:

, señal de muestreo Sea una estructura de muestreo entera definida por el retículo:
⎧G G m
G ⎫ G G G
Λ D = ⎨nD ∈ ] m / nD = ∑ ki ⋅vi , ∀ki ∈ ] ⎬ , donde {v1 , v2 ,..., vk } forman una base de ] m .
⎩ i =1 ⎭

muestreo Expresado en forma matricial, Λ D = {n D ∈ ] m / n D = V ⋅ k , ∀k ∈ ] m } , donde

cada D V = [ v1 , v 2 ,..., v k ] es una matriz generatriz del retículo.

Señal de muestreo: Señal de muestreo:

G G G
∞ p [ n ] = ∑ δ [ n − nD ] , o en forma matricial, p [n ] = ∑ δ [n − V ⋅ k ]
p [ n] = ∑ δ [ n − kD ] G
nD ∈Λ D k∈] m
k =−∞
Esta señal puede interpretarse, de nuevo, como un tren de deltas desplazadas sobre los
, (ejemplo con D = 3 ) puntos de una estructura de muestreo definida por el retículo Λ D . Por analogía con el

Esta señal puede interpretarse como un tren de deltas desplazadas sobre los puntos de caso 1D, puede interpretarse que p [n ] es periódica de periodo fundamental V ( Λ D ) y
una estructura de muestreo definida por el retículo Λ D = {nD ∈ ] / nD = k ⋅ D, ∀k ∈ ]} , densidad de muestreo d ( Λ D ) .
cuya celda de Voronoi, V ( Λ D ) , es precisamente el periodo fundamental [ − D 2, D 2] ,
1
y cuya densidad es precisamente la frecuencia de muestreo: d ( Λ D ) = = fD .
D
∞ Señal muestreada: ψ p [n ] = ψ [n ] ⋅ p [n ] = ∑ ψ [n ] ⋅ δ [n − V ⋅ k ]
Señal muestreada: f p [ n ] = f [ n ] ⋅ p [ n ] = ∑ f [ n] ⋅ δ [ n − k ⋅ D ] = ∑ f [ n] ⋅ δ [ n − k ⋅ D ] k∈] m
k =−∞ k ∈]
Señal diezmada: ψ d [n ] = ψ p [n D ] = ψ p [ V ⋅ n ] = ψ [ V ⋅ n ]
Señal diezmada: f D [ n ] = f p [ n ⋅ D ] = f [ n ⋅ D ]
Esta señal resulta de normalizar la señal ψ p [n ] en las direcciones que indican los
Esta señal puede interpretarse como una normalización del eje temporal de f p [ n ] por el

Jesús Bescós Cano Tema 2: Señales y sistemas multidimensionales

 Temas Avanzados en Proceso de Señales - TAPS
valor D , es decir, por la amplitud del vector que genera el retículo Λ D , de modo que si vectores base del retículo, de modo que si ψ p [n ] presenta valores no nulos en
f p [ n ] presenta valores no nulos en nD = k ⋅ D = nD , entonces n = nD D . n D = V ⋅ k = V ⋅ n , entonces n = V −1 ⋅ n D .

Análisis frecuencial: Análisis frecuencial:

Señal discreta original:

Señal discreta original:
ψ [n ] ⎯⎯⎯
DSFT
→ Ψ (Ω)
f [ n ] ⎯⎯⎯
DTFT
→ F (Ω)
La región en la cual se verifica Ψ ( Ω ) ≠ 0 , se denomina región de soporte de la señal
ψ [n ] .
Señal de muestreo:
p [ n ] ⎯⎯⎯
DTFT
→ P (Ω) Señal de muestreo:
1 ∞ p [n ] ⎯⎯⎯
DSFT
→ P (Ω) = d ( ΛD ) ∑ δ (Ω − U ⋅ k )
P (Ω) = ∑ δ (Ω − k ⋅ fD )
D k =−∞
k∈]m

, donde U es la matriz generatriz de Λ*D , es decir U = ( VT )

−1

La transformada P ( Ω ) puede interpretarse como un tren de deltas ponderadas por

d ( Λ D ) = 1 D , y desplazadas sobre los puntos del retículo recíproco
Λ*D = {Ω ∈ \ / Ω = k ⋅ f D , ∀k ∈ ]} , cuya celda de Voronoi y periodo fundamental es el
intervalo [ − f D 2, f D 2] , y cuya densidad es la inversa de la del retículo Λ D :
d ( Λ*D ) = D .

Señal muestreada: Señal muestreada:

f p [ n ] ⎯⎯⎯
DTFT
→ Fp ( Ω ) = F ( Ω ) ∗ P ( Ω ) ψ p [n ] ⎯⎯⎯
DSFT
→ Ψ p (Ω) = Ψ (Ω) ∗ P (Ω) = d (ΛD ) ∑ Ψ (Ω − U ⋅ k )
k∈]m
1 D −1
Fp ( Ω ) = ∑ F (Ω − k ⋅ fD )
D k =0

La transformada Fp ( Ω ) puede interpretarse como un sumatorio de D versiones de

F ( Ω ) ponderadas y desplazadas sobre los puntos del retículo recíproco Λ*D .

Jesús Bescós Cano Tema 2: Señales y sistemas multidimensionales

 Temas Avanzados en Proceso de Señales - TAPS

Señal diezmada:
FD ( Ω ) = Fp ( Ω D ) Señal diezmada: Ψ D ( Ω ) = Ψ p ( U ⋅ Ω ) = d ( Λ D ) ∑ Ψ (U ⋅ Ω − U ⋅k )
k∈] m

1 D −1
FD ( Ω ) = ∑ F ((Ω − k ) D )
D k =0

Conclusiones: Conclusiones:
Para poder recuperar f [ n ] limitada en banda a partir de f D [ n ] , que es una versión Para poder recuperar ψ [n ] limitada en banda a partir de ψ D [n ] , que muestrea ψ [n ] en
diezmada por D de la señal f [ n ] , es necesario que la parte no nula de F ( f ) encaje en un retículo Λ D , es necesario que la región de soporte de ψ [n ] encaje en la celda de
un intervalo 1 D , de modo que no se produzca solape espectral (aliasing). Voronoi del retículo Λ*D , de modo que no se produzca solape espectral (aliasing):

Ψ ( Ω ) = 0, ∀Ω ∉ V ( Λ*D )

En el diezmado de una señal discreta puede por tanto producirse el fenómeno de aliasing
(y la consiguiente perdida de información). Si se quiere evitar es necesario hacer un
filtrado paso-bajo ideal previo con una frecuencia de corte f c = f D 2 = 1 2 D . Si este
filtro no fuera ideal, se produciría solape.
En el diezmado de una señal discreta puede por tanto producirse el fenómeno de aliasing
(y la consiguiente perdida de información). Si se quiere evitar es necesario hacer un
filtrado paso-bajo ideal previo con una región de soporte igual a la celda de Voronoi del
retículo Λ*D . Si este filtro no fuera ideal, se produciría solape.

Respuesta en frecuencia del filtro paso- Respuesta en frecuencia del filtro paso-bajo ideal previo:
⎪⎧1 Ω ∈ V ( Λ D )
bajo ideal previo: *

⎧1 Ω < fD 2 H lp ( Ω ) = ⎨
H lp ( Ω ) = ⎨ ⎪⎩0 resto
⎩0 resto
, y su respuesta al impulso:
1 ⎛n⎞
hlp [ n ] = sinc ⎜ ⎟
D ⎝D⎠

Jesús Bescós Cano Tema 2: Señales y sistemas multidimensionales

 Temas Avanzados en Proceso de Señales - TAPS

Interpolación Interpolación
Objetivo:
Obtener una versión interpolada (con más muestras), f I [ n ] , de la señal original f [ n ] ,
donde I es el factor entero de interpolación.

Modelo:

Señal tras la inserción de ceros:

⎧ f [ n I ] , n múltiplo de I
fe [ n] = ⎨
⎩ 0 , resto
Señal interpolada:
f I [ n ] = f e [ n ] ∗ hi [ n ] , de modo que f I [ kI ] = f [ k ]

Análisis frecuencial:

Señal discreta original:

f [ n ] ⎯⎯⎯
DTFT
→ F (Ω)

Señal tras la inserción de ceros::

Fe ( Ω ) = F ( I Ω ) , (ejemplo con I = 2 )

Jesús Bescós Cano Tema 2: Señales y sistemas multidimensionales

 Temas Avanzados en Proceso de Señales - TAPS

Filtro interpolador ideal::

⎧I Ω < fI 2 1
Hi (Ω) = ⎨ , con f I =
⎩0 resto I

Señal interpolada::
FI ( Ω ) = Fe ( Ω ) ⋅ H i ( Ω )

Jesús Bescós Cano Tema 2: Señales y sistemas multidimensionales

 Temas Avanzados en Proceso de Señales - TAPS

Conclusiones:
El proceso de interpolación no produce solape espectral (aliasing) ni supone pérdida ni
ganancia de información. El proceso garantiza que la señal interpolada toma los mismos
valores que la original en los múltiplos del factor de interpolación. El resto de los valores
de la señal interpolada dependen del filtro interpolador.
Si el filtro interpolador es ideal, la señal interpolada mantiene la misma distribución
espectral relativa que la original. Si no lo es, la señal interpolada f I [ n ] presentará
distinta distribución frecuencial y en su caso componentes de alta frecuencia de f e [ n ] ,
las que queden bajo la pulsación de corte de dicho filtro.
Este efecto será tanto mayor cuanto más ancho sea el espectro de la señal original f [ n ] ;
en este sentido, si la señal discreta original se muestreó muy por encima de la tasa de
Nyquist, presentará una DTFT concentrada en la parte baja del espectro y por tanto será
menos sensible a la no idealidad del filtro interpolador.
A continuación se muestran filtros interpoladores de distinto orden, utilizados
habitualmente en procesos de interpolación.

Orden de la interpolación:

Ideal::
⎧I Ω < fI 2 1
Hi (Ω) = ⎨ , con f I =
⎩0 resto I

, cuya respuesta al impulso es:

⎛n⎞
hi [ n ] = sinc ⎜ ⎟
⎝I⎠

Jesús Bescós Cano Tema 2: Señales y sistemas multidimensionales

 Temas Avanzados en Proceso de Señales - TAPS

De orden cero ( I impar):

⎧1 , n ≤ ( I − 1) 2
hi0 [ n ] = ⎨ , con
⎩0 , resto
, cuya respuesta en frecuencia es:
sin ( I π f )
H i0 ( Ω ) =
sin (π f )
, que es de fase nula, potencia las bajas
frecuencias de Fe ( Ω ) y no elimina sus
componentes de alta frecuencia.
Si I fuera par, al no poder ser hi0 [ n ]
simétrico, la fase del filtro interpolador
resultante no sería nula.
De orden uno:
I −1
⎛ k⎞
hi1 [ n ] = δ [ n ] + ∑ ⎜1 − ⎟ (δ [ n − k ] + δ [ n
k =1 ⎝ I⎠
, cuya respuesta en frecuencia es:
I −1
⎛ k⎞
H i1 ( Ω ) = 1 + ∑ ⎜ 1 − ⎟ 2 cos ( k Ω )
k =1 ⎝ I⎠
, que es de fase nula, potencia las bajas
frecuencias de Fe ( Ω ) y elimina en
gran medida sus componentes de alta
frecuencia.

Jesús Bescós Cano Tema 2: Señales y sistemas multidimensionales