Universidad Nacional de Ingeniera

UNI- Managua


Facultad de electrnica y computacin
Ingeniera Electrnica




Grupo: 3T2-eo
Alumno: Jim Estrada
Jesus Ernesto Castellon
Fecha: 07 de Agosto de 2014









7.- MODIFICACIN DE LA FRECUENCIA DE MUESTREO

7.1.- Introduccin.


Hasta ahora todos los sistemas de procesado digital que hemos analizado utilizan una frecuencia de
muestreo fija. En ocasiones es necesario transformar una seal muestreada con un frecuencia Fs en una
seal equivalente muestreada a Fs. Por ejemplo en audio se utilizan diferentes frecuencias de muestreo,
44.1kHz en discos compactos, 48kHz en cintas de audio digital (DAT), 32kHz Telvisin de alta
definicin (HDTV). En muchas ocasiones es necesario combinar seales de audio procedentes de
diferentes formatos, por lo que se hace necesaria una modificacin de la frecuencia de muestreo. Para
llevar a cabo esta labor tenemos 2 posibilidades:

Convertir la seal discreta en una seal analgica con un conversor D/A y posteriormente
muestrearla con la frecuencia deseada.
Realizar la conversin de frecuencia en el dominio digital.


La primera opcin no es adecuada, en general, ya que empeora la calidad de la seal debido al ruido
introducido por la cuantizacin y la distorsin originada por los filtros analgicos en la reconstruccin.

La segunda opcin es, en general, ms adecuada, aunque en determinadas circunstancias es
necesario recurrir a dispositivos mixtos.

Las tareas bsicas en la conversin de la frecuencia de muestreo son 2.

Incrementar la frecuencia de muestreo por un factor entero L (Interpolacin)
Decrementar la frecuencia de muestreo por un factor entero M (Diezmado)

Los sistemas de procesado que utilizan varias frecuencias de muestreo en las distintas partes que lo
forman se denominan sistemas de tasa mltiple, a diferencia de los analizados hasta ahora que eran de
tasa simple.

En primer lugar estudiaremos la interpolacin, o incremento de la frecuencia de muestreo de
una seal en un factor entero, L ya que su anlisis es ms sencillo. Las opciones para realizar esta
operacin son numerosas, interpolacin lineal, cuadrtica, splines, etc. Sin embargo, todas stas se
basan en aadir informacin inventada a la seal, por lo que no se suele recurrir a ellas
habitualmente. Por contra, se opta por un procedimiento cuya base es preservar el contenido
espectral de la seal. La operativa es simple, primero se aaden L-1 ceros entre muestras sucesivas
de la seal, con lo que el espectro de la seal se mantiene pero aumentando la frecuencia de
muestreo. Veremos que este procedimiento produce una repeticin del espectro original dentro de la
banda de inters. Para evitar este efecto, aplicaremos un filtro pasa-baja de frecuencia adecuada a la
seal que contiene los ceros, cuyo resultado neto ser sustituir las muestras de valor cero por valores
interpolados entre las muestras originales.





1


A continuacin estudiamos el problema complementario; el diezmado que es la operacin de
reducir la frecuencia de muestreo en un factor entero, M. La solucin ms sencilla es quedarse con
una de cada M muestras. Veremos que esto, en general, provoca problemas de aliasing ya que la
seal original tiene, potencialmente, un ancho de banda M veces superior al de la seal diezmada.
Para evitar este problema se recurre a un filtrado pasa-baja con una frecuencia de corte adecuada
antes de realizar el diezmado propiamente dicho. Como en el caso anterior, el problema se reduce a
disear un filtro suficientemente bueno.

El desarrollo del tema ser el siguiente: en primer lugar describiremos las caractersticas en el
dominio temporal y frecuencial de ambos dispositivos, esto nos permitir introducir la necesidad de
utilizar filtros para llevar a cabo estas operaciones. Posteriormente analizaremos las distintas formas de
conexin en cascada de estos sistemas y derivaremos las caractersticas de los filtros utilizados.
Analizaremos los requerimientos de los mismos y veremos como una descomposicin multietapa
disminuye sus requerimientos. Describiremos el mtodo de diseo denominado Interpolated FIR y
mostraremos como las descomposiciones polifase pueden mejorar todava ms las prestaciones de estos
filtros. Finalizaremos con varios ejemplos de utilizacin de estas tcnicas.



7.2.- Diezmado e interpolacin por un factor entero

7.2.1.- Caracterizacin en el dominio temporal del interpolador.


Un sistema para incrementar la frecuencia de muestreo por un factor L, siendo L un entero positivo,
genera una secuencia de salida
secuencia de entrada x[n]
x
u
[n]

con una frecuencia de muestreo que es L veces mayor que la
El incremento de la frecuencia de muestreo se lleva a cabo insertando L-1 muestras de valor 0 entre 2
muestras consecutivas de x[n]
La relacin entrada-salida es la siguiente:














Figura 7.1.Caracterizacin temporal del interpolador.




1
Las secuencias discretas las expresamos con el ndice entre corchetes x[n], cuando utilizamos parntesis nos estamos
refiriendo al muestreo de una seal continua x
a
(nT )





A
m
p
l
i
t
u
d

A
m
p
l
i
t
u
d



Ejemplo: El siguiente sistema incrementa la frecuencia de muestro por un factor 3 de una sinusoide de
frecuencia 0.12 Hz muestreada a 1 Hz
Entrada
1
Salida
1

0.8

0.8

0.6

0.6

0.4

0.4

0.2

0.2

0 0

0.2

0.2

0.4

0.4

0.6

0.6

0.8

0.8

1
0 10 20 30 40 50
n

1
0 10 20 30 40 50
n
Figura 7.2. Ejemplo de incremento de la frecuencia de muestreo por un factor entero.



7.2.2.- Caracterizacin en el dominio temporal del diezmador.


Anlogamente el sistema para disminuir la frecuencia de muestreo por un factor M, siendo M un
entero, genera una secuencia de salida y[n] con un frecuencia de muestreo que es (1/M) veces la de la
secuencia de entrada x[n]

La disminucin de la frecuencia de muestreo se lleva a cabo tomando una de cada M muestras y
desechando las M-1 muestras intermedias.
La relacin entrada-salida es:










Figura 7.3.Caracterizacin temporal del diezmador.

La siguiente grfica muestra el efecto de disminuir la frecuencia de muestreo por un factor 3 en una
sinusoide de frecuencia 0.042Hz muestreada a 1kHz

=

(x [2n] z

A
m
p
l
i
t
u
d

A
m
p
l
i
t
u
d



Entrada Salida

1
0.8
0.6
0.4
0.2
0
0.2
0.4
0.6
0.8
1
1
0.8
0.6
0.4
0.2
0
0.2
0.4
0.6
0.8
1

0 10 20 30 40 50
n

0 10 20 30 40 50
n
Figura 7.4. Ejemplo de disminucin de la frecuencia de muestreo por un factor entero.

Ambos sistemas son lineales pero no son invariante temporales; es decir, un retardo de n
o
muestras en la
seal de entrada no produce la misma seal de salida retardada n
o
muestras. Vemoslo en el caso del
diezmador; y(n) = x(nM )
Su salida y
1
(n) para una entrada retardada n
0
muestras
sin embargo si calculamos la salida retardada:
x
1
[n] = x[n n
0
] es y
1
[n] = x
1
[Mn] = x[Mn n
0
]
y[n n
0
] = x[M (n n
0
)] = x[Mn Mn
0
] y
1
[n]

con lo que el sistema no es invariante temporal.



7.2.3.- Caracterizacin en el dominio frecuencial del interpolador


Nuestro objetivo es relacionar la respuesta en frecuencia de la secuencia original con la de la
seal interpolada, para ello partiremos de la expresin temporal y utilizaremos la transformada Z.

Consideremos un interpolador de orden 2. En el dominio temporal est definido por:

x[n / 2],
x
u
[n] =

n = 0, 2, 4,K


0,

en otro caso

La relacin de entrada-salida en trminos de la transformada Z viene dada por


X
u
( z)
+
=

n=

x
u
[n] z
+
n

u
n =

2 n

x
u
[2n

+ 1] z
(2 n+1)
)


pero como x
u
[2n + 1] = 0 tenemos




X
u
( z) =


+

x[n] z
2 n
= X ( z
2
)

n=

u
u


En general para un interpolador por un factor L hubisemos obtenido:

X ( z) = X ( z
L
)

Para obtener la respuesta en frecuencia evaluamos la transformada Z sobre la circunferencia
unidad; X
u
( z)

z =e
j
. Esto nos permite relacionar el espectro de la seal original con el de la seal
interpolada. La relacin es: X (e
j
) = X (e
jL
) . Veamos un ejemplo para L=2. En la parte superior
de la grfica mostramos el espectro de la seal original, y en la parte inferior el de la seal
interpolada por un factor 2.




Extrado de: Digital Signal Processing. A computer-based approach. S. K, Mitra.
Figura 7.5. Repeticin del espectro original de una seal como consecuencia del proceso de interpolacin.

El espectro de la seal obtenida ha sido comprimido en un factor 2, y adems aparece una
repeticin del espectro en el intervalo [0,2]. Las repeticiones del espectro se denominan imgenes. En
general aparecern L-1 imgenes adicionales.

Observamos que la interpolacin de una seal con espectro concentrado en bajas frecuencias no
genera una seal con un espectro de caractersticas similares. Para que esto ocurra es necesario eliminar
las imgenes mediante un filtro pasa-baja. El filtrado pasa baja de x
u
[n], elimina las imgenes del
espectro y, en la prctica, sustituye las muestras de valor cero que hemos insertado, por valores
interpolados entre las muestras originales.

En la siguiente grfica mostramos un ejemplo de interpolacin por un factor 4 de un diferenciador.












|
H
(

)
|

|
H
(

)
|




Espectro seal entrada
1
Espectro seal interpolada
1

0.9

0.9

0.8

0.8

0.7

0.7

0.6

0.6

0.5

0.5

0.4

0.4

0.3

0.3

0.2

0.2

0.1

0.1

0
0 0.2 0.4 0.6 0.8 1
/

0
0 0.2 0.4 0.6 0.8 1
/
Figura 7.6. Espectro de un diferenciador y de su versin interpolada por un factor 4



7.2.4.- Caracterizacin en el dominio de la frecuencia del diezmador


Vamos a proceder de forma anloga con el diezmador. El procedimiento es ligeramente ms
complejo.

Si aplicamos la transformada Z sobre la salida del diezmador,
+
y[n] = x[Mn] , la expresin sera

Y ( z) =

x[Mn] z
n
, que no podemos relacionar directamente con la transformada Z de la seal de

n=

entrada, ya que hay muestras eliminadas. Para obtener esta relacin vamos a definir la secuencia
auxiliar x
int
(n) como,


x
int
[

x[n],
n] =

n = 0, M , 2M ,K


0,

en otro caso

es decir, coincide con la secuencia original en los mltiplos de M y en el resto vale 0. El nmero de
trminos y posicin de valores no nulos coincide con nuestra secuencia por lo que
+ +


int
+

int


int
n= n= k =

tenemos pues, la relacin entre la seal diezmada y la secuencia auxiliar. El siguiente paso es
relacionar esta secuencia con la original. Para ello podemos expresar
x
int
[n] = c[n] x[n] con c[n] definida como:
x
int
[n] como

1,
c[n] =
0,

n = 0, M , 2M ,K

en otro caso

W

M
M

X (z W )

1

1


c[n]

est formada por impulsos peridicos repetidos cada M muestras. Una representacin
equivalente se obtiene expresndolo como la transformada de Fourier inversa de una secuencia de M
muestras de valor 1/M cada una de ellas, como indica la expresin siguiente:
M 1

c[n] =
1

M

k =0
kn
M

con W
M

= e
j 2 / M


Si calculamos la transformada Z de la secuencia x
int
[n]

+
int
+ M 1
M
X ( z) = c[n]x[n] z
n
=
n =

M
n = k
=0
W
kn
x[n] z
n



intercambiando el orden de los sumatorios

1
M 1

1
M 1

X
int

( z) =

x[n]W
kn
z
n

=


X (zW
k
)

M
k =0 n=
M
k =0


Como Y ( z) = X

int
(z
1 M
), la relacin entre la seal de entrada y la salida del diezmador es:


Y ( z) =

M 1
1 M k
M

M
k =0

Para interpretar esta expresin veamos que ocurre en el caso particular M=2. Evaluando la
transformada Z sobre la circunferencia unidad tenemos:

Y (e
j
) =
1
{X (e
j / 2
) + X (e
j / 2
)}

2

Como X (e
j / 2
) = X (e
j ( 2 ) / 2
) , el segundo trmino de la ecuacin es el primero desplazado 2
hacia la derecha. La siguiente grfica muestra el resultado de aplicar un diezmado por un factor 2 a la
misma seal utilizada para ilustrar la interpolacin. El espectro de la seal diezmada se obtiene
estirando y escalando el espectro de la seal original por un factor 2. En este caso, debido a la
periodicidad, este estiramiento ha producido un solapamiento de los espectros; es decir, se produce
aliasing.






Extrado de: Digital Signal Processing. A computer-based approach. S. K, Mitra.
Figura 7.7. Efecto de solapamiento espectral producido en un proceso de diezmado .

La respuesta frecuencial total, teniendo el cuenta el solapamiento es la siguiente:

Figura 7.8. Espectro resultante de la figura 7.5

Si la seal x(n) tuviese un espectro con contribucin nula para frecuencia mayores que /2
( X (e
j
) = 0 para / 2 ), no se hubiese producido solapamiento de los espectros.


En general para un diezmado por un factor M, la relacin entre las respuestas en frecuencia de la
entrada y la salida viene dada por

Y (e
j
) =
1

M
M 1

X (e
j ( 2k ) / M
)

k =0

Es decir, la salida es una suma de espectros de la seal original desplazados uniformemente,
estirados y escalados por un factor 1/M. Ya que los espectros son estirados un factor M, la
condicin para que no se produzca aliasing es que:

X (e
j
) = 0 para / M ,























|
H
(

)
|

|
H
(

)
|




Extrado de: Digital Signal Processing. A computer-based approach. S. K, Mitra.
Figura 7.9. Espectros de la seal original e interpolada en un proceso en el que no se produce solapamiento



Para el ejemplo anterior (M=2) tendramos:



Consideremos el caso del derivador. Ya que las frecuencias se extiende hasta 0.5 podremos
utilizar un factor de diezmado mximo de 2, con el resultado siguiente:

Espectro seal entrada
1

0.5
Espectro seal diezmada

0.9

0.45

0.8

0.4

0.7

0.35

0.6

0.3

0.5

0.25

0.4

0.2

0.3

0.15

0.2

0.1

0.1

0.05

0
0 0.2 0.4 0.6 0.8 1
/

0
0 0.2 0.4 0.6 0.8 1
/
Figura 7.10. Espectro de un diferenciador y de su versin diezmada por un factor 2

Si el factor de diezmado fuese 3 obtendramos un espectro de salida, tal como indica la figura
7.11 en la que se observa claramente el efecto del aliasing

































|
H
(

)
|

|
H
(

)
|



Espectro seal entrada
1

0.5
Espectro seal diezmada

0.9

0.45

0.8

0.4

0.7

0.35

0.6

0.3

0.5

0.25

0.4

0.2

0.3

0.15

0.2

0.1

0.1

0.05

0
0 0.2 0.4 0.6 0.8 1
/

0
0 0.2 0.4 0.6 0.8 1
/
Figura 7.11. Espectro de un diferenciador y de su versin diezmada por un factor 3, en la que se aprecia el efecto del
solapamiento.

7.3.- Interconexin de sistemas de procesado de tasa mltiple.


Un sistema general de procesado en el que intervienen etapas de modificacin de la frecuencia
de muestreo, est formado por la interconexin de diezmadores, interpoladores, y por los filtros
digitales necesarios para que no se produzca aliasing en el diezmado y para eliminar las imgenes
del espectro en la interpolacin. La forma como se conecten estos dispositivos en cascada puede
afectar directamente a la carga computacional del algoritmo.

En general la interconexin en cascada de diezmadores e interpoladores NO ES CONMUTATIVA.
Citemos alguna de sus propiedades.

La conexin de un Diezmador (M) y un Interpolador (L) en cascada es intercambiable,

obteniendo la misma salida y
1
[n] = y
2
[n], si M y L son primos.











Propiedad 1 de la conexin en cascada:



















Propiedad 2 de la conexin en cascada




Las 2 ltimas propiedades anteriores se denominan en la literatura anglosajona noble properties.
Ms adelante veremos que estas propiedades son interesantes en la implementacin de sistemas
multitasa y el diseo de filtros FIR interpolados (IFIR). Hemos de tener en cuenta que dado un filtro
FIR con funcin de transferencia
filtro original por un factor P.
H ( z) , el filtro H ( z
P
) es el obtenido al interpolar la respuesta del

7.4.- Filtros digitales en los sistemas de modificacin de la frecuencia de muestreo


El teorema de muestreo nos indica que la frecuencia de muestreo de una seal no puede
reducirse ms all de la tasa de Nyquist (doble de la frecuencia mxima contenida en las seal), ya
que se producira aliasing, luego el ancho de banda de una seal debe limitarse ( < / M ) como
paso previo a la modificacin de la frecuencia de muestreo para que este efecto no se produzca. Este
filtro previo se denomina FILTRO DIEZMADOR, y al conjunto formado por el filtro diezmador y el
dispositivo que disminuye la frecuencia de muestreo se le denomina DIEZMADOR (aunque hasta
ahora hemos utilizado este trmino para referirnos nicamente al segundo bloque).






Por otra parte, hemos indicado que los valores utilizado en la interpolacin, originalmente cero,
deben ser sustituidos por valores ms adecuados mediante una etapa de filtrado. Anlogamente al
caso anterior hablamos de FILTRO INTERPOLADOR y al sistema completo lo llamamos
INTERPOLADOR.







Veamos qu caractersticas deben tener los filtros interpolador y diezmador.

7.4.1.- Filtros interpolador y diezmador.


Para disear el filtro digital, recordemos que nuestro objetivo es obtener una seal digital
idntica a la que se obtendra si muestresemos la seal analgica a la nueva frecuencia de muestreo.
Comparando el espectro de la seal digital obtenida muestreando directamente la seal analgica,
con el espectro de la seal obtenida haciendo esta transformacin en el dominio digital,
determinaremos las caractersticas de estos filtros.


u
u


Consideremos una seal x(n) obtenida al muestrear una seal analgica x
a
(t) con una frecuencia
superior a la tasa de Nyquist. Por definicin a la tasa de Nyquist no se produce aliasing y sabemos
que la relacin entre los espectros de la seal de entrada y salida viene dada por:

j
1

j j 2 k

X (e ) =
T

X
a

T

o k = o


siendo To el perodo de muestreo, en este caso (inverso de la frecuencia de Nyquist). Expresin que
nos indica que el espectro de la seal discreta es una repeticin infinita del espectro de la seal
analgica, escalado y desplazado mltiplos de 2.

Si la seal analgica se muestrea a un frecuencia mucho mayor, digamos T=T
o
/L , para obtener
la secuencia y(n) la relacin entre los espectros de la seal original y la obtenida ser:

j
1

j j2 k

L

j j2 k

Y (e ) =


X
a

=

X
a


T
k =
T


T
o k
=

T
o
/ L




Si la interpolacin se realiza en el dominio digital, haciendo pasar la secuencia x(n) a travs de
un interpolador de orden L, y generamos x
u
(n), conocemos que la relacin entre sus transformadas de
Fourier es X (e
j
) = X (e
j L
)

con lo que,



j j
2 k

j
1

jL j2 k 1

L

X
u
(e ) =
T

X
a

T
=
T

X
a


T / L

o k = o o
k =

o



Las expresiones Y (e
j
), y X (e
j
), nicamente difieren en el factor multiplicador y en el
perodo de repeticin del espectro, luego para que el proceso llevado a cabo sobre la seal analgica
y el digital coincidan hemos de hacer pasar x
u
(n) a travs de un filtro digital pasa-baja H(z) con una
frecuencia de corte

L
y una ganancia de L, obteniendo a su salida y(n).

En la prctica, sabemos que, para que el filtro sea causal y realizable, es necesario que
proporcionemos una banda de transicin luego la banda atenuada empezar en
s
=

L

y la banda
de paso se extender hasta
p
, prxima a
s
para reducir la distorsin de la seal original, x(n). Si

c
es la frecuencia mayor contenida en la seal elegiremos

inte
rpolador tendr las
siguientes especificaciones:



p
=

c
.
En
resu
men,
el
filtro

L


H (e
j

L
,

) =


c
/ L


0,

/ L
















Anlogamente se pueden obtener las especificaciones del filtro diezmador:

H (e
j

1
,

) =


c
/ M
0,

/ M

Los filtros pueden ser de tipo IIR o FIR y para su diseo pueden utilizarse cualquiera de los
procedimientos descritos en temas anteriores.



7.5.- Modificacin de la frecuencia de muestreo por un factor racional.


Si el cociente entre la frecuencia de muestreo deseada y la original no es un nmero entero, el
procedimiento tambin puede llevarse a cabo intercalando etapas de diezmado e interpolacin. Una
vez expresado el cociente entre las frecuencias de muestreo como una fraccin irreducible
(numerador y denominador primos entre s), existen dos posibles conexiones en cascada:


1



2


En el segundo esquema, como H
u
( z) y

H
d
( z) son filtros pasa baja, utilizaremos el ms restrictivo


de los dos que es aquel que tiene una frecuencia de atenuacin ms baja

= min

,



. Esto

s

hace que este diagrama sea preferible frente al primero por dos aspectos:

Es ms eficiente computacionalmente ya que slo se emplea un filtro.

Preserva un mayor ancho de banda de la seal.

L M

Luego la estructura resultante para realizar una modificacin de la frecuencia de muestreo por un
factor no entero es:





Si bien en los sistemas de procesado digital que trabajan con una nica frecuencia de muestreo,
los filtros IIR presentan una menor carga computacional que los FIR equivalentes, esto no es
necesariamente cierto para los sistemas de tasa mltiple. Vemoslo con un ejemplo.

Consideremos un diezmador por un factor M. La estructura sera:






k
,







Si utilizamos un filtro FIR de N coeficientes implementado en forma directa

N 1
v[n] =

h[k ] x[n k ]

k =0

A la salida del filtro el diezmador tomar una de cada M muestras por lo que no es necesario
calcular todas las salidas. Esto disminuye la carga computacional en un factor M.

Si utilizamos un filtro IIR de orden N, tendremos


V ( z)
= H ( z) =



P

b z
k

k =0

P

X ( z)


La implementacin en forma directa ser
1 +

a
k
k =1
z
k

w[n] = a
1
w[n 1] a
2
w[n 2] L a
N
w[n P] + x[n]

v[n] = b
0
w[n] + b
1
w[n 1] + L + b
N
w[n P]

Como posteriormente se va a disminuir la frecuencia de muestreo de v[n] slo calcularemos las
salidas mltiplo de M, pero las seales intermedias w[n] deben ser calculadas en su totalidad, ya que
por ejemplo para el clculo de la salida n=M tenemos

v[M ] = b
0
w[M ] + b
1
w[M 1] + L + b
N
w[M P]

Obtenemos pues una reduccin en la carga computacional menor que M.

Veamos un ejemplo de la carga computacional para la implementacin de un diezmador por un
factor M, siendo F
T
la frecuencia de muestreo, para diferentes tipos de filtro. El parmetro evaluado
es el nmero de multiplicaciones por segundo R
M


FIR de orden N:

FIR de orden N seguido de un diezmador:
IIR de orden P:
IIR de orden P seguido de un diezmador:
R
M ,FIR
= ( N + 1) F
T

R
M , FIRDEC
= ( N + 1) F
T
/ M
R
M , IIR
= (2P + 1) F
T

R
M , IIRDEC
= P F
T
+ (P + 1) F
T
/ M












Para el filtro FIR la mejora es de orden M pero para el IIR la mejora es: M(2P+1)/[(M+1)P+1],
que vara entre 1.33 para M=2 (Valor mnimo) y 2 para valores elevados de M. Observamos que sta
no es significativa.

Independientemente de esto hay que recordar que el orden de un filtro IIR que cumpla unas
determinadas especificaciones es mucho menor que el de un FIR equivalente, luego habr que
analizar en cada caso qu opcin es la ms adecuada.
En el caso del interpolador ocurre algo similar. Si utilizamos el filtro FIR obtenemos una
reduccin en un factor L ya que tenemos L-1 muestras cuyo valor es 0 entre muestras consecutivas
no nulas. Anlogamente, para los IIR tenemos una reduccin menor.



7.6.- Diseo multietapa de convertidores de frecuencia.


Supongamos que queremos cambiar la frecuencia de una seal de audio muestreada a 44.1kHz a
una frecuencia de 48 kHz para mezclarla con una seal procedente de una cinta DAT. La relacin
entre frecuencias es 48/44.1 que da lugar al cociente 160/147. Deberamos interpolar por un factor
L=160 y despus diezmar por un factor M=147. Tras la interpolacin la frecuencia es 7.056 MHz. Es
decir los filtros trabajan a una frecuencia altsima, esto adems de complicar el diseo del filtro hace
que la carga computacional sea muy elevada.

Cuando los coeficientes de diezmado e interpolacin pueden factorizarse, se puede utilizar un
esquema alternativo que proporciona mejoras considerables en el diseo.

Consideremos que L puede factorizarse en 2 trminos L=L
1
L
2
y entonces podemos hacer una
descomposicin en cascada





Anlogamente, si M puede factorizarse




.



En general, el nmero de etapas depender del nmero de factores en los que podamos descomponer
L y M. Utilizando este procedimiento se consigue una mejora de la carga computacional

Ejemplo. Disear un dispositivo que permita modificar la frecuencia de muestreo de una seal de
12kHz a 400 Hz. Las especificaciones del filtro antialiasing son las siguientes:

Frecuencia de paso: F
p
= 180 Hz







Frecuencia de atenuacin:
Rizado en Banda Pasante:
Atenuacin en Banda no Pasante
F
s
= 200 Hz


p
= 0.002


s
= 0.001 (60dB)


La relacin entre las frecuencias es:
F
T '
=

F
T
400
12000
=
1
, luego debemos realizar un diezmado de la

30
seal por un factor M=30. Consideremos el caso en que la reduccin se lleva a cabo en una sola
etapa con este factor, y en 2 etapas con factores M
1
=15, M
2
=2. El sistema es el siguiente:




Las especificaciones del filtro antialiasing son las de la figura:




















Extrado de: Digital Signal Processing. A computer-based approach. S. K, Mitra.
Figura 7.12. Especificaciones del filtro antialiasing de una sola etapa.

Diseemos un Filtro FIR de fase lineal y rizado constante que verifique las especificaciones.
Podemos estimar el orden mediante la aproximacin de Kaiser:


N
20 log
10

p

s
13
+ 1

14.6 f


donde f = (F
s
F
p
) / F
T
, siendo F
T
la frecuencia de muestreo, F
s
, la frecuencia de atenuacin y F
p
la frecuencia de paso.








Obtenemos N=1809 por lo que la carga computacional ser
R = 1810
12000
= 724000 productos por segundo (Podemos reducir a la mitad si tenemos en

M ,H
30
cuenta la simetra de los coeficientes).
Consideremos ahora que el diezmador se implementa como 2 etapas en cascada con factores M
1
=15
y M
2
=2. Para ello consideremos que la funcin de transferencia se implementa como
H ( z) = G( z
15
)F ( z) . Este tipo de descomposicin nos permitir aplicar las propiedades de la
interconexin de etapas de filtrado y diezmado, reduciendo la carga computacional.

G(z
15
), es un filtro FIR interpolado. Como consecuencia de la interpolacin la respuesta del filtro
G(z
15
) habr sido comprimida por un factor 15, respecto de la de un filtro G(z), cuyas caractersticas
describiremos a continuacin. La estructura es la siguiente:










Las frecuencias que determinan el filtro G(z) se obtienen al multiplicar las frecuencias del pasa
baja por el factor 15 en este caso, ya que ser sta la reduccin que se producir al hacer la
interpolacin:

Extrado de: Digital Signal Processing. A computer-based approach. S. K, Mitra.
Figura 7.13. Especificaciones del filtro G(z)

Ya que hemos diseado el filtro como una combinacin en cascada de dos, hemos de tener en
cuenta que el resultado tendr un rizado en la banda pasante que es la suma de ambos y una
atenuacin que es al menos la del filtro de menor atenuacin. Para cumplir las especificaciones
disearemos estos filtros para que tengan un rizado igual a la mitad del rizado requerido.

Sabemos que el proceso de interpolacin hace que el espectro del filtro resultante se comprima,
atene, y repita a intervalos de la frecuencia de muestreo. Podemos deducir, pues, que el filtro F(z)
ser el encargado de eliminar las imgenes del espectro y como tal debera tener una frecuencia de






=
=


corte /15 pero como conocemos el ancho de banda de la seal podemos ser menos restrictivos.
Luego las especificaciones para F(z) y G(z) sern

G( z) :
p
= 0.001,
s
= 0.001, Fp
1

= 180 *15,
Fs
1

= 200 *15,
f
1

200*15180*15
12, 000

F ( z) :

p
= 0.001,

s
= 0.001,

Fp
2


= 180,

Fs
2
=
F
T

15

200 = 600Hz,

f
2


600180
12, 000

Las respuestas en frecuencia del filtro interpolado y del filtro que elimina las imgenes sern:



Extrado de: Digital Signal Processing. A computer-based approach. S. K, Mitra.
Figura 7.14. Especificaciones del filtro interpolado G(z
15
) y el filtro para eliminar las imgenes F (z ) .


El filtro F(z) debe eliminar las rplicas del espectro generadas al obtener G(z
15
) a partir de G(z).
Hemos elegido como frecuencia de atenuacin justo el lmite de la segunda rplica (600Hz).
Utilizando de nuevo la frmula de Kaiser obtenemos unos rdenes:

N
G ( z )
= 129 N
F ( z )
= 92

La longitud total del filtro H ( z) = G( z
15
)F ( z) es 92+129*15+1=2028 que es superior a la
directa 1809, sin embargo, consideremos que reorganizamos la estructura de la siguiente forma:






En virtud de la primera propiedad de la interconexin en cascada, podemos invertir el orden de los
bloques centrales. La estructura resultante y los bloques de funcionamiento son:






En este caso la carga computacional es:

G(z) con el diezmador a la salida
2
:

R
M ,G
= 130
800
= 52.000 (productos por segundo)

2

F(z) con diezmador a la salida:

R
M , F
= 93
12000
= 74.400 (productos por segundo)

15
Que hacen un total de 126.400 (operaciones segundo), lo cual supone una mejora por un factor
5.72 respecto de la implementacin directa.

Se podra repetir el procedimiento sobre la seal F(z) y el diezmador por factor 15, de manera
que el sistema total estuviese formado por 3 etapas sin embargo no necesariamente se obtendr una
mejora de la carga computacional

En un caso general en el que los factores M y/o L pueden ser factorizados en ms de 2 trminos
K
M =

M
i
,

i=0
P
L =

L
i
, el resultado depender del factor M
i

i=0

(anlogamente

L
i
) elegido y de la
ordenacin que se haga de los restantes factores.

El mtodo utilizado para el diseo del filtro antialiasing constituye un procedimiento de diseo
de filtro FIR con especificaciones muy severas, que se conoce como IFIR (interpolated FIR) cuyo
uso lo veremos en un ejemplo posterior.



7.7.- Aplicaciones

7.7.1.- Sistemas de audio digital.


Dado que la frecuencia de muestreo utilizada en audio digital es de 44.1 kHz y que el ancho de
banda de las seal analgica se extiende desde los 20 Hz a los 20 kHz. El diseo del filtro
antialiasing se complica debido a estrechez de la banda de transicin. Si adems exigimos que el
filtro tenga una respuesta plana en la banda pasante deberemos utilizar un filtro de Butterworth o
Chebyshev de tipo II. El problema es que estos filtros presentan una gran no linealidad de la fase en
las proximidades de la banda de transicin, adems de ser necesarios filtros de orden muy elevado.

2
Para el clculo del nmero de operaciones hemos de tener en cuenta que el nmero de coeficientes del filtro es N+1
siendo N el orden del mismo.




Esta circuitera externa incrementa considerablemente el precio del dispositivo. Para evitarlo se
muestrea la seal con una frecuencia mucho mayor a la especificada por el teorema de muestreo
(sobremuestreo), consiguiendo para el filtro analgico unas especificaciones mucho menos
exigentes, ya que la banda de transicin es mucho ms ancha. Por ejemplo un filtro de Bessel sera
adecuado, ya que adems nos asegura la mayor linealidad de fase. Posteriormente la seal sera
diezmada digitalmente para obtener la frecuencia deseada, con la gran ventaja de que el filtro digital
se puede disear para que tenga fase lineal, con las especificaciones deseadas de atenuacin y
anchura de la banda de transicin. La siguiente grfica muestra todo el proceso.

Figura 7.15. Utilizacin del sobremuestreo en la conversin AD.

Un problema similar se produce en la conversin DA de una seal de audio. Para eliminar las
imgenes del espectro por encima de los 20 KHz, es necesario un filtro analgico con unas
especificaciones severas. Esto se resuelve incrementando la frecuencia de seal antes de la
conversin DA. Adems el filtro interpolador se elige de tipo FIR para que no produzca distorsin de
fase de la seal.

Estos sistemas suponen un aumento de la carga computacional. Hemos visto que la
implementacin en cascada disminuye los requerimientos de clculo de estos sistemas; sin embargo
no es la nica mejora posible. Existen implementaciones muy eficientes de los filtros interpoladores
y diezmadores que reducen todava ms la carga computacional, como son las descomposiciones
polifase.

Por ejemplo, para el siguiente filtro FIR una descomposicin polifase de 4 ramas sera







v






1
3
1 3
0
2
2


8
H ( z) =

h[n] z
n

n =0

E ( z) = h[0] + h[4]z
1
+ h[8]z
2

E ( z) = h[1] + h[5]z
1

E ( z) = h[2] + h[6]z
1

E ( z) = h[3] + h[7]z
1

luego el filtro total puede expresarse como :
H ( z) = E
0
( z
4
) + z
1
E ( z
4
) + z
2
E ( z
4
) + z
3
E ( z
4
)




x[n] y[n] x[n] y[n]


v[ n ]













Extrado de: Digital Signal Processing. A computer-based approach. S. K, Mitra.

Figura 7.16. Implementacin polifase de un proceso de diezmado.



Veamos que la estructura de la derecha es computacionalmente ms eficiente que la de la
izquierda. En la estructura de la izquierda, dado que a la salida tenemos un diezmador, slo es
necesario calcular una de cada M salidas. Si el filtro es de longitud N, la carga computacional sern
N productos y N-1 sumas, dado que las muestras en los registros intermedios cambian en cada
muestra, los clculos se deben realizar en un solo ciclo de reloj. Durante los M-1 ciclos siguientes el
procesador no realiza ninguna tarea. La segunda estructura debe realizar el mismo nmero de
operaciones suma y producto, si bien stas se fraccionan en los M ciclos, permitiendo as hacer un
mejor uso del procesador. Se puede obtener una mejora adicional de la carga computacional,
teniendo en cuenta las propiedades de simetra de los coeficientes cuando se trate de filtros FIR de
fase lineal.







7.7.2.- Implementaciones de filtros pasa bajo de banda estrecha.


Las tcnicas de diezmado e interpolacin nos han permitido introducir un nuevo mtodo de
diseo de filtros (IFIR), que permiten obtener filtros con una carga computacional mucho menor que
la obtenida con un diseo directo. Estos filtros son adecuados cuando las especificaciones son muy
severas. Para ilustrar este mtodo vamos a poner un ejemplo real. Se trata de disear un filtro que
permita eliminar las oscilaciones de la lnea base para el preprocesado de seales de
electrocardiografa fetal.

Planteamiento del problema:

La electrocardiografa fetal pretende obtener informacin de la actividad elctrica del corazn
del feto durante el embarazo a partir de registros adquiridos sobre el abdomen materno. Estos
registros se encuentran contaminados con diversas fuentes de ruido, electrocardiograma materno,
oscilaciones de baja frecuencia debidas a la respiracin, interferencia de red, etc. Como paso previo a
la cancelacin de la interferencia materna, el registro abdominal se preprocesa para eliminar diversas
fuentes de ruido como las oscilaciones de la lnea base y la interferencia de red.

Solucin adoptada.

Vamos a disear un filtro pasa baja que permita extraer dichas interferencias, y posteriormente
se la restaremos a la seal original.

El filtro no debe producir distorsin de fase en la seal de electrocardiograma por lo que debe
tratarse de un FIR de fase lineal. Vamos a centrarnos en las oscilaciones de la lnea base,
posteriormente veremos cmo eliminar la interferencia de red.

La frecuencia de muestreo utilizada habitualmente para el muestreo de este tipo de seales es de
1kHz.

La primera aproximacin sera disear un filtro pasa alta que elimine las oscilaciones de la lnea
base. Las caractersticas de este filtro son las que se especifican a continuacin:


Frecuencia de corte: F
c
= 0.25 Hz
Ancho de banda de transicin: F=0.75 Hz
Frecuencia de muestreo: F
m
=1000 Hz
Rizado en banda de paso:
1
=0.01
Atenuacin en banda no pasante
2
=0.01 (40 dB)





Si utilizamos la aproximacin de Kaiser, un filtro FIR de fase lineal que cumple estas
especificaciones diseado directamente tiene por orden N=2467. Este filtro tiene una carga
computacional muy elevada por lo que no es operativo.

Tal como hemos indicado anteriormente vamos a proceder a disear en lugar de un filtro pasa-
alta, un filtro pasa-baja. Esto nos permitir extraer la oscilacin presente en el registro que
posteriormente restaremos. Para ello diseamos un filtro con los mismos parmetros que el anterior
(pero pasa-baja). Si utilizamos el diseo IFIR y el filtro lo ponemos como 2 sistemas en cascada tipo

H ( z) = F ( z) G(z
M
)

siendo M un factor adecuado para que el filtro G( z) tenga un orden razonable. En nuestro caso
hemos elegido M=100. Para disear G(z) tenemos en cuenta que el filtro debe tener un rizado en
banda pasante mitad de rizado total (
1
=0.005). El filtro que cumple las especificaciones tiene un
orden N
G ( z )
= 26 .

Al interpolar por el factor 100, el espectro se repetir cada 10 Hz. Para eliminar estas imgenes
disearemos el filtro F ( z) . Dado que queremos eliminar tambin la interferencia de red, un
alternativa es disear el filtro F ( z) = S ( z) R( z
20
) . El filtro R( z
20
) , se disear para eliminar las
imgenes del espectro, pero al tratarse de un filtro interpolado se repetir cada 50 Hz, extrayendo
todos los armnicos de la frecuencia de red. El filtro S(z), que debera eliminar las imgenes del
espectro se tomar como S ( z) = 1 , ya que no queremos que sto ocurra. Siguiendo un procedimiento
anlogo estimamos el orden del filtro R(z), que resulta ser de orden N
R ( z )
= 12 .


Conocidos los rdenes de los filtros, los disearemos utilizando el algoritmo de Parks-
McClellan.

En la siguiente grfica se muestra la respuesta en frecuencia, en escala lineal, de ambos filtros.





Respuesta en frecuencia de ambos filtros

G(z
100
)
R(z
20
)
1



0.8



0.6



0.4



0.2



0

0 20 40 60 80 100
Frecuencia (Hz)



Figura 7.17. Respuesta en frecuencia de G(z
15
) y F (z ) superpuestas.


La figura siguiente muestra un segmento de la respuesta en frecuencia del filtro resultante como
concatenacin de ambos. Se aprecia claramente que la atenuacin es al menos 40 dB, tal como
habamos considerado en las especificaciones.


|
H
(

)
|

(
d
B
)




Respuesta en mdulo del filtro resultante
0



20



40



60



80



100



120


0 50 100 150
Frecuencia(Hz)


Figura 7.18. Respuesta en frecuencia total del filtro diseado.



Aunque los filtros diseados, al interpolar tendrn rdenes N
G ( z
100
)

= 2600 y

N
R ( z
20
)

= 240 , en total

N
total
= 2840
nulos.
(ms que el filtro implementado directamente), solo 27 y 13 respectivamente son no

Este sistema nos permite extraer las oscilaciones de baja frecuencia de la seal y la interferencia
de 50 Hz, que deberemos restar a la seal original teniendo en cuenta el retardo introducido por
ambos filtros, que al tratarse de filtros FIR de fase lineal introducirn un retardo de
2600 + 240
=1420 muestras.

2
La estructura utilizada para eliminar estas interferencias ser:






Z


x(n)
Filtro 1 Filtro 2
-

y(n)

+
-1420

Figura 7.19. Estructura utilizada para la cancelacin de las oscilaciones de la lnea base y la interferencia de red.

Las grficas siguientes muestran los resultados de aplicar estos filtros sobre una seal con gran
cantidad de ruido de baja frecuencia. En la parte superior de la primera grfica se muestra el registro
original en el que son claramente visibles las oscilaciones de baja frecuencia que se desean eliminar.
Se ha superpuesto, en color rojo, la salida del filtro diseado. En la parte inferior de esta figura
mostramos el resultado obtenido tras la cancelacin

Oscilacin de la lnea base


4000

2000

0

2000

4000
0 1 2 3 4 5 6


Seal con ruido eliminado


4

x 10

5000

4000

3000

2000

1000

0

1000

2000










1 2 3 4 5 6
4

x 10

Figura 7.20. Detalle de la eliminacin de las oscilaciones de la lnea base.

En la siguiente grfica mostramos una ampliacin de la anterior. En la parte superior se aprecia
claramente la oscilacin de 50 Hz, debida a la red elctrica y como sta es extrada tambin por el
filtro. En la parte inferior mostramos la seal obtenida al restar ambas. En ella se aprecian claramente
dos seales de gran amplitud, correspondientes a los latidos del corazn materno y unas
perturbaciones de menor amplitud correspondientes a la actividad elctrica del corazn del feto.






300
Oscilacin de la lnea base

200

100

0

100

200

300
3.71 3.72 3.73 3.74 3.75 3.76 3.77 3.78 3.79 3.8
4
x 10
Seal con ruido eliminado

600

400

200

0

200

400

600

800











3.7 3.71 3.72 3.73 3.74 3.75 3.76 3.77 3.78 3.79 3.8
4

x 10

Figura 7.21. Detalle de la eliminacin de la interferencia de red.





Bibliografa.

"Tratamiento Digital de Seales: Principios, Algoritmos y Aplicaciones". Proakis, J.G.; Manolakis, D.G.
Prentice Hall, 1998. ISBN:84-8322-000-8

Digital Signal Processing: A Computer-Based Approach, 2e. Mitra S. K, McGraw-Hill, 2001, ISBN
0-07-232105-9