Tema 3

Diseo de filtros digitales. Realizacin

x Realizacin de sistemas

Estructuras
Representacin con grafos orientados
x Estructuras IIR

Directas, en cascada y en paralelo

Estructuras transpuestas
x Estructuras FIR

Directa y su transpuesta. Estructuras para sistemas FLG

Estructuras para interpolacin y diezmado
x Efectos de precisin finita

Cuantificacin de constantes
Ruido de redondeo
Desbordamiento
x Construccin de sistemas digitales de tratamiento de seal
Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Estructuras
Fase de aproximacin
x Aproximar el comportamiento por otro ms realizable
x Objetivo: obtener una

H(z) racional FIR o IIR

que cumpla la especificacin o se aproxime

simple (mnimo orden)

H z 

bk z  k

k 0
N

ak z  k

k 0

Fase de realizacin
x Objetivo: obtener un algoritmo

Clculo de las muestras de la salida

De manera que el comportamiento sea H(z)
x[n]

y[n]

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Estructuras.

Ejemplo

H z 

1  a 1z

1

x Ecuacin entrada/salida en el dominio

 a2 z

2

Y z 
X z 

Y  z   a 1 z 1Y  z   a2 z 2Y  z  b X  z 
x Transformada

x Despejar

z inversa

y[n]

y>n@  a 1 y>n  1@  a2 y>n  2@ b x>n@

y>n@ b x>n@  a 1 y>n  1@  a2 y>n  2@

x Descripcin textual del algoritmo:

para calcular la salida en este instante, multiplicar la entrada en

este instante por b y sumarle los dos valores anteriormente
calculados de la salida, multiplicados, respectivamente, por a2 y a1
x Es un algoritmo realizable:

Suma, multiplica y almacena valores

No requiere valores futuros ni no disponibles
Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Estructuras.
H z 

Ejemplo

1  a 1z

1

 a2 z  2

Algoritmo:

y>n@ b x>n@  a 1 y>n  1@  a2 y>n  2@

Elementos necesarios para la realizacin:

x1[n]

Suma de seales
En cada instante, la salida es la suma de las muestras de
las seales de entrada en ese instante

x1[n] + x2[n]

x2[n]

Multiplicacin de una seal por una constante

En cada instante, la salida es el producto de la muestra
de entrada en ese instante por una constante

Almacenaje de una muestra de seal

En cada instante, la salida es la muestra de entrada en el
instante anterior (requiere memorizarla)

x[n]

x[n]

z-1

a x[n]

x[n-1]

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Estructuras.

Ejemplo
y>n@ b x>n@  a 1 y>n  1@  a2 y>n  2@

x Algoritmo

x Representacin grfica
x[n]

H ( z)

y[n]

b
z-1

a1

1  a 1 z 1  a2 z 2

y[n-1]
z-1

a2

y[n-2]

Estructura
x Conjunto ordenado de operaciones (para calcular la salida)
x El orden no est del todo determinado
x Posible paralelismo

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Estructuras.

Ejemplo

y>n@ b x>n @  a 1 y>n  1@  a2 y>n  2@

x[n]

H ( z)

y[n]

b
z-1

a1

1  a 1 z 1  a2 z 2

z-1
a2

Complejidad
x Nmero de operaciones para calcular una muestra de la salida (o entrada)

3 multiplicaciones de seal por constante

2 sumas de (2) seales
x Memoria para almacenar valores

2 registros de una muestra

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Estructuras.

Ejemplo

Otras estructuras

H z 

1  a 1z

1

 a2 z

2

1
b
1  a 1 z  a2 z  2
1

H1  z  H 2  z 

x Dos sistemas en cascada: la salida del 1 es la entrada del 2

z-1

z-1

a1

a1

z-1

z-1

H1 ( z )

y[n]

x[n]

H 2 ( z)

a2

a2

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Estructuras
H ( z)

x[n]

y[n]

b
z-1
a1

1

1  a 1 z  a2 z  2
b

x[n]
z-1
a1

x[n]

y[n]

z-1
a1

z-1

z-1
a2

y[n]

a2

z-1
a2

x Diferentes algoritmos
x Igual complejidad
x Mismas constantes
x Un mismo comportamiento puede realizarse con diferentes estructuras
Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Estructuras
x[n]

z-1

y[n]

x[n]

z-1

y[n]

z-1

x[n]

z-1

y[n]

z-1

a1

a1

z-1

a1
z-1

z-1
a2

a2

z-1

H ( z)

1  a 1z 1  a2 z  2

a2

z 1

-b

x[n]

z-1

H ( z)

-1

1  2a z

1

b
 (a 2  b 2 ) z  2

z 1

y[n]

a1

2a

a2

( a 2  b 2 )

x Un mismo comportamiento puede realizarse con diferentes estructuras

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Estructura directa
M

Normalizacin de
coeficientes

b 'k z

H z 

k

k 0
N

a 'k z  k

k 0

Ecuacin entrada/salida Y  z   ak Y z z
k 1

k

bk z  k

k 0
N

1  ak z  k

Y z 
con bk
X z 

b 'k
y ak
a '0

 a 'k
a '0

k 1

bk X z z  k

k 0

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Estructura directa
M

b 'k z  k

H z 

Normalizacin de
coeficientes

bk z  k

k 0
N

k 0
N

a 'k z  k

1  ak z  k

y>n@

Despejar y[n]

bk X z z  k

k 1

k 0

k 1

 a 'k
a '0

k
Ecuacin entrada/salida Y  z   ak Y  z z

y>n@  ak y>n  k @

b 'k
y ak
a '0

k 1

k 0

Transformada Z inversa

Y z 
con bk
X z 

bk x>n  k @

(ecuacin en diferencias)

k 0

k 1

k 0

ak y>n  k @  bk x>n  k @

Algoritmo de clculo de la salida

Usa valores anteriores de
entradas y salidas

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Estructura directa I
y>n@

bk x>n  k @ 

k 0

x[n]

b0

ak y>n  k @

k 1

v>n@ 

ak y>n  k @

k 1

v[n]

z-1
b1

x[n-1]
z-1
x[n-2]

bM-1
z-1
x[n-M]

bM

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Estructura directa I
y>n@

bk x>n  k @ 

k 0

x[n]

ak y>n  k @

k 1

v[n]

b0

ak y>n  k @

k 1

y[n]

z-1

z-1
b1

x[n-1]

v>n@ 

a1

y[n-1]

z-1

z-1

x[n-2]

y[n-2]
bM-1
z-1

x[n-M]

aN-1

bM

z-1

aN

y[n-N]

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Estructura directa I
y>n@

bk x>n  k @ 

k 0

x[n]

b0

ak y>n  k @

k 1

v[n]

y[n]

z-1
a1

z-1

y[n-1]
z-1

x[n-2]

y[n-2]
bM-1
z-1

x[n-M]

ak y>n  k @

k 1

x Hay que guardar M entradas

anteriores y N salidas anteriores

z-1
b1

x[n-1]

v>n@ 

bM

aN-1

aN

z-1
y[n-N]

x Multiplicar entrada actual y

entradas anteriores por
constantes bk y sumarlas (v[n])
x Multiplicar salidas anteriores por
constantes ak, sumarlas y sumar
a v[n]
El algoritmo se describe con
- Almacenamiento de muestras
- Multiplicaciones por cte.
- Suma de seales

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Estructura directa I
x[n]

Estructura directa II

v[n]

b0

y[n]

z-1
a1

a1

x[n-2]

z-1
y[n-2]

bM-1
z-1
x[n-M]

x[n]

k 0

1

ak z

k

z-1

w[n]

x[n]

H2

bk z  k

bM-1
z-1

aN

y[n-N]

y[n]

v[n]
H1

z-1

aN-1
z-1

aN

b1

w[n-2]

aN-1

bM

z-1
w[n-1]

z-1

y[n]

b0

z-1
y[n-1]

z-1

H z 

w[n]

z-1
b1

x[n-1]

x[n]

y[n]

H2

H1  z  H 2  z 

H z 
1

k 1

ak z

H1
M

k

bM

bk z  k

k 0

H 2  z  H1  z 

k 1

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Estructura directa II
x[n]

w[n]
z-1
a1

b0

y[n]

x[n]

b0

z-1

z-1

z-1
b1

w[n-1]

y[n]

a1

z-1

b1
z-1

w[n-2]
aN-1

aN

bM-1
z-1

z-1

aN-1

bM

aN

H z 
1

ak z

k

bk z  k

k 0

bM-1
z-1

bM

(M=N)

H 2  z  H1  z 

k 1

necesita menos memoria que la directa I

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Tema 3

Diseo de filtros digitales. Realizacin

x Realizacin de sistemas

Estructuras
Representacin con grafos orientados
x Estructuras IIR

Directas, en cascada y en paralelo

Estructuras transpuestas
x Estructuras FIR

Directa y su transpuesta. Estructuras para sistemas FLG

Estructuras para interpolacin y diezmado
x Efectos de precisin finita

Cuantificacin de constantes
Ruido de redondeo
Desbordamiento
x Construccin de sistemas digitales de tratamiento de seal
Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Representacin con grafos orientados

Grafos de flujo de seal: representan cmo calcular y[n] a partir de x[n]
nodo
nodo de
entrada

x[n]

j
wj[n]

nodo

f jk w j >n @
nodo

k
wk[n]

f lk wl >n @

nodo de
salida

y[n]

wk >n @

f ik wi >n@

wl[n]

x Cada nodo una seal

x Cada rama una transformacin que se aplica a la seal en su origen
x Seal en cada nodo: suma de las seales transformadas por las ramas que le llegan

Si la rama es LTI (lineal e invariante) se representa por h[n] o H(z)

Si en una rama no se pone nada es la transformacin identidad: H(z) = 1
-M
Normalmente se usa slo: H(z) = 1, -1, una constante o z (retardo entero)
Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Representacin con grafos orientados

Ciclos

Puede haber ciclos pero slo si incluyen

algn retardo
a

Si hay ciclos sin retardo, el grafo no

representa un algoritmo

z-1

Ejemplo
x[n]

y[n]

x[n]

y[n]

z-1

y>n@ x>n@  a y>n@

esto no es un algoritmo
(aunque s una ecuacin)
para calcular una cosa se necesita ella misma (ciclo)

y>n@ x>n@  a y>n  1@

esto si es un algoritmo
es posible disponer de los datos requeridos

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Representacincongrafosorientados

Cambiosdevelocidad
x Puede haber expansiones o diezmados
x Pero slo pueden sumarse seales de igual velocidad
a

nL

nL
nL
(F)

(Fs L)

Multiplicacindese ales
x Se pueden aadir pero el grafo deja de ser lineal

x1[n] x2[n]

x1[n]

x2[n]

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Anlisis de estructuras
x Escribir las ecuaciones de los nodos a los que llega ms de una rama
x Resolver el sistema de ecuaciones eliminando seales hasta obtener una

relacin entrada/salida
x Obtener el cociente salida/entrada en el dominio z (Funcin de transferencia)
nodo

nodo

nodo de
entrada

f jk w j >n @

wj[n]

x[n]

j
Wj(z)

X(z)

wk >n @

f lk wl >n @

nodo
nodo de
entrada

y[n]

wk[n]

nodo

wl[n]

nodo de
salida

nodo

F jk w j  z 
nodo

Wl(z)

nodo de
salida

Y(z)

Wk(z)

Flk wl  z 

f ik wi >n@

Wk  z 

Fik Wi z 
i

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Anlisis de estructuras
x Escribir las ecuaciones de los nodos a los que llega ms de una rama
x Resolver el sistema de ecuaciones eliminando seales hasta obtener una

relacin entrada/salida
x Obtener el cociente salida/entrada en el dominio z (Funcin de transferencia)
y[n]

w[n]

w[n]

b0

x[n]
a1
a2

y[n]

z-1
b1
z

Ejemplo: Estructura directa II

M=N=2
w[n-1]

-1

b2
w[n-2]

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Anlisis de estructuras
x Escribir las ecuaciones de los nodos a los que llega ms de una rama
x Resolver el sistema de ecuaciones eliminando seales hasta obtener una

relacin entrada/salida
x Obtener el cociente salida/entrada en el dominio z (Funcin de transferencia)
y[n]

w[n]
x[n]
a1

a1

b1
z-1

a2

a2

b2

Y  z  b0W  z   b1 z 1W  z   b2 z  2W  z 
W z 

b0

X(z)

y[n]

z-1

X  z   a1 z 1W z   a2 z  2W  z 

Y(z)

W(z)

W(z)

b0

Y(z)

z-1
b1

z-1W(z)

z-1
b2

z-2W(z)

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS

Anlisis de estructuras
x Escribir las ecuaciones de los nodos a los que llega ms de una rama
x Resolver el sistema de ecuaciones eliminando seales hasta obtener una

relacin entrada/salida
x Obtener el cociente salida/entrada en el dominio z (Funcin de transferencia)
y[n]

w[n]
x[n]

b0
y[n]

z-1

a1

X(z)
a1

b1
z-1

a2

a2

b2

Y z  b W z    b z W z   b z W z  
W z  X z    a z W z   a z W z  
Y z  W z   b  b z  b z 
X  z  W z  1  a z  a z 
1

1
1

1

1

Y(z)

W(z)

b0

b1
b2
z-2W(z)

X  z  W  z   a1 z 1W  z   a2 z 2W  z 

2

2

z-1W(z)

z-1

2

2

Y(z)

z-1

H ( z)

Y z 
X z 

b0  b1 z 1  b2 z 2
1  a1 z 1  a2 z  2

Universidad de Mlaga. Departamento de Ingeniera de Comunicaciones. GITT-FPDS