Tecnicas para el Dise no de Filtros de Tiempo

Discreto
Ing. Roberto A. Uzcategui V.
Dpto. Ing. Electronica UNEXPO Barquisimeto
Noviembre 2011
Ejemplo
Si la respuesta al impulso de un sistema LTI es h[n]

H(e
j
), la respuesta a la
entrada x[n] = Acos(
0
n +) =
A
2
(
e
j
e
j
0
n
+ e
j
e
j
0
n
)
es
y[n] = T{x[n]}
= T
{
A
2
(
e
j
e
j
0
n
+ e
j
e
j
0
n
)
}
=
A
2
e
j
T{e
j
0
n
} +
A
2
e
j
T{e
j
0
n
}
=
A
2
e
j
H(e
j
0
)e
j
0
n
+
A
2
e
j
H(e
j
0
)e
j
0
n
Si h[n] , entonces H(e
j
0
) = H

(e
j
0
), con lo cual,
y[n] = AH(e
j
0
)
e
j (
0
n++H(e
j
0
))
+ e
j (
0
n++H(e
j
0
))
2
= AH(e
j
0
) cos(
0
n + +H(e
j
0
))
Cuando la entrada es una combinacion lineal de exponenciales complejas, calcular la
salida del sistema es simplemente
T
{

k
a
k
e
j
k
}
=

k
a
k
H(e
j
k
)e
j
k
.
Deniciones Basicas
x[n] =
1
2

X(e
j
)e
j n
d.
Para cada ., X(e
j
) se denomina componente de frecuencia.
T{x[n]} = T
{
1
2

X(e
j
)e
j n
d.
}
=
1
2

X(e
j
)T{e
j n
}d.
=
1
2

X(e
j
)H(e
j
)e
j n
d.
x[n] h[n]

X(e
j
)H(e
j
)
Deniciones Basicas
Denici on
Un ltro (o, mas precisamente, un ltro conformador de
frecuencia) es un sistema que cambia la forma del espectro de su
se nal de entrada.
Denici on
Un ltro selectivo en frecuencia es un sistema que deja pasar
relativamente inalteradas ciertas componentes de frecuencia de la
se nal de entrada a la vez que aten ua signicativamente otras.
Denici on
Un ltro selectivo ideal es un sistema que deja pasar inalteradas
ciertas componentes de frecuencias, llamadas banda(s) pasante(s),
y rechaza completamente otras, llamadas banda(s) rechazada(s).
Observaci on:
Los ltros ideales no son realizables en la practica.
Filtros Selectivos Ideales
Ejemplo
y[n] ay[n 1] = x[n] H(e
j
) =
1
1 ae
j
Ejemplo
y[n] =
1
M
1
+ M
2
+ 1
M
2

k=M
1
x[n k]
H(e
j
) =
1
M
1
+ M
2
+ 1
sin[.(M
1
+ M
2
+ 1),2]
sin(.,2)
e
j
M
2
M
1
2
Dise no de Filtros
Dise no de Filtros FIR
Metodo de los Coecientes de Fourier
Por denici on podemos escribir:
H
d
(e
j
) =

n=
h
d
[n]e
j n
,
donde
h
d
[n] =
1
2

H
d
(e
j
)e
j n
d..
Puesto que la respuesta en frecuencia de todo ltro de tiempo discreto es una
funci on peri odica de . con perodo 2, esto equivale a escribir una serie de
Fourier para H
d
(e
j
) donde los coecientes de Fourier son las muestras de la
respuesta al impulso h
d
[n].
Metodo de los Coecientes de Fourier
Dada H
d
(e
j
):

Hallar los coecientes de la serie de Fourier, h

d
[n].

Decidir con cuantos terminos de la serie aproximar H

d
(e
j
).
Ejemplo
H
d
(e
j
) =
{
1, . < .
c
0, .
c
< . <

h
d
[n] =
sin .
c
n
n
.
H
d
(e
j
) H(e
j
) =
M
1

n=M
1
sin .
c
n
n
e
j n
.
Metodo de Ventana para Obtener un Filtro FIR Causal
1. Hallar la respuesta al impulso deseada, h
d
[n], correspondiente
a H
d
(e
j
). Esta respuesta al impulso es generalmente de
longitud innita.
2. Multiplicar la respuesta al impulso deseada por una ventana
causal de longitud nita w[n]. El resultado, digamos h[n], es
la respuesta al impulso de un ltro FIR causal.
Caractersticas de la ventana
w[n] = 0 si n < 0 o n M.
w[M n] = w[n].
Caractersticas del ltro resultante
h[n] se dice de orden M y tiene (como maximo) M + 1 muestras
no nulas (H(z) es un polinomio en z
1
de grado M con un
maximo de M + 1 coecientes no nulos).
Ventanas Tpicas
Rectangular
w[n] =
{
1, 0 n M,
0, en caso contrario
Bartlett
w[n] =

2n/M, 0 n M/2,
2 2n/M, M/2 < n M,
0, en caso contrario
Hanning
w[n] =
{
0, 5 0, 5 cos(2n/M), 0 n M,
0, en caso contrario
Hamming
w[n] =
{
0, 54 0, 46 cos(2n/M), 0 n M,
0, en caso contrario
Blackman
w[n] =
{
0, 42 0, 5 cos(2n/M) + 0, 08 cos(4n/M), 0 n M,
0, en caso contrario
Envolventes de las Ventanas Tpicas
Espectros de las Ventanas Tpicas
Espectros de las Ventanas Tpicas (cont.)
Espectros de las Ventanas Tpicas (cont.)
Analisis en Frecuencia del Metodo de Ventana
h[n] = h
d
[n]w[n]

H(e
j
) =
1
2

H
d
(e
j
)W(e
j ()
) d0
Analisis en Frecuencia del Metodo de Ventana (cont.)
Comparaci on de Ventanas Tpicas
Resumen del Metodo con Ventanas Tpicas
Dadas las especicaciones del ltro, dise nar la ventana:
1. Determinar c.
2. Escoger la ventana en base a c.
3. Determinar .
m
.
4. Calcular M.
5. Determinar c = M,2.
El ltro resultante es
h[n] =
sin .
c
(n c)
(n c)
w[n]
.
Ejemplo
Dise ne un ltro con las siguientes especicaciones usando el
metodo de ventana.
0, 99 H(e
j
) 1, 01, . 0, 4,
H(e
j
) 0, 001, 0,6 . .
Soluci on:
c
1
= 0, 01 c
2
= 0, 001 c = mn{c
1
, c
2
} = 0, 001
20 log
10
c = 60dB Ventana de Blackman
.
p
= 0, 4 .
s
= 0, 6
.
m
=
12
M
= .
s
.
p
= 0, 2 M =
12
0,2
= 60.
El ltro dise nado es h[n] =
sin[0,5(n30)]
(n30)
w[n] donde w[n] es una
ventana de Blackman con M = 60 (longitud 61).
Ventana de Kaiser
w[n] =

I
0
[

(
1[
n

]
2
)
1/2
]
I
0
()
, 0 n M,
0, en caso contrario,
donde c = M,2 e I
0
es la funcion de Bessel modicada de primera
especie y orden cero denida como
I
0
(x) = 1 +
x
2
2
2
+
x
4
2
2
4
2
+
x
6
2
2
4
2
6
2
+ .
Ventana de Kaiser (cont.)
Ventana de Kaiser (cont.)
Metodo de la Ventana de Kaiser
En base a las especicaciones del ltro, dise nar la ventana:
1. Calcular A = 20 log
10
c.
2. Calcular
a =

0, 1102(A 8, 7), A 50,

0, 5842(A 21)
0,4
+ 0, 07886(A 21), 21 A 50,
0, 0, A < 21.
3. Calcular . = .
s
.
p
y .
c
= (.
p
+.
s
)2.
Nota:
En el metodo de la Ventana de Kaiser, .
p
es la frecuencia a la cual
H(e
j
) = 1 c y .
s
es la frecuencia a la cual H(e
j
) = c.
4. Calcular
M =
A 8
2, 285.
y c =
M
2
.
El ltro resultante es h[n] =
sin
c
(n)n
(n)
w[n]
Ejemplo
Dise ne un ltro con las siguientes especicaciones usando el
metodo de ventana.
0, 99 H(e
j
) 1, 01, . 0, 4,
H(e
j
) 0, 001, 0,6 . .
Soluci on:
1. c = min{0, 01; 0, 001} = 0, 001 A = 20 log
10
c = 60.
2. u = 0, 1102(A 8, 7) = 5, 653.
3. .
p
= 0, 4 y .
s
= 0, 6. Por tanto, . = .
s
.
p
= 0, 2 y
.
c
= (.
p
+.
s
),2 = 0, 5.
4.
M =
A 8
2, 285.
= 37 y c =
M
2
= 18, 5.
Ejemplo
El ltro resultante es
h[n] =

sin[0,5(n18,5)]
(n18,5)
I
0
[
5,653
(
1
[
n18,5
18,5
]
2
)
1/2
]
I
0
(5,653)
, 0 n 37,
0, en caso contrario,
Cuando se implementa este ltro, se nota que el error es
ligeramente mayor que c = 0, 001.

Esto no es problema en la
banda pasante (donde la tolerancia era 0,01) pero s en la banda
rechazada. Si el valor de M se incrementa de 37 a 38, el problema
se corrige. Aumentar M hace un poco mas angosta la banda de
transicion, lo cual es valido pues no viola las especicaciones de
dise no.
Metodo de Ventana
Metodo de Ventana de Kaiser
Filtros FIR Multi-Banda
h
mb
[n] =
N
mb

k=1
(G
k
G
k+1
)
sin .
k
(n M,2)
(n M,2)
, G
N
mb
+1
= 0 y .
N
mb
= .
Si una discontinuidad de amplitud unitaria tiene un error pico igual
a c, una discontinuidad de amplitud 1,2 tiene un error pico igual a
c,2.
Filtros FIR Multi-Banda (cont.)
Cual c utilizar? mn{c
1
, c
2
, c
2
,2, c
3
,2}
Cual . o .
m
utilizar? mn{.
2
.
1
, .
4
.
3
}
Dise no de Filtros IIR
Filtro Butterworth
Filtro Chebyshev Tipo I
Filtro Chebyshev Tipo II
Elptico
Procedimiento
1. Pasar las especicaciones del dominio de . al dominio de .
2. Dise nar un ltro de tiempo continuo con las especicaciones
de tiempo continuo obtenidas en el paso anterior (Apendice B
de Oppenheim; fuera del alcance de esta asignatura). Se
obtiene la funcion del sistema, H
c
(s), y/o la respuesta al
impulso, h
c
(t).
3. Transformar el ltro de tiempo continuo en un ltro de
tiempo discreto. Se obtiene H(z) y/o h[n].
4. Vericar que el ltro discreto satisfaga las especicaciones.
Repetir el proceso si hace falta.
Las transformaciones entre los dominios de tiempo discreto y
tiempo continuo que se mencionan se hacen por los metodos que
se van a explicar a continuacion.
Metodo de Invariancia de la Respuesta al Impulso
Objetivo: Obtener un ltro de tiempo discreto cuya respuesta al impulso sea
una versi on muestreada de la respuesta al impulso del ltro de tiempo continuo.
1. Transformar las especicaciones del dominio de . al dominio de usando
la ecuacion = .T
d
, donde T
d
es el perodo de muestreo de dise no.
2. Obtener la funci on del sistema, H
c
(s), de un ltro de tiempo continuo
por los metodos tradicionales (fuera del alcance de esta asignatura). La
respuesta al impulso de tiempo continuo es h
c
(t).
3. La respuesta al impulso del ltro discreto, h[n], se obtiene muestreando
h
c
(t): h[n] = T
d
h
c
(nT
d
).
4. Vericar que el ltro discreto satisface las especicaciones. En caso
contrario, repetir el proceso.
El muestreo produce aliasing, por lo cual esta tecnica no sirve para dise nar
ltros discretos a partir de prototipos anal ogicos pasa-altas.
Metodo de Invariancia de la Respuesta al Impulso (cont.)
Debido al muestreo:
H(e
j
) = T
d
[
1
T
d

k=
H
c
(
j
.
T
d
+ j
2
T
d
k
)
]
(aliasing)
El metodo es atractivo porque en el caso ideal, el cual no ocurre en
la practica, las respuestas en frecuencia de tiempo continuo y
tiempo discreto tienen la misma forma:
H
c
(j ) = 0, ,T
d
H(e
j
) = T
d
[
1
T
d
H
c
(
j
.
T
d
)]
, . <
Metodo de Invariancia de la Respuesta al Impulso (cont.)
Si la funcion del sistema de tiempo continuo tiene la forma
H
c
(s) =
N

k=1
A
k
s s
k
,
entonces la respuesta al impulso tiene la forma
h
c
(t) =
N

k=1
A
k
e
s
k
t
u(t).
Al muestrear esta funcion, se obtiene una secuencia de la forma
h[n] =
N

k=1
T
d
A
k
e
s
k
nT
d
u(nT
d
),
lo cual conduce a una funcion del sistema de tiempo discreto de la
forma
H(z) =
N

k=1
T
d
A
k
1 e
s
k
T
d
z
1
.
Metodo de la Transformaci on Bilineal
Objetivo: Evitar el aliasing que se produce en el metodo de la
invariancia de la respuesta al impulso.
Solucion: Mapear el eje j del plano s sobre una revolucion
alrededor del crculo unitario en el plano z. Eso se logra mediante
la transformacion de variables:
s =
2
T
d
(
1 z
1
1 + z
1
)
z =
1 + (T
d
,2)s
1 (T
d
,2)s
.
Metodo de la Transformaci on Bilineal (cont.)
Partiendo de
z =
1 + (T
d
,2)s
1 (T
d
,2)s
,
y sustituyendo z = r e
j
y s = o + j obtenemos:
r e
j
=
1 + (T
d
,2)(o + j )
1 (T
d
,2)(o + j )
=
(1 +oT
d
,2) + j T
d
,2
(1 oT
d
,2) j T
d
,2
=

(1 +oT
d
,2)
2
+ (T
d
,2)
2
(1 oT
d
,2)
2
+ (T
d
,2)
2
e
j
(
tan
1
T
d
/2
1+T
d
/2
tan
1
T
d
/2
1T
d
/2
)
o < 0 r < 1
o 0 r 1
o = 0 r = 1
Metodo de la Transformaci on Bilineal (cont.)
Para ver c omo se mapea el eje j sobre el crculo unitario, hacemos o = 0, lo
cual implica que s = j y z = e
j
.
s =
2
T
d
(
1z
1
1+z
1
)
j =
2
T
d
(
1e
j
1+e
j
)
j =
2
T
d
(
j sin(/2)
cos(/2)
)
j =
2j
T
d
tan(.2)
el eje . se mapea sobre el eje mediante la ecuacion
=
2
T
d
tan(.2) . = 2 tan
1
(T
d
2).
Este es el mismo resultado que se obtiene de la lamina anterior.
Metodo de la Transformaci on Bilineal (cont.)
1. Transformar las especicaciones del dominio de . al dominio
de .
2. Dise nar un ltro analogico con base en las especicaciones
obtenidas en el paso anterior. Obtener la funcion del sistema
del ltro, H
c
(s).
3. Obtener la funcion del sistema del ltro discreto, H(z),
usando la transformacion bilineal:
H(z) = H
c
(
2
T
d
(
1 z
1
1 + z
1
))
.
4. Vericar que el ltro discreto satisface las especicaciones. En
caso contrario, repetir el proceso.
Metodo de la Transformaci on Bilineal (cont.)
Metodo de la Transformaci on Bilineal (cont.)
Material del Oppenheim
Secciones: 7.07.3, 7.67.7
Problemas: Del captulo 7 de Oppenheim pueden omitir los
siguientes problemas: 7.8 (y todo lo que diga Parks-McClellan,
optimum o equiripple approximation), 7.28(d), 7.29-7.33,
7.36-7.39, 7.42-7.58.