UNIVERSIDAD DE LAS FUERZAS ARMADAS ESPE

PROCESAMIENTO DIGITAL DE SEALES

UNIVERSIDAD DE LAS FUERZAS ARMADASESPE

PROCESAMIENTO DIGITAL DE SEALES
ESTRUCTURAS EN CELOSA (LATTICE)

RESUMEN: En el siguiente documento se muestra, una forma diferente de representacin

de un sistema LTI. sta proporciona la relacin entre la entrada y salida de una funcin de
transferencia, la realizacin en celosa es ampliamente utilizada en el procesamiento
digital de la voz y en la implementacin de filtrado adaptativo por sus caractersticas de
estabilidad y en sistemas FIR (Respuesta Impulsional Finita, todos ceros).
ABSTRACT: The following document shows a different way of representing an LTI system.
Conducting lattice is widely used in digital speech processing and adaptive filtering
implementation for its stability, also used in FIR filters.
PALABRAS CLAVE: Celosa, Estructuras. ARMA, AR, MA
1. INTRODUCCIN

La estructura en celosa es ampliamente

utilizada en el procesamiento digital de la voz,
implementacin de filtros adaptativos por sus
caractersticas de estabilidad, implementacin
de filtros FIR, y en tratamiento de seales
geofsicas, para derivar la estructura de
muestreo en frecuencia, especificando la
respuesta en frecuencia deseada en un conjunto
de frecuencias equiespaciadas.
2. ESTRUCTURAS EN CELOSA

Una representacin estructural utilizando

bloques es el primer paso en la realizacin de
software o hardware de un sistema digital. La
representacin de la estructura proporciona
relaciones entre algunas variables internas con la
entrada y la salida que, a su vez, es la clave de la
implementacin.
Vamos a analizar 3 casos: sistemas (MA),
sistemas (AR) y sistemas (ARMA).

2.1 CELOSA FIR SISTEMA TODO

CEROS (MEDIA MVIL MA)

Dado un filtro FIR cuya funcin de

transferencia es:
M

H ( z )= h(n) z

k=0

Vamos a definir un conjunto de filtros

m

Am ( z ) =1+ m (k ) zk m 1
k=1

H ( z )= A M ( z )
La respuesta al impulso unitario del filtro m
es
h m(0)=1 y h m( k)=am (k ), k=1, 2,... , m .
Donde m es el orden del filtro.
Para este conjunto de filtros su respuesta
temporal ser:
m

y (n)=x (n)+ m (k) x (nk )

k=1

1
ING ARMANDO LVAREZ

UNIVERSIDAD DE LAS FUERZAS ARMADAS ESPE

PROCESAMIENTO DIGITAL DE SEALES

A0 ( z ) B0 ( z ) 1

Suponga ahora que tenemos un filtro de orden

m=1. La salida de tal filtro es:

2.2 CELOSA FIR SISTEMA TODO

POLOS (AUTOREGRESIVO-AR)

y (n)=x (n)+a 1(1) x( n1)

Esta salida tambin puede obtenerse a partir
del filtro en celosa de primer orden o de una
sola etapa, mostrado en la Figura 1, excitando
ambas entradas con x(n) y seleccionando la
salida de la rama superior.
Si seleccionamos k = 1 (1) . El parmetro K1
de la celosa se denomina coeficiente de
reflexin.

Dada funcin de transferencia de un sistema

todo polos.
1
1
H ( z )=
=
N
A N (z )
1+ N ( k ) zk
k=1

OBTENCIN DE LOS COEFICIENTES DE

REFLEXIN

La ecuacin en diferencias ser:

N

y ( n )= N ( k ) y ( nk ) + x (n)
k=1

Figura 1. M-esima etapa de la realizacin de un sistema FIR en

celosa.

Si en este sistema intercambiamos la salida y

la entrada tenemos:
N

y ( n )=x ( n ) + N ( k ) x ( nk )
k=1

OBTENCIN DE LOS COEFICIENTES DE

REFLEXIN.

Para obtener los coeficientes recordemos que:

m

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

k=1

Entonces

Am 1 ( z )

Am ( z ) K m Bm ( z )
2

1 K m

que es un sistema FIR del que ya conocemos

la relacin entre la funcin de transferencia y
los coeficientes de reflexin. Si utilizamos las
ecuaciones
de
la
celosa
FIR
e
intercambiamos entrada y salida tenemos las
ecuaciones siguientes para la celosa IIR todo
polos, el sistema IIR con funcin de
trnasferencia es:
1
H ( z )=
AN ( z )

B m=zm A m ( z1) , a m ( m )=K m , am ( 0 )=1

Y de manera inversa dado los coeficientes de
reflexin se pueden hallar la funcin de
transferencia de la siguiente manera
Am ( z ) Am 1 ( z ) K m z 1 Bm 1 ( z ),
Bm ( z ) K m Am 1 ( z ) z 1 Bm 1 ( z ),

Figura 2. Estructura en celosa para un sistema IIR todopolos.

Su funcion de transferencia es:

Ha (z )=

Y (z) F0 ( z )
1
=
=
X (z) F m ( z ) A m (z)

2
ING ARMANDO LVAREZ

UNIVERSIDAD DE LAS FUERZAS ARMADAS ESPE

PROCESAMIENTO DIGITAL DE SEALES

V m Bm ( z )

gn (n) figura 2
Por otro lado, la salida
representa una combinacin lineal de las salidas:
z
(1)
G ( z ) G ( z)
H b ( z ) = m = m =Bm ( z ) =zm A m
Y (z ) G0 (z )
Es decir, la funcin de transferencia Bm(z),
tomando como entrada la salida Y (z), y la salida
Gm(z), es un sistema FIR que se caracteriza por
ser el polinomio inverso de Am(z), por lo que
los coeficientes son idnticos a los de Am(z)
salvo que ocurre en orden inverso. Esto supone
una trayectoria todo-ceros que tiene comienzo
en g0 (n) y salida en gN(n). Se dice que Bm(z) es
la funcin de transferencia hacia atrs porque
proporciona una trayectoria hacia atrs en la
estructura todo-polos.
Los parmetros K1, K2,, KN son los mismos para
estructuras todo polos y todo ceros, se diferencian
solo por la interconexin de sus grafos; si |K_m |<1
para todo m las estructuras en celosa todo polos son
estables. En la prctica a sido utilizado en las
modelaciones del tronco vocal humano y la
estratificacin de la tierra.
2.3 CELOSA ESCALONADA
(AUTOREGRESIVO DE MEDIA MVILARMA).

El valor v m representa los parmetros que

nos sirven para determinar los ceros del sistema,
su funcin de transferencia es:
g (z )
Y (z) M
H ( z )=
= V m m X ( z ) y F 0 ( z )=G0 (z )
X ( z) m=0
X ( z)
M

G ( z ) F0 (z ) M
B ( z)
H ( z )= V m m
= V m m
A N ( z)
G0 ( z ) F N ( z) m=0
m=0

H ( z )=

m=0

A N (z )

Que da como resultado:

M

Cm ( z )= V m Bm (z )
m =0

Los coeficientes del polinomio C M (z) ,

sirven para determinar los coeficientes de
ponderacin de la escalera { v m } y los
A N ( z)
coeficientes del polinomio
determinan los parmetros de la celosa
{ k m } . Los parmetros de la escalera estn
dados por:
m 1

Cm ( z )= V k Bk ( z ) +V m Bm ( z )=C m1 ( z ) +V m B m ( z )
k=0

Estos parmetros se calculan recursivamente

a partir de los polinomios inversos B m ( z)
m=1,2,..,M, como m (m) para todo m, los
parmetros se pueden determinar mirando
que V m=C m ( z ) m=0,1,,M; dando como
resultado:
Cm 1 ( z )=C m1 ( z ) +v m Bm (z )
Estos filtros en celosa escalonada requieren
un mnimo de memoria aunque no pocas
multiplicaciones, otra de sus ventajas es que
son filtros muy estables y robustos ante los
efectos de palabras de longitud finita; por lo
que son muy utilizadas en aplicaciones
prcticas tales como procesamiento de voz,
filtrado adaptivo y procesamiento de seales
geofsicas.
Figura 3. Estructura en celosa escalonada.

3. EJERCICIO APLICATIVO.

3
ING ARMANDO LVAREZ

UNIVERSIDAD DE LAS FUERZAS ARMADAS ESPE

a. Obtenga los coeficientes de celosa

correspondiente al filtro FIR con funcin de
transferencia.
3
1
1
A( z ) 1 z 1 z 2 z 3
4
2
4
Un sistema en celosa presenta una serie de
etapas en cascada, donde el filtro describe el
conjunto de ecuaciones siguiente:

PROCESAMIENTO DIGITAL DE SEALES

Dado que el sistema tiene dos salidas, FM(Z)

y GM(Z), y una nica entrada, X(z), podemos
diferenciar dos funciones de transferencia:
FM ( z ) FM ( z )

,
X ( z)
F0 ( z )
G ( z ) GM ( z)
B( z ) M

,
X ( z)
G0 ( z )

AM ( z )

F0 ( z ) G0 ( z ) X ( z )
Fm ( z ) Fm 1 ( z ) K m Gm 1 ( z ),

m=1,2,,M 1

Gm ( z ) K m Fm 1 ( z ) z 1G m 1( z ) , m=1,2,,M
1

Donde Km es el parmetro de celosa de la

etapa
m-sima,
tambin
denominados
coeficientes de reflexin por ser idnticos a los
coeficientes de reflexin introducidos en el test
de estabilidad de Schr-Cohn.
Las Ecuaciones m=1,2,,M 1 y se
describen el comportamiento de la etapa msima, donde las entradas son Fm_1(z) y Gm_1(z),
proporcionndolas salidas Fm(z) y Gm(z). En
conjunto, las Ecuaciones F0 ( z ) G0 ( z ) X ( z ) a
m=1,2,,M 1 son un conjunto de ecuaciones
recursivas que describen el filtro en celosa.
Como vemos en la figura inferior, primera
etapa, la entrada x(n) est conectada a f 0(n) y
g0(n), y la salida f(n) de la ltima etapa se
considera la salida del filtro

Figura 4. Filtro en celosa de M-1 etapas

Figura 5. Estructura de cada etapa.

Por lo que
tenemos:

dividiendo

las

ecuaciones

F0 ( z ) G0 ( z ) X ( z ) a m=1,2,,M 1 por X(z),

A0 ( z ) B0 ( z ) 1

Am ( z ) Am 1 ( z ) K m z 1 Bm 1 ( z ),

m=1,2,,M

Bm ( z ) K m Am 1 ( z ) z 1 Bm 1 ( z ),

m=1,2,,M

4
ING ARMANDO LVAREZ

UNIVERSIDAD DE LAS FUERZAS ARMADAS ESPE

Como partimos de los coeficientes del filtro

FIR para la realizacin en forma directa,
tenemos el polinomio A(z) que es:
3 1 1 2 1 3
z z z
4
2
4
A3 ( z ) 3 (0) 3 (1) z 1 3 (2) z 2 3 (3) z 3
A3 ( z ) 1

Adems, sabemos que los coeficientes del

filtro de salida B(z) son inversos a los de A(z)
por lo que:
3 ( z ) 3 (0) 3 (1) z 1 3 (2) z 2 3 (3) z 3
1 1 1 3 2
z z z 3
4 2
4

y por tanto

3 (1) 3 (2), 3 (0) 3 (3),

3 (3) 3 (0), 3 (2) 3 (1),
Deseamos determinar los correspondientes
parmetros del filtro de celosa {Ki}. Para ello
K i (i )
sabemos qu i
. Dado que el grado del
polinomio A(z) es tres, tendremos una celosa de
tres etapas, de la cual podremos obtener
inmediatamente el parmetro.

K 3 3 (3) 1 / 4

PROCESAMIENTO DIGITAL DE SEALES

Donde s conocemos
resolver Am1 ( z ) :

K m , Bm

y A(z) podemos

Am ( z ) K m Bm ( z )

Am 1 ( z )

1 K m
La cual es precisamente la recursin
descendente usada en el test de estabilidad
de Schr-Cohn. Mediante la recursin
descendiente, con m = 3, se obtiene:
A2 ( z )

A3 ( z ) K 3 B3 ( z )
2

1 K3

Por lo que:

2 1 1 2
z z
3
3

1 2 1
z z 2
3 3
recursin descendente,

K 2 2 (2) 1 / 3 yB2 ( z )
Al repetir
obtenemos:

A1 ( z )

la

A2 ( z ) K 2 B2 ( z )
2

1 K 2

1 1
z
2

Por lo que finalmente K 1 1 (1) 1 / 2

con lo que los coeficientes de la estructura
celosa resultan
K1 = 1/2,

K2 = 1/3,

K3 =

La estructura en celosa del sistema FIR

propuesto es la representada en la figura:

Para obtener el parmetro K2 necesitaremos

el polinomio A2(z). La relacin recursiva general
se determina fcilmente a partir de las
ecuaciones:
Am ( z ) Am 1 ( z ) K m z 1 Bm 1 ( z ), y
Bm ( z ) K m Am1 ( z ) z 1 Bm 1 ( z ), donde:
Am ( z ) Am1 ( z ) K m z 1 Bm1 ( z )
Am1 ( z ) K m Bm ( z ) K m A m1 ( z )

5. CONCLUSIONES

La estructura de Celosa es ampliamente

utilizado en el procesamiento digital de
voz, implementacin de filtros adaptativos
debido a sus caractersticas de estabilidad.

Las estructuras en celosa tanto FIR como

IIR se caracterizan por los mismos
5

ING ARMANDO LVAREZ

UNIVERSIDAD DE LAS FUERZAS ARMADAS ESPE

coeficientes de reflexin k, diferencindose

nicamente en su interconexin.

Para obtener la estructura en celosa ARMA,

calcularemos los coeficientes de reflexin
considerando un sistema todo polos, y
posteriormente calcularemos los coeficientes
de ponderacin de la escalera

La salida del filtro FIR MA, tambin puede

obtenerse a partir del filtro en celosa de
primer orden o de una sola etapa, excitando
ambas entradas con x(n) y seleccionando la
salida de la rama superior.

La trayectoria del filtro FIR AR todo-ceros

tiene comienzo en g0 (n) y salida en gN(n). Se
dice que Bm(z) es la funcin de transferencia
hacia atrs porque proporciona una
trayectoria hacia atrs en la estructura todopolos.

PROCESAMIENTO DIGITAL DE SEALES

6. RECOMENDACIONES

Este tipo de trabajos investigativos,

permite obtener ms informacin acerca
de nuestra especialidad, acerca de temas
necesarios para la parte aplicativa en este
caso creacin de filtros FIR e IIR.

7. BIBLIOGRAFA

[1] E. Soria, M. Martnez, J. Francs, and G.

Camps, TRATAMIENTO DIGITAL DE
SEALES. Problemas y ejercicios
resueltos,, 4ta ed., Ed.
Espaa:
PEARSON EDUCATION, 2003
[2] M. Martnez, L. Gmez, A. J. Serrano, J.
Vila,
J.
Gmez,
FILTROS
DIGITALES,
Universidad
de
Valencia,2009

6
ING ARMANDO LVAREZ