ESTRUCTURAS EN CELOSA

ESTRUCTURA EN CELOSA PARA FILTROS FIR

Aplicacin: - Procesado digital de la voz. - Implementacin de filtros adaptativos. - Tratamiento de seales geofsicas...

Nomenclatura:
y[n] =

k =0

bm (k ) x[n k ]

b (k ) 0 k m h[n] = m ; bm (0 ) = 1 0 resto

ESTRUCTURA EN CELOSA PARA FILTROS FIR

Filtro FIR de primer orden:

m =1 b1(0) = 1 y[n] = x[n] + b1(1) x[n 1] Filtro de primer orden

Estructura en celosa de un filtro FIR de primer orden:

f 0 [n] = g 0 [n] = x[n] y[n] = f1[n] = f 0 [n] + k1 g 0 [n 1] g [n] = k f [n] + g [n 1] 1 1 0 0

y[n] = f1[n] = x[n] + k1 x[n 1] g1[n] = k1 x[n] + x[n 1]

k1 = b1(1)

ESTRUCTURA EN CELOSA PARA FILTROS FIR

Filtro FIR de segundo orden:
y[n] = x[n] + b2 (1) x[n 1] + b2 (2 ) x[n 2]

Estructura en celosa de un filtro FIR de segundo orden:

x[n] = f 0 [n] = g0 [n] f [n] = f [n] + k g [n 1] 0 1 0 1 g1[n] = k1 f 0 [n] + g0 [n 1] y[n] = f [n] = f [n] + k g [n 1] 2 1 2 1 g 2 [n] = k2 f1[n] + g1[n 1]

y[n] = f 2 [n] = x[n] + k1(1 + k 2 ) x[n 1] + k 2 x[n 2] g 2 [n] = k 2 x[n] + k1(1 + k 2 ) x[n 1] + x[n 2]

b2 (1) = k1 (1 + k2 ) b2 (2) = k 2

b2 (1) k1 = 1 + b2 (2 ) k = b (2 ) 2 2

ESTRUCTURA EN CELOSA PARA FILTROS FIR

Filtro FIR de orden M:
y[n] = x[n] +
k =1

bM (k ) x[n k ]

Estructura en celosa de un filtro FIR de orden M:

k m : coeficientes de reflexin

f 0 [n] = g 0 [n] = x[n] f [n] = f m m1[n] + k m g m1[n 1] g m [n] = km f m1[n] + g m1[n 1] y[n] = f M [n]

; m = 1,2,..., M ; m = 1,2,..., M

m f m [n] = bm (k ) x[n k ] k =0 m g m [n] = bm (m k ) x[n k ] k =0

bm (0) = 1

ESTRUCTURA EN CELOSA PARA FILTROS FIR

Estructura en celosa de un filtro FIR de orden M:
f 0 [n] = g 0 [n] = x[n] f [n] = f m m1[n] + km g m1[n 1] g m [n] = k m f m1[n] + g m1[n 1] y[n] = f M [n] ; m = 1,2,..., M ; m = 1,2,..., M

Transformada z
F0 ( z ) = G0 ( z ) = X ( z ) 1 Fm ( z ) = Fm1( z ) + k m z Gm1( z ) ; m = 1,2,..., M Gm ( z ) = k m Fm1( z ) + z 1 Gm1( z ) ; m = 1,2,..., M Y ( z ) = FM ( z )

Fm ( z ) 1 G ( z ) = k m m
m f m [n] = bm (k ) x[n k ] k =0 m g m [n] = bm (m k ) x[n k ] k =0

km Fm1( z ) 1 z 1 Gm1( z )
m Fm ( z ) = X ( z ) bm (k ) z k = X ( z ) Pm ( z ) k =0 m Gm ( z ) = z m X ( z ) bm (k ) z k = z m Pm z 1 X ( z ) k =0

bm (0 ) = 1

( )

bm (0) = 1

ESTRUCTURA EN CELOSA PARA FILTROS FIR

- CONVERSIN ESTRUCTURA EN CELOSA-FORMA DIRECTA:
Fm ( z ) = Fm1( z ) + k m z 1 Gm1( z )

Fm ( z ) = X ( z ) Pm ( z ) Gm ( z ) = z m Pm z 1 X ( z )

( )

P0 ( z ) = 1 Pm ( z ) = Pm1( z ) + k m z m Pm1 z 1

( )

m = 0,1,2,..., M

Aplicando recursividad:

Y ( z ) = PM ( z ) X ( z )

PM ( z ) bM (k ) ; 0 k M

ESTRUCTURA EN CELOSA PARA FILTROS FIR

Ejemplo: Los coeficientes de reflexin de un filtro FIR en celosa de tres etapas son:
1 1 1 k1 = ; k 2 = ; k3 = 4 2 3

Obtener los coeficientes del filtro FIR para estructura en forma directa
P0 ( z ) = 1 1 P ( z ) = P0 ( z ) + k1z 1P0 z 1 = 1 + z 1 1 4 3 1 P2 ( z ) = P ( z ) + k 2 z 2 P z 1 = 1 + z 1 + z 2 1 1 8 2 P ( z ) = P ( z ) + k z 3 P z 1 = 1 + 13 z 1 + 5 z 2 + 1 z 3 2 3 2 3 24 8 3

( ) ( ) ( )

5 1 13 Y ( z ) = P3 ( z ) X ( z ) = 1 + z 1 + z 2 + z 3 X ( z ) 8 3 24

b3 (0 ) = 1; b3 (1) =

13 5 1 ; b3 (2 ) = ; b3 (3) = 24 8 3

ESTRUCTURA EN CELOSA PARA FILTROS FIR

Estructura en celosa de m etapas

m filtros FIR en Forma Directa

H i ( z ) = Pi ( z ) ; i = 1,2,..., m

m coeficientes ki

i = 1,2,..., m m(m + 1) coeficientes bi (k ) ; 2 k = 0,1,..., i

Frmula recursiva para la obtencin de coeficientes:

Pm ( z ) = Pm 1( z ) + km z m Pm 1 z 1 m m 1 m 1 k k m k m bm (k ) z = bm 1(k ) z + km z bm 1(k ) z k Pm ( z ) = bm (k ) z k =0 k =0 k =0 k =0

( )

k =0

bm (k ) z k =

m 1 k =0

bm 1(k ) z k + k m bm 1(m k ) z k
k =1

Comparando:

bm (m ) = km 1 k m 1 bm (k ) = bm 1(k ) + k m bm 1(m k ) = bm 1(k ) + bm (m ) bm 1(m k ) ; m = 1,2,..., M

bm (0 ) = 1

ESTRUCTURA EN CELOSA PARA FILTROS FIR

- CONVERSIN FORMA DIRECTA-CELOSA :
DATOS:
k =0 ; bM (0) = 1 M Y ( z ) = X ( z ) H ( z ) = X ( z ) bM (k ) z k k =0 y[n] =

bM (k ) x[n k ]

Y ( z ) = X ( z ) PM ( z )

H ( z ) = PM ( z )

Coeficientes de reflexin {ki} :

k M = bM (M ) PM ( z ) P k M 1 = bM 1(M 1) M 1( z ) .................................... P (z ) k1 = b1(1) 1

Obtencin de Pm(z) para m=M, M-1,,1:

F ( z ) = F ( z ) + k z 1 G m m 1 m m 1 ( z ) Gm ( z ) = km Fm 1( z ) + z 1 Gm1 ( z )

Fm ( z ) = Fm1( z ) + k m [Gm ( z ) k m Fm1( z )]

F ( z ) k m Gm ( z ) Fm1( z ) = m 2 1 km

Pm1( z ) =

Pm ( z ) k m z m Pm z 1
2 1 km

( )

m = M , M 1,...,1 km 1

ESTRUCTURA EN CELOSA PARA FILTROS FIR

Ejemplo: Determina los coeficientes de reflexin de la estructura en celosa correspondiente
A un filtro FIR cuya funcin del sistema es:
H (z ) = 1 + 13 1 5 2 1 3 z + z + z 24 8 3

P3 ( z ) = H ( z ) = 1 +

13 1 5 2 1 3 z + z + z 24 8 3

k3 = b3 (3) =

1 3
k 2 = b2 (2 ) = 1 2

Pm1( z ) =

Pm ( z ) k m z m Pm z 1
2 1 km

( )

P ( z ) k3 z 3 P3 z 1 3 1 P2 ( z ) = 3 = 1 + z 1 + z 2 2 8 2 1 k3

( )

P (z ) = 1

P2 ( z ) k 2 z 2 P2 z 1
2 1 k2

( ) = 1 + 1 z 1
4

k1 = b1(1) =

1 4

Frmula recursiva para la obtencin de coeficientes:

k m = bm (m ); bm 1(0 ) = 1

b (k ) bm (m ) bm (m k ) bm 1(k ) = m 2 1 bm (m )

m = M ,...,2 1 k m 1

ESTRUCTURA EN CELOSA PARA FILTROS IIR

Sistema IIR slo polos:
H (z ) = 1+ 1
k =1

a N (k ) z k

PN ( z )

y[n] = x[n]

k =1

a N (k ) y[n k ]

f N [n] = x[n] f m 1[n] = f m [n] k m g m 1[n 1] g m [n] = k m f m 1[n] + g m 1[n 1] y[n] = f 0 [n] = g 0 [n]

; ;

m = N , N 1,...,1 m = N , N 1,...,1

ESTRUCTURA EN CELOSA PARA FILTROS IIR

Ejemplo Sistema IIR slo polos para N=2:
Directa IIR slo polos de orden 2

FIR de orden 2

f 2 [n] = x[n] f [n] = f [n] k g [n 1] 2 2 1 1 g 2 [n] = k2 f1[n] + g1[n 1] f 0 [n] = f1[n] k1 g 0 [n 1] g1[n] = k1 f 0 [n] + g 0 [n 1] y[n] = f 0 [n] = g 0 [n]

Inversa

y[n] = f 0 [n] = x[n] k1 (1 + k 2 ) y[n 1] k2 y[n 2] g 2 [n] = k 2 y[n] + k1 (1 + k2 ) y[n 1] + y[n 2]

Generalizando:

N y[n] = f 0 [n] = x[n] a N (k ) y (n k ) k =1 N g N [n] = a N ( N k ) y (n k ) k =0

ESTRUCTURA EN CELOSA PARA FILTROS IIR

Conclusiones:
H D (z ) = Y (z ) = X (z ) F0 ( z ) 1 = Fm ( z ) Pm ( z ) Funcin del sistema directa ( IIR slo polos )

G (z ) G (z ) H I ( z ) = m = m = z m Pm z 1 Funcin del sistema inversa ( FIR ) Y (z ) G0 ( z )

( )

Pm ( z ) =

k =0

am (k ) z k

am (0 ) = 1

- Las estructuras en celosa tanto FIR como IIR se caracterizan por los mismo coeficientes de reflexin, ki, diferencindose nicamente en su interconexin. - Los algoritmos de conversin de parmetros entre el sistema en forma directa bm(k) de un sistema FIR y los parmetros de la estructura en celosa, ki, se aplican tambin a la estructura slo polos. - El sistema slo polos ser estable si sus polos se encuentran en el interior de la circunferencia de radio unidad lo cual implica que |km| < 1 para todo m.

ESTRUCTURA EN CELOSA PARA FILTROS IIR

Estructura en celosa en escalera para un sistema de polos y ceros:
B (z ) = M PN ( z ) 1 + a N (k ) z k
k =1

H (z ) = k =0 N

bM (k ) z k

F.Directa II

N w[n] = x[n] a N (k ) w[n k ] k =1 M y[n] = bM (k ) w[n k ] k =0

IIR slo polos (AR) FIR (MA)

Para N = M

f N [n] = x[n] f [n] = f m [n] km g m 1[n 1] m 1 g [n] = k f m m 1[n] + g m 1[n 1] m N y[n] = vk g k [n] k =0

; ;

m = N , N 1,...,1 m = N , N 1,...,1

ESTRUCTURA EN CELOSA PARA FILTROS IIR

Clculo de los coeficientes de la celosa en escalera:
X ( z ) = FN ( z ) F0 ( z ) 1 = H D (z ) = FN ( z ) PN ( z ) GM ( z ) = z M PM z 1 H I (z ) = G0 ( z ) G0 ( z ) = F0 ( z ) M Y (Z ) = vk Gk ( z ) k =0

( )

H (z ) =

Y (z ) = X (z )

BM ( z ) k = 0 = PN ( z ) FN ( z )

vk Gk (z )
=

k =0

vk F k (z ) = vk Gk (z ) F 0 (z ) = k =0
N k =0 0 N

G (z )

G (z ) F (z )

vk z k Pk (z 1 )
M

PN ( z )

BM ( z ) =

k =0

vk z k Pk z 1

( )

PN ( z ) BM ( z )

ki vj

i = 1,2,..., N j = 0,1,...M

ESTRUCTURA EN CELOSA PARA FILTROS IIR

Proceso de clculo: 1.- Datos de partida: BM(z), PN(z) con N M. 2.- Clculo de los coeficientes de reflexin, ki a partir de PN(z) utilizando las frmulas de recurrencia obtenidas y los polinomios Pm(z) para m =0,1,...,M. 3.- Obtencin de los polinomios Cm(z) = z-m . Pm(z-1) para m =0,1,...,M. 4.- Obtencin de los parmetros de la escalera vm para m =0,1,...,M, de acuerdo con el siguiente procedimiento:
Bm ( z ) =

k =0
m

vk Ck (z ) = vk Ck (z ) + vm Cm (z ) = Bm 1(z ) + vm Cm (z )
k =0
k =0 m

m 1

Sea:

Bm ( z ) =

bm (k ) z

y
m 1 k =0

Cm ( z ) =

k =0
k

cm (k ) z k
+ vm
m

cm (m ) = 1

Entonces:

k =0

bm (k ) z

bm 1(k ) z

k =0

cm (k ) z k
bm (m ) = vm

Identificando para k = m:

bm (m ) = vm cm (m )

Calculo de los polinomios Bm(z) de forma recursiva en sentido inverso, es decir para m=M,M-1,...2:
Bm 1( z ) = Bm ( z ) vm Cm ( z ) bm (m ) vm

ESTRUCTURA EN CELOSA PARA FILTROS IIR Ejemplo: Obtener los parmetros de la estructura celosa en escalera para el siguiente sistema:
H (z ) = 1 + 3 z 1 + 4 z 2 1 + 2 z 1 + 5 z 2 2 z 3
M k 1 2 M =2 BM ( z ) = bM (k ) z = 1 + 3 z + 4 z k =0 P ( z ) = N a (k ) z k = 1 + 2 z 1 + 5 z 2 2 z 3 N = 3 N N k =0

Obtencin de los ki y los polinomios Pm(z):

a (k ) am (m ) am (m k ) am 1(k ) = m 2 1 am (m )

k m = am (m ) am 1(0 ) = 1

m = N ,...,2 1 k m 1

k3 = a3 (3) = 2 a (0 ) = 1 2 a2 (1) = 4 a (k ) a3 (3) a3 (3 k ) a2 (k ) = 3 2 1 a3 (3) a2 (2 ) = 3 k2 = a2 (2 ) = 3 a (0) = 1 1 a (1) a2 (2) a2 (1) =2 a1(1) = 2 2 1 a2 (2 ) k1 = a1(1) = 2

ESTRUCTURA EN CELOSA PARA FILTROS IIR

P ( z ) = 1 + 2 z 1 + 5 z 2 2 z 3 3 1 2 P2 ( z ) = 1 4 z 3 z 1 P (z ) = 1 + 2 z 1 C ( z ) = 2 + 5 z 1 + 2 z 2 + z 3 3 1 2 C2 ( z ) = 3 4 z + z Cm ( z ) = z m Pm z 1 1 C1 ( z ) = 2 + z

Polinomios Pm(z):

Polinomios Cm(z):

( )

Polinomios Bm(z):
bM ( M ) = v M BM ( z ) Bm 1 ( z ) = Bm ( z ) vm C m ( z ) bm (m ) = v m

B ( z ) = 1 + 3z 1 + 4 z 2 v = b (2) = 4 2 2 2 1 2 1 2 = 13 + 19 z 1 b1(1) = v1 = 19 B1( z ) = B2 ( z ) v2 C2 ( z ) = 1 + 3z + 4 z 4 3 4 z + z 1 1 B0 ( z ) = B1( z ) v1 C1( z ) = 13 + 19 z 19 2 + z = 25 b0 (0) = v0 = 25

ESTRUCTURA EN CELOSA PARA FILTROS IIR

Resultado:
H (z ) =
Forma Directa II

1 + 3 z 1 + 4 z 2 1 + 2 z 1 + 5 z 2 2 z 3
Celosa

a3 (k ) = [1, 2, 5, 2] b2 (k ) = [1, 3, 4]

; k = 1,2,..., N ; k = 0,1,..., M

; i = 1,2,..., N ki = [2, 3, 2] v j = [ 25, 19, 4] ; j = 0,1,..., M