Tds PDF

Tema 0 Repaso de Seales
y Sistemas Discretos
Carlos scar Snchez Sorzano
4 Ing. Telecomunicacin
EPS Univ. San Pablo CEU
Seales Bsicas
Delta de Kronecker

(0.1) [ ]=
=
(0.2) [ ] [ ] = [ ] [ ]
(0.3) [ ] [ ] = [ ] [ ]
Cualquier seal se puede expresar como una suma ponderada de deltas

(0.4) [ ]= [ ]
=
Curso 2004/2005 Carlos scar Snchez Sorzano 2

(EPS-San Pablo CEU)
Seales Bsicas
Escaln unidad
<
(0.5) [ ]=

Relacin con la funcin delta

(0.6) [ ]= [ ]= [ ] (0.7) [ ] = [ ] [ ]
= =

(EPS-San Pablo CEU)
Seales Bsicas
Exponencial real
(0.9) [ ]= =

(EPS-San Pablo CEU)
Seales Bsicas
Exponencial imaginaria pura
(0.10) [ ]=
= +

+
(0.11) = =

(0.12) = =

+ = +
(0.13)

= (0.14)

=
(0.15) =
=

(EPS-San Pablo CEU)
Seales Bsicas
Exponencial imaginaria pura
Periodicidad
= [ ) ( ] (0.16)
= (0.17)

+ + = (0.18)

(EPS-San Pablo CEU)
Seales Bsicas
Exponencial compleja
[ ]= ( ) (
=
)

(EPS-San Pablo CEU)
Propiedades Bsicas de los
Sistemas
(0.19)
Sistemas con memoria [ ]= [] [ ] [ ]
(0.20)
Sistemas sin memoria [ ]= []
(0.21)
Sistemas invertibles [ ]= [ ]
[ ]=
[] =
[]
(0.22)
Sistemas causales [ ]= [ ] [ ] [ ]
(0.23)
Sistemas no causales [ ]= [ ] [ + ] [ + ]
(0.24)
Sistemas estables [ ]< [] <
(0.25)
Sistemas invariantes
en el tiempo
[ ]= [] [ ]= [ ]
(0.26)
Sistemas lineales ( [ ] + [ ]) = ( [ ]) + ( [ ])
(EPS-San Pablo CEU)
Sistemas Bsicos
(0.27)
Integrador [ ]= [] = []
[ ]= []
=

(0.28) (0.33)
[ ]= [] [ ] [ ]

Diferencia finita =
(0.29)
causal [ ]=
[] (0.34)
Diferencia finita [ ]=
+ [] = [ ] [ + ]
no causal
(0.30)
Parte par [ ]= [ ] [ ] + [ ]
[ ] = [ ]+ [ ] (0.35)
(0.31)
Parte impar [ ]= [] =
[ ] [ ]
(0.32)
Correlacin [ ]= + =
=

(EPS-San Pablo CEU)
Sistemas LTI
(0.36)
Sistema [ ]= []
(0.37)
Sistema lineal [ ]= [] []
=
(0.38)
Sistema LTI [ ]= [][ ] = [ ] [ ]
=
+
Ejemplos: [ ] = [ ] [ ]= []

[ ] = [ ] [ ]= ( [ ] [ ])

(EPS-San Pablo CEU)
Propiedades Sistemas LTI
(0.39)
Conmutatividad [ ] [ ] = [ ] [ ]
(0.40)
Distributividad [ ] [ ] + [ ] = [ ] [ ] + [ ] [ ]
(0.41)
Asociatividad [ ] [ ] [ ] = [ ] [ ] [ ]
(0.42)
Sistemas sin memoria [ ]= [ ]
(0.43)
Sistemas invertibles [ ] [ ] = [ ]
(0.44)
Sistemas causales [ ]= <
(0.45)
Sistemas estables [ ] <
=

(EPS-San Pablo CEU)
Funciones propias de los sistemas
LTI

[ ]= [][ ]= [ ]= []
= []
=
= = = =
(0.46)
[ ]=
[ ]= [ ]= (0.47)

(EPS-San Pablo CEU)
Sistemas definidos por ecuaciones
en diferencias finitas
[ ]= [ ] (0.48)
= =
Mtodo 1: Ecuacin de recurrencia

[ ]= [ ] [ ] (0.49)
= =
Mtodo 2: Sol. Homognea+Sol. Particular

[ ]= [ ]= [ ]
= = =
[ ] = [ ]+ [ ] (0.50)

(EPS-San Pablo CEU)
Sol. Ecuacin de recurrencia
Ejemplo:
[ ] [ ]= [] [ ] = [ ]+ [ ]
[ ]=
Condiciones iniciales: [ ]= <
n=-2 [ ] = [ ] + [ ] =
n=-1 [ ] = [ ] + [ ] =
n=0 [ ] = [ ] + [ ] =
n=1 [ ] = [ ]+ [ ] = [ ]= ( )
n=2 [ ] = [ ]+ [ ] = ( )

[ ] = [ ]+ [ ]= ( )
(EPS-San Pablo CEU)
Sol. Ecuacin Homognea
Ejemplo: [ ] [ ]+ [ ] = [ ]+
[ ] [ ]+ [ ] =
[ ]=

+
=
( + )=

Polinomio caracterstico
= " ! !
= Si hay races mltiples, supongamos
= que es de orden 2, entonces la
solucin es de la forma
[ ] = (# ( ) +# ())[] [ ]= # ( ) + # + # () (0.51)

(EPS-San Pablo CEU)
Sol. Particular
Ejemplo: [ ] [ ]+ [ ] = [ ]+
[ ]= [ ]
[ ]= # [ ] #
# #
# +#
+ +#
[ ] [ ]+ [ ] = [ ]+
#
#

# +#
# [ ] # [ ]+ # [ ] = [ ]+
(0.52)
=
# #+ #= + #=
[ ]= []

(EPS-San Pablo CEU)
Solucin Ecuacin en Diferencias
Ejemplo: [ ] [ ]+ [ ] = [ ]+
[ ] = [ ]+ [ ]
[ ] = (# ( ) + # ( ) ) [ ]
[ ]= [ ]
[ ] = (# ( ) + # ( ) + ) [ ]
n=0 [ ] = [ ] [ ] + [ ] + = =# +# +
n=1 [ ] = [ ] [ ] + [ ] + = =# +# +
# = # =
[ ] = ( ( ) () + )[]
(EPS-San Pablo CEU)
Respuesta al impulso
Ejemplo: [ ] [ ] [ ] = [ ]+
[ ] = (# ( ) + # ( ) ) [ ]
n=0 [ ] = [ ] + [ ] + [ ] + = =# +#
n=1 [ ] = [ ] + [ ] + [ ] + = = # + #
# = # =
[ ] = ( ( ) + )[]

(EPS-San Pablo CEU)
Representacin en Serie de
Fourier

[ ]= [ + ] = (0.53)
[ ]=
= Pero slo hay N seales distintas de este tipo
(0.54) [ ]= + [ ] (0.55)
(0.56) [ ]= [ ]= [] = [ ] [ ] (0.57)
=< > = =< >
Atencin: + = (0.58)

(EPS-San Pablo CEU)
Propiedades de la Serie de Fourier
Linealidad [ ]+ [ ] + (0.59)
Desplazamiento en el tiempo [ ]
(0.60)
Desplazamiento en frecuencia [] (0.61)
Conjugacin [] (0.62)
Inversin en el tiempo [ ] (0.63)

[ ] =
Escalado en el tiempo [ ]= (0.64)
Convolucin peridica [][ ] (0.65)

=< >
Producto [][] ! =< >

! ! (0.66)

(EPS-San Pablo CEU)
Propiedades de la Serie de Fourier
Diferencia finita [ ] [ ] (
) (0.67)
Integracin [] (0.68)
=
Slo es peridica y finita si = (0.69)
Simetras [] es real = (0.70)

[ ] es real y par es real y par (0.71)
[ ] es real e impar es imaginaria (0.72)
pura e impar
[] (0.73)
[] (0.74)
Teorema de Parseval [] = (0.75)

=< > =< >

(EPS-San Pablo CEU)
Algunas series de Fourier

[ ]=
=
=
= = (0.76)
= = = (0.77)
Ejemplo: +
+
+
+

= = + =

= =

(EPS-San Pablo CEU)
Algunas series de Fourier
+
=
=
+ (0.78)

# = (0.79)
[ ]= # =

[ ]= [ ] = (0.80)
=

(EPS-San Pablo CEU)
Transformada de Fourier
[]
[]
[ ]= []
=< >

(EPS-San Pablo CEU)
Transformada de Fourier

= [ ] [ ] = [ ] [ ] = [ ] [ ]
=< > = =

Defino $
= [ ] (0.81) Luego, = $
=
Para reconstruir la seal en el espacio del tiempo
[ ]= [ ]= $
[ ]= $

=< > =< > =< >
[ ]= ! [ ]= $
(0.82)


(EPS-San Pablo CEU)
Convergencia de la TF

[ ]<

(0.83) $
= [ ] converge uniformemente si
= =
(0.84) [ ]= $
converge uniformemente si $

es continua

(0.85) En la TF no se esperan fenmenos de Gibbs (en el tiempo)

%
"% [ ] = $
" [ ] = []
%
Ejemplo: [ ]= [ ] "% [ ] = % %

%= %= %= % =

(EPS-San Pablo CEU)
Pero puede haber fenmenos de Gibbs en frecuencia!. Existen seales

para las que [ ]= pero [] < . En estos casos se dice

= =
que converge en energa, es decir,

(0.86) ! $ $ =

donde

(0.87) =

La interpretacin intuitiva es que la transformada de Fourier $ tiende

a$ salvo en un nmero finito de discontinuidades de $
Este hecho tendr su importancia a la hora de disear filtros discretos.
(EPS-San Pablo CEU)
Ejemplo:
<% < %
=
% %
= <

=
% %
=
%
( + )
= %
( )

(EPS-San Pablo CEU)
TF de seales peridicas

! (0.88)
! =
Ejemplo:
=
+
! + + !
! = ! =
+ + <
En general
[ ]=

(0.89)
=< > =

(EPS-San Pablo CEU)
Propiedades de la TF
(0.90)
Linealidad [ ]+ [ ] $
+ &
(0.91)
Desplazamiento en el tiempo [ ] $
(0.92)
Desplazamiento en frecuencia [] $
(0.93)
Conjugacin [] $
(0.94)
Inversin en el tiempo [ ] $
(0.95) [ ] =
Escalado en el tiempo [ ]= $
(0.96)
Convolucin [ ] [ ] $
&
(0.97)
Producto [][] $
&


(EPS-San Pablo CEU)
Diferencia finita [ ] [ ] (
)$
(0.98)
Integracin []
$
(0.99)
=
+ $ (0.100)
=

Diferenciacin en frecuencia
[] $ (0.101)
Simetras
Tiempo Frecuencia [] es real $
=$
(0.102)
Real
Par Par [ ] es real y par $
es real y par (0.103)
[ ] es real e impar
Impar Impar

$ es imaginaria (0.104)
Impar Impar pura e impar
[]
Imaginaria
Par Par $ (0.105)
[] $
(0.106)
(EPS-San Pablo CEU)

Teorema de Parseval [] = $
(0.107)
=

[ ] [ ]= $
&
(0.108)
=

(EPS-San Pablo CEU)
Algunas TFs
<
[] (0.109)

<

+
= (0.110)
+
<
+ []
(0.111)

+ < (0.112)
[]

+ <
[] (0.113)
+

[]
+ (0.114)
=

(EPS-San Pablo CEU)
Algunas TFs
[ ]=

(0.115)
=< > =
+
+ + < (0.116)

+ < (0.117)
< (0.118)
[ ] (0.119)
< (0.120)

=
[ ]= [ ] (0.121)
= =

(EPS-San Pablo CEU)
Algunas TFs
( + )
[ ]= (0.122)
( ( + + ))

[ ]= + +
+ + (0.123)
<% < %
% $
= <
(0.124)
=
= $
= < (0.125)


(EPS-San Pablo CEU)
Algunas TFs
<
[ ]=

Ejemplo:

<
[] (0.126)

[ ] $
(0.127)
=
Ejemplo:
(
)(
) (
) (
)
[ ]=


(EPS-San Pablo CEU)
Dualidad de la TF
Tiempo continuo Tiempo discreto
Dominio del tiempo Dominio de la Dominio del tiempo Dominio de la
frecuencia frecuencia
Series de Peridica en el No peridica en Peridica en el Peridica en
Fourier tiempo. Tiempo frecuencia. tiempo. Tiempo frecuencia.
continuo Frecuencia discreta discreto Frecuencia discreta

=
=
[ ]=
= []
= =< > =< >
Transformada No peridica en el No peridica en No peridica en el Peridica en

de Fourier tiempo. Frecuencia frecuencia. tiempo. Tiempo frecuencia.
continua Frecuencia continua discreto Frecuencia continua

=

$
$ =

[ ]= $
$
= [ ]

=

(0.128)

(EPS-San Pablo CEU)
Sistemas definidos por una
ecuacin en diferencias
[ ]= [ ] &
= $
= = = =
(0.129)

&
=
= =
(0.130)
$
Ejemplo: [ ] [ ]+ [ ]= [ ]

= = =

+
(
)(
) (
) (
)
[ ] = ( ) [ ] ( ) [ ]

(EPS-San Pablo CEU)
Caracterizacin en frecuencia de
un sistema LTI
[ ]=
[ ]=
[ ]=
(0.131)
[ ]= $
[ ]= $
(0.132)

Ejemplo: [ ]= + =
+
[ ]=
+
=

= + =
=
(
+
)=
=
( ++
)

(EPS-San Pablo CEU)
Rgimen estacionario y transitorio
Ejemplo rgimen estacionario:
[ ]=
[ ]=
[ ]=
Ejemplo rgimen transitorio:
[ ]=
[] [ ]=
[ ] [ ] =
[] [ ] =
=

=
[] [ ] [ ] =
= = +

=
[]
[ ] = [ ]+ [ ]
= +
Rgimen Rgimen
estacionario transitorio

(EPS-San Pablo CEU)
Ejemplo rgimen transitorio:

[ ]=
[] [ ]
= +
Si h[n] es un sistema FIR, entonces [ ]= >

Si h[n] es un sistema IIR, entonces

[ ]=
[] []
[ ] []
= + = + =
Es decir, la respuesta est acotada si el sistema es estable. Y el

transitorio tiende a 0 si la respuesta al impulso tiende a 0 con n

(EPS-San Pablo CEU)

(EPS-San Pablo CEU)
Procesos estocsticos

[ ]= + = (0.133)
=
= = (0.134)

(0.135) = = [ ] (0.136)

(0.137) = [ ] (0.138)

Ejemplo: [ ]= [ ] [ ]=


(EPS-San Pablo CEU)
Procesos estocsticos y Sistemas
LTI

{ [ ]} = = { }= { } = { }
= = =
(0.139)
LTI x estacionario

+ = {[][ + ]} = + =
= =

= { + }= + =
= = = =
x estacionario

= + = ! !+ =
= = ! = =

= ! ! = , luego y es tambin estacionaria
! =
(0.140)
(EPS-San Pablo CEU)
Procesos estocsticos y Sistemas
LTI
=
=
=

=

=
(0.141) (0.142)
{ [ ]} = =

(0.143)

es una funcin no negativa, real, y par (0.144)
Ejemplo: Si es un filtro paso banda

!
{ [ ]} = =

+

=

! !

(EPS-San Pablo CEU)
Seales paso banda
$

Seal analtica o pre-envolvente
(0.145) $ + = $

(0.146) + = ( + ) = + "
Transformada de Hilbert
(0.147) "
<
= =

= = (0.149)
(0.148) $" =$ >

(EPS-San Pablo CEU)
Seales paso banda
Seal equivalente paso bajo
(0.150) $! = $+ +
(0.151) $ = $! + $!
Componente en fase
Componente en cuadratura

(0.152) ! = + = + =
Fase
Envolvente
(0.153) = = ( + )= { !

}
(0.154) " = + = ( + )= { !

}
(EPS-San Pablo CEU)
Apndice I:
Relaciones trigonomtricas

+
= + = =
#$
= = =
+ #$
#$
= =
+ #$
+ = + + = +
+ = +
+ = +
= +
= + +
= +
= + +

(EPS-San Pablo CEU)
Apndice II:
Partial Fraction Expansion

+ + + +
' =

=
+ + + +

+ + + + ( #
=

=
(
(
= =
donde
( )

# =
' =
%

(EPS-San Pablo CEU)
Apndice II:
Ejemplo:
# #
=
=
=
+
+
# = (
) =
=
=
=
# = (
) =
=
=
=
= () ()

(EPS-San Pablo CEU)
Apndice II:
Ejemplo: & # # #
=
=
+
+

# =(
) =
= =
=

# =(
) =
= =
=

# =( )

=
= =
=

=
( ) =
=

& =

= (( ) () + ())
(EPS-San Pablo CEU)
Apndice II:

Ejemplo: + + + +
=
= + +
+ + + +

+ + + = + + + + + + +
= =

+
= + +
= + +

+ + + +
= + + ( ( ) ( ) )
(EPS-San Pablo CEU)
Apndice III: Miscelnea
=

(EPS-San Pablo CEU)
Tema 1 Muestreo de
seales continuas
Muestreo peridico
Conversor C/D
Conversin de tren [ ]=
de impulsos en
secuencia discreta

(EPS-San Pablo CEU)
Representacin del muestreo en el
dominio de la frecuencia
Dominio del tiempo Dominio de la frecuencia

= = = (1.1)
= =

= =
= = (1.2)
= = =

[ ]=
= [ ] =
= (1.3)
=

(1.4) =

(1.5)
= = (1.6)
=

(EPS-San Pablo CEU)
Representacin del muestreo en el
dominio de la frecuencia

=
=

=
=

[ ]=

(EPS-San Pablo CEU)
Aliasing
Se produce aliasing cuando > (1.7)

Ejemplo:
=
= + =
=

(EPS-San Pablo CEU)
Filtro Anti-aliasing
Conversor C/D
Conversin de tren [ ]=
de impulsos en
secuencia discreta

(EPS-San Pablo CEU)
Muestreo de seales aleatorias
[] Supongamos que es un proceso aleatorio
C/D de media cero, estacionario en sentido amplio, con
densidad espectral de potencia y limitado
en banda . Entonces,
(1.8) = {[][ + ]} = { + }=
( )=

(1.9)
( ( ))
=

(EPS-San Pablo CEU)
Reconstruccin de la seal
Conversor D/C
[ ]= Conversin de
secuencia discreta
en tren de impulsos

(1.10)

(EPS-San Pablo CEU)
= =

[] (1.11) = = (
) (1.12)
=

= [ ] (1.13) =

[ ] = (
) (1.14)
=
=

[ ]= (1.15)
= [ ] (1.16)
=

(EPS-San Pablo CEU)

= [ ]
=

[ ]=

(EPS-San Pablo CEU)
= [1.11]

(EPS-San Pablo CEU)
Teorema del muestreo (1.17)
Sea una seal limitada en ancho de banda cuya frecuencia mxima

es . Entonces, esta seal se puede recuperar exactamente a partir de
sus muestras tomadas a una frecuencia = mediante la
funcin de interpolacin = .La frmula correspondiente de

interpolacin es = = []
=

(EPS-San Pablo CEU)
Procesado discreto de seales
continuas
[] []
C/D ( )
D/C
[1.4]
[1.12]

=

=
= (
)
=
= ( )
=
(
) <
(1.18) ( )=

< (1.19)
= (1.20)
[1.4]

(EPS-San Pablo CEU)
continuas

Ejemplo:
=
()
=

<
=

( )=

<
{ ( )}

=

[0.125] =

(EPS-San Pablo CEU)
continuas
Ejemplo:
< <
= =

=
( )
< < =
=
<

= = =

[1.11]

(EPS-San Pablo CEU)
Cambio del periodo de muestreo
[] []
C/D D/C C/D
[ ]= [ ]=

(EPS-San Pablo CEU)
Reduccin del periodo de muestreo
[] [ ]= = = (1.21)
M

[1.4] =

= +
=

< <

=

=

=
= =
( )

( ) (1.22)
=

=
= = =

(EPS-San Pablo CEU)
Reduccin del periodo de muestreo

=

=

= =

= =
[] LPF [] [ ]= [ ]
G=1

M
Corte=

(EPS-San Pablo CEU)
Incremento del periodo de
muestreo
[] [ ]= = = (1.23)
L
=
=
( )= ( )

(1.24) [ ]= =
=
(1.25)
= =

(EPS-San Pablo CEU)
muestreo
=

=

= =

= =
[] [] LPF []
L G=L

Corte=

(EPS-San Pablo CEU)
muestreo
[] [] LPF []
L G=L

Corte=

[ ] = [ ] [ ] = (1.26)
=
<
[ ]= [ ]=
(1.27)
(1.28)

(EPS-San Pablo CEU)
muestreo
Interpoladores
[1.27] Ideal [ ]=
[ ]=
[1.28] Lineal [ ]= < [ ]=

(1.29) ( )=

Distorsin en frecuencia

(EPS-San Pablo CEU)
por un factor racional
[] []
C/D D/C C/D
[ ]= [ ]=

(EPS-San Pablo CEU)
por un factor racional
[] LPF LPF []
L G=L

G=1

M
Corte= Corte=
[] LPF []
L G=L

M
Corte=

(EPS-San Pablo CEU)
Implementacin real
[] []
C/D ( )
D/C
[] []
Anti-
aliasing
Sample
& Hold
A/D ( )
D/A

(EPS-San Pablo CEU)
Sample & Hold: zero-order hold

< <
= =

(1.30) (1.31)
Se necesita mantener estable la entrada
al conversor A/D para que ste pueda
convertir correctamente a binario.

= =
=

= (1.32)
=

(EPS-San Pablo CEU)
Cuantificacin de la seal: A/D
[] [] [] = = (1.34)

C/D Q(x) B(x)
= (1.33)
(1.35) = =

(1.36) = = +

(1.37) = =
(EPS-San Pablo CEU)
Error de cuantificacin
[] []
Q(x) = (1.38)
>
>

El error es un proceso aleatorio estacionario
Est incorrelado con la seal de entrada
(1.39)
Es un proceso incorrelado ! = +
Tiene una distribucin uniforme
[] []
+ = !" + ! !" ! + + !" + (1.40)

= + (1.41)
[1.39]
= + (1.42)

(EPS-San Pablo CEU)
Conversin D/A
[]
D/C

= = [1,30,1.32]
= =
(1.43) = (
)
(1.44) = (
) = (
)

= = <
(1.45)

(EPS-San Pablo CEU)
Conversin D/A

(
)

(EPS-San Pablo CEU)
Conversin D/A
Sample & Hold: 1st order

(1.46) = + < +

(1.47) =
=
=
=
+ < =
(1.48) = <

(1.49) = + +
[1.31]

(EPS-San Pablo CEU)
Procesado digital: A/D+filtro+D/A
[] []
Anti-
aliasing
Sample
& Hold
A/D ( )
D/A
=
=
[1.35]

=
=

=
=

[1.4] = (
) [1.44]

=
+
[1.38] = ( )

(EPS-San Pablo CEU)
Procesado digital: A/D+filtro+D/A
[] []
Anti-
aliasing
Sample
& Hold
A/D ( )
D/A
(1.50) = (
) +
(1.51) = (
)

(EPS-San Pablo CEU)
Muestreo de seales paso banda

+ ##
Solucin: Muestrear el equivalente paso bajo

+
[0.153] =
El ancho de banda de la seal
equivalente paso bajo es .
La idea es muestrear la componente
en fase y en cuadratura por separado
Supongamos que + = ( ) (1.52)
= (1.53)
Nyquist

(EPS-San Pablo CEU)
[0.153] =
+ = ( )
(1.54) = = =
= =
= (
) (
)= [1.52,1.53]
=
= +
=
T
t
0
T=2T
=
(1.55)

(EPS-San Pablo CEU)
Reconstruccin de cada una de las componentes =
+
T =
t =
0 = + +
T=2T =
+ +
=
+ +
(1.56) = = + (1.57)

(1.58) = ( ) = ( + ) (1.59)
= =

(EPS-San Pablo CEU)
= = [0.153,1.58,1.59]

= + =
=

+ +
= + + =
=

+ +
= + + =
=

= + + + =
=

= Suponiendo que + = ( ) [1.52]
=
(1.60)

(EPS-San Pablo CEU)

Supongamos que + =
Supongamos que + (1.61)

+
+ Entonces = (1.62)

+ (1.63)
=

+ = (1.64)
+
< (1.65)
(EPS-San Pablo CEU)
Aplicaciones del oversampling:
Filtros antialiasing
[] []
LPF
Anti-
aliasing
C/D G=1

M
Corte=
=
=

( )
( )

(EPS-San Pablo CEU)
Reduccin del ruido de muestreo
[] [] []
LPF
C/D Q(x) G=1

M
Corte=
=
=
( )
( )
( ) ( )
[] =

[] =

(1.66, 1.67)
(EPS-San Pablo CEU)
Noise shaping
[] [] []
LPF
C/D + + Q(x) G=1 M

Corte=

= =
[] [] [] []
LPF
C/D + + + G=1 M

Corte=


(EPS-San Pablo CEU)
Noise shaping
[] [] [] []
LPF
C/D + + + G=1 M

Corte=

=
+

(1.68) = +
(1.69) = + = +
=
(1.70)
(1.71) ( )=

=(
)
(EPS-San Pablo CEU)
Tema 2 Transformada Z y
anlisis transformado de
sistemas LTI
Funciones propias de los sistemas
LTI

[ ]= [][ ]= [ ]= []
= []
=
= = = =

[0.46]
[ ]= []
=
=
[ ]= [ ]= [0.47]

(EPS-San Pablo CEU)
Transformada Z

= []

=
= []
=
= =
=
La transformada z de converge

si la transformada de Fourier de

converge, es decir,
<
=
Si converge para , entonces converge
para = . Esto define una regin de
convergencia (ROC).
= La transformada de Fourier converge, si
la ROC incluye al crculo unidad.
X(z) y todas sus derivadas son
continuas dentro de la ROC.
(EPS-San Pablo CEU)
Transformada Z
Ejemplo:
( )

= = = =
= =

Si < >
Se llaman polos a aquellos

puntos para los que = .
Se llaman polos a aquellos
puntos para los que = .
=

(EPS-San Pablo CEU)
Transformada Z
Ejemplo:
= +
( ) ( )

= + = + =
+
= = = =

Si < >

Si < <
Caso 1: < No existe X(z)
Caso 2: = No existe X(z)
Caso 3: > Existe X(z) para < <

(EPS-San Pablo CEU)
Transformada Z
Polos y ceros de una transformada racional
= = =
= =
= =
= =
=

=

(N-M) ceros (M-N) M ceros fuera del origen

polos en el origen N polos fuera del origen
No hay polos ni ceros en el

(EPS-San Pablo CEU)
Relacin con la TF

= =
Cuidado con = =
Ejemplo:

=
<
=
pero la TF tiende en sentido L2 a una funcin

peridica discontinua!
Ejemplo:
=
En estos casos no se debe pensar en la TF como la evaluacin de la TZ
en el crculo unidad.

(EPS-San Pablo CEU)
Propiedades de la ROC
La ROC se compone de regiones anulares centradas en el origen del
plano z.
La ROC no contiene ningn polo
Si x[n] es de duracin finita entonces la ROC es todo el plano z salvo con
posible excepcin de z=0 y/o z= .

(EPS-San Pablo CEU)

(EPS-San Pablo CEU)
Ejemplo:
<
=

=
=


(EPS-San Pablo CEU)
Si X(z) es racional, entonces su
ROC est delimitada por polos o se
=
extiende hasta el infinito.
Si X(z) es racional y x[n] est
acotada por la izquierda, entonces la
ROC se extiende desde el polo ms
externo hacia el infinito. Si adems
x[n] es causal, entonces el infinito
est incluido en la ROC.
Si X(z) es racional y x[n] est
acotada por la derecha, entonces la
ROC se extiende desde el origen
hasta el polo ms interno. Si adems
x[n] es anticausal, entonces el origen
est incluido en la ROC.

(EPS-San Pablo CEU)
Ejemplo: =
= < <
(
)(
)
Esta es la ROC porque es la

nica para la que la TF converge
(EPS-San Pablo CEU)
Propiedades de la TZ
Linealidad [ ]+ [ ] +
Al menos
Desplazamiento en el tiempo [ ]
salvo la adicin o
substraccin del origen
Escalado en el dominio z []
TF:Desplazamiento en frecuencia
[] ( )
{ }
Inversin en el tiempo [ ]

(EPS-San Pablo CEU)
[ ] =
Escalado en el tiempo [ ]=
Conjugacin []
Parte real [] +
Al menos
Parte imaginaria []
Al menos
Convolucin [ ] [ ]
Al menos

(EPS-San Pablo CEU)
Diferencia finita [ ] [ ] ( )
Al menos >
Integracin []
=
Al menos >
!
Diferenciacin en frecuencia []
!
Tma. del valor inicial
Si [ ]= < , entonces [ ]=

(EPS-San Pablo CEU)
Correlacin " = [ " ] [" ]
Al menos
Multiplicacin [] [] # ( (# )
)#
!#
Al menos " " < <
Relacin de Parseval

[ ] [ ]= # ((# ) )#

!#
=


(EPS-San Pablo CEU)
Algunas TZs
[] <

[ ]
<

< <

[] <
(
)

[ ] <
(
)
>
[ ]
<

(EPS-San Pablo CEU)
Algunas TZs

( )[] <

+

( + )[] <

+

( )[] <

+
+
[] <

+

[ ]
<


(EPS-San Pablo CEU)
Transformada Z inversa
Directa =

!
Integral de lnea para alguna circunferencia =

recorrida en sentido contrario a las agujas del reloj.
Inspeccin
Expansin en fracciones parciales
Expansin en serie de potencias

(EPS-San Pablo CEU)
Directa

= []
=

! =
! =
! = =
= = =
= Tma. integral
de Cauchy

! $
$ ! !
! = !

( ) $ !
C Si $

(EPS-San Pablo CEU)
Directa
Suponiendo que todos los polos son distintos
$
! =
%
! =
%
! =

% %
& %= % %= % %=
$
% = % Residuo del polo i Suma de los
&
residuos de
todos los polos

= % = %
%=

(EPS-San Pablo CEU)
Directa
Suponiendo que hay polos de multiplicidad mltiple
%
$ !
! = %

& %=
%
! % = % Suma de los
residuos de
$ todos los polos
% = %
&
%
! % %
= % %
=
%= ! %

(EPS-San Pablo CEU)
Directa
<
Ejemplo: = = ! = !

Caso 1:
= = = = =

Caso 2: < = = Polo de orden n
=
= =

= ! = = + = =
= =

(EPS-San Pablo CEU)
Directa

Ejemplo: = = ! = !

Caso 2:
=
= = = ! =

!
= = + = =
= = !

= = = =


(EPS-San Pablo CEU)
Inspeccin
Ejemplo:

=
=
= <
+ +

=

= ()

(EPS-San Pablo CEU)
Ejemplo:
' '
= = + <
(
)(
)

' = (
) =
=
=
=
' = (
) =
=
=
=
=
+
< = ( ) + ()


(EPS-San Pablo CEU)
Ejemplo:
=
+

= +
= + + +
Ejemplo:

= +
= ( ) +
<
=
=

( ) +
= ( ) + >
=

(EPS-San Pablo CEU)
Ejemplo:

=
= + + +

+

+ + +

+

= + + + =

(EPS-San Pablo CEU)
Ejemplo:

=
= =

+

+

+

=
+
+ =

(EPS-San Pablo CEU)
Resumen
Definicin de la Transformada Z
Relacin con la Transformada de Fourier
Propiedades de la Transformada Z
Algunas transformadas Z
Transformada Z inversa:
Directa
Inspeccin
(EPS-San Pablo CEU)
Tema 3 Anlisis de Sistemas
LTI en el dominio transformado
Filtros ideales
Filtros Paso Bajo (Low Pass Filters)
< <

= < =

Filtros Paso Alto (High Pass Filters)
< <

=
=
Son filtros no causales y con respuesta impulsional infinita.

(EPS-San Pablo CEU)
Filtros realizables

= =
= = = =
= = =
= =
= =
= =
=

=

Ejemplo:
+
=
=
+ + + +
+ + = +
= +

(EPS-San Pablo CEU)
Filtros definidos por ecuaciones en
diferencias de coeficientes constantes
Una ecuacin en diferencias no define de forma nica la respuesta al impulso
del sistema. Por ejemplo,
= =
= = = =

sea = donde = , entonces
= =
= y + =
= = =
Es decir, hay N coeficientes indeterminados , que pueden ser fijados por medio
de condiciones iniciales si es causal
si es anticausal.
(EPS-San Pablo CEU)
Respuesta al impulso de un
sistema racional

= =
=
+
= +
= = = =
=
FIR IIR
slo si M N Polos en Polos fuera
el origen del origen
Ejemplo: =
= +
+ +

= = = + + +
=
=
=

(EPS-San Pablo CEU)
Respuesta de un sistema racional
= = =
+
= =
El sistema est No se producen

inicialmente en cancelaciones
reposo. polo-cero. Polos del Polos de la
sistema entrada
Respuesta Respuesta
natural forzada
= +
= =
Respuesta Rgimen
transitoria permanente

(EPS-San Pablo CEU)
Respuesta transitoria y rgimen
permanente
Ejemplo: = + =

= ( )

=
+

= =
=
+

+

+
= +


(EPS-San Pablo CEU)
Estabilidad y causalidad

<
=

= =
<
= =
h[n] es estable si la ROC de H(z)

incluye al crculo unidad.
<

(EPS-San Pablo CEU)
Estabilidad
Ejemplo: =
= La seal de entrada est acotada
<
= >

= =
( )

= + Pero la salida, no
<

(EPS-San Pablo CEU)
Estabilidad y Causalidad
Ejemplo: + + = =
= < <
(
)(
)
El sistema no es ni El sistema es causal El sistema es estable

causal ni estable pero no estable pero no causal
(EPS-San Pablo CEU)
Cancelaciones polo-cero
Ejemplo: + = +
=

+
=

+
=
(
)(
)

+
(
)(
) (
)(
)

=
=

Cancelacin polo-cero
= ( )
El sistema es estable debido a la cancelacin polo-cero

pero en una implementacin real no tienen por qu
cancelarse exactamente.

(EPS-San Pablo CEU)
Test de estabilidad de Schr-Cohn
Notacin

Polinomio de orden m: = =
=

Polinomio inverso o recproco: = =
=
Test 1. =
2. =
=
4. mientras
A(z) tiene todas sus races
4.1. Calcular dentro del crculo unidad si
4.2. = y slo si
<
4.3. =

4.4. =
(EPS-San Pablo CEU)
Test de estabilidad de Schr-Cohn
Ejemplo: =

=

= +
= =

= =

= +
= = > El sistema no es estable

(EPS-San Pablo CEU)
Estabilidad de un sistema de
2 orden
= = +
=
+ + = =
Estabilidad <
=
=
+
Polos complejos <
Polos reales dobles =
Polos reales simples >

(EPS-San Pablo CEU)
Invertibilidad
[ ] =
( )
( )

=
=
= =
= =

=

=

Es decir, los polos de un sistema son los ceros de su sistema inverso, y

los ceros de un sistema son los polos de su inverso. La ROC del
sistema inverso debe solaparse con la del sistema H(z)
Un sistema LTI es estable y causal y tiene un sistema inverso estable y

causal sii todos los polos y ceros de H(z) estn dentro del crculo unidad
(EPS-San Pablo CEU)
Invertibilidad

<
Ejemplo: = =

=

=

= =

= = +

(EPS-San Pablo CEU)
Respuesta en frecuencia de un
sistema LTI
[] [ ]=
( )

( )= ( ) ( )

( )= ( ) ( )

( ) = ( )+ ( )

Ejemplo:

=

= =
( )

= donde = =
Retardo de grupo
= " !{ }= !! !"{ }

#

(EPS-San Pablo CEU)
Efectos del retardo de grupo
Ejemplo:
[b,a] = butter(7,[0.05 0.10]);
!" ( )
( )


(EPS-San Pablo CEU)
Efectos del retardo de grupo

=

(EPS-San Pablo CEU)
sistema racional
Respuesta de amplitud
= =
= =
=

=

= #
= =
=

#
Ganancia del filtro en dBs

$ " = $ " + $ " $ "
= =

(EPS-San Pablo CEU)
sistema racional
Respuesta de fase Valor principal

= +

= $ {
}+
= =
donde

< $ {
}= ! % %

Sin restriccin
!"
= ${
}+
donde

Es tal que !" es continua

(EPS-San Pablo CEU)
sistema racional
Retardo de grupo
"! {
}= !
!
{
!"
} !
!
!" {
}=
= =
=
{
}
{
}
= + {
} = + {
}
Propiedades
"! {
} !! !"{
}= !! $ {
}= !!
salvo en las discontinuidades

!" {
} !"{ }= "! {
}!
(EPS-San Pablo CEU)
sistema con un solo cero

= =
=

(EPS-San Pablo CEU)

= =

= + $ {
}= ! %

"! {
}=
= = =
= = =

(EPS-San Pablo CEU)

=
= = = =
=
=
=

(EPS-San Pablo CEU)

= = =
=
=

(EPS-San Pablo CEU)
Para hay una discontinuidad
en la fase

(EPS-San Pablo CEU)
sistema con un solo polo

=
=


(EPS-San Pablo CEU)
sistema con un solo polo

=
=

=
+

$ {
}= ! %

"! {
}=
Los valores obtenidos son

los opuestos a los obtenidos
con un solo cero.

(EPS-San Pablo CEU)
sistema de segundo orden

= =
(
)( #
)
+

(EPS-San Pablo CEU)
sistema de segundo orden IIR

=
+ + +
+
$ {
}= ! %

! %
+
+
"! {
}= +

+ +
Los valores obtenidos son

los opuestos a los obtenidos
con dos ceros.

(EPS-San Pablo CEU)
sistema de segundo orden
=
#

=
#

(EPS-San Pablo CEU)
sistema racional

+ +
Ejemplo: =
+

(EPS-San Pablo CEU)
Relacin entre fase y magnitud para
sistemas definidos por una ED
En general, no hay ninguna relacin entre magnitud y fase para un sistema LTI.
Sin embargo, si el sistema est definido por una ED, una vez especificada una
de ellas, la otra queda determinada dentro de un nmero reducido de opciones.

= #
#
= =& =
& = =
= =
=

#
( ) #
Si uno est dentro del crculo
Polos
# unidad, el otro debe estar
#
# = =
Ceros ( )# fuera. Los polos de un
sistema estable y causal
=
# estn automticamente
determinados, pero no as los
ceros.
(EPS-San Pablo CEU)
Relacin entre fase y magnitud para
sistemas definidos por una ED

+ +
Ejemplo: & =

+ +
=

&

+
+
=

=


(EPS-San Pablo CEU)
Sistemas paso-todo
Ejemplo:

#
=
= =

#
#
#
#

=
=
=

# #

=
=
=


(EPS-San Pablo CEU)
Sistemas paso-todo
Sistema paso todo de respuesta real

#

= = =
#
&
+ polos y ceros = = = # = #

=

= ! %
=

+ ! %
=
+
! %
+
(EPS-San Pablo CEU)
Sistemas paso-todo

"! = + + >

= =
> >
Sistema causal y estable <
#

= =

= #
= =

!" {
} = !"{ } "! {
}! <

(EPS-San Pablo CEU)
Sistemas paso-todo

= =

= =

(EPS-San Pablo CEU)
Sistemas de fase mnima
Un sistema es de fase mnima si todos sus polos y ceros estn en el interior
del crculo unidad.
Descomposicin de un sistema LTI causal y estable
=
Supongamos que H(z) tiene un cero fuera del crculo unidad en = # & <

#
= #
=


(EPS-San Pablo CEU)

=
Ejemplo:
=
(

)(

)= (

)(

)

(

)(

)(
)(
)
=

(

)(

)

(EPS-San Pablo CEU)
Compensacin de la respuesta frecuencial
[]
! ( )
!
( )

Caso Particular: ! es de fase mnima, causal y estable
Se puede disear un sistema causal y estable tal que =

Caso General:
Se puede compensar la amplitud pero no la fase.

! = !

=
!


(EPS-San Pablo CEU)
Ejemplo:

! =

! = =

! =


(EPS-San Pablo CEU)
Ejemplo:

(EPS-San Pablo CEU)
Propiedades de los sistemas de
fase mnima
Fase (phase-lag) mnima
=
!" = !" + !"
<
" = !"
Luego,
" < "

Hay que tener cuidado con que = > porque
=
y tienen los mismos polos y ceros pero un desfase de

(EPS-San Pablo CEU)
fase mnima
Retardo de grupo mnimo
=
"! =" ! +" !
>
Luego, "! <" !

(EPS-San Pablo CEU)
fase mnima
Retardo de energa mnimo

Ejemplo:

(EPS-San Pablo CEU)
fase mnima
Retardo de energa mnimo

= pero
= = = =
Ejemplo:

(EPS-San Pablo CEU)
Sistemas lineales de fase lineal
generalizada
Sistemas de fase lineal

=

= <

=
< "! =
=
= '

En general, un sistema de fase lineal es tal que = .
es simtrica respecto a si es un entero, es decir, =
Si es entero, entonces existe un sistema de fase 0 que es una versin
desplazada de

(EPS-San Pablo CEU)
generalizada
Ejemplo:

<
= =

<

(EPS-San Pablo CEU)
generalizada
Sistemas de fase lineal generalizada

=
=

Fase lineal Fase lineal generalizada (GLP)

<
Ejemplo: =
< =

= +

=
( +
)
<
+ ( )

"! =
= <
(

(EPS-San Pablo CEU)
generalizada

Si + = , entonces el sistema es GLP
=
Si ' = , entonces el sistema es GLP y

es par
Si
' = , entonces el sistema es GLP y

es impar

(EPS-San Pablo CEU)
generalizada
Sistemas de fase lineal generalizada causales

Si + = , entonces el sistema es GLP
=

Si es FIR, causal y = , entonces

el sistema es GLP y es real y par. =

Si es FIR, causal y = , entonces

el sistema es GLP y es real e impar. =

(EPS-San Pablo CEU)
Sistemas de fase lineal FIR de tipo I

= =
=
=

+ (
+
)=
= =
( )=

=

+

+

+ ( )
= =

=

+ ( ) =

= = = =
= = =
Si = , entonces
=

(EPS-San Pablo CEU)
Sistemas de fase lineal FIR de tipo I

(EPS-San Pablo CEU)
Sistemas de fase lineal FIR de tipo II

= = +

=

( )
=
= = = =
(EPS-San Pablo CEU)
Sistemas de fase lineal FIR de tipo III

= =

=

( )
=

(EPS-San Pablo CEU)
Sistemas de fase lineal FIR de tipo IV

= = +

=

( )
=

(EPS-San Pablo CEU)
Descomposicin de un sistema FIR
= ' ' =
es el nmero de
ceros de

' = =

=

(EPS-San Pablo CEU)
Ejemplo:
= +) ( ( ( + ( ( ( ( (
+ (
+ ( +) ( ( ( + ( ( ( ( (
= + (
)(
)(
)
= + ( + ( + (
' = ( )( +
)(
)(
)
' = + ( + ( + (
= + (
)( +
)( +
)( +
)( +
)( +
)
=

(EPS-San Pablo CEU)

(EPS-San Pablo CEU)
Resumen
Filtros definidos por un sistema racional
Propiedades (estabilidad, causalidad, invertibilidad)
Retardo de grupo
Respuestas tipo: 1 cero, 1 polo, 2 polos
Relacin magnitud-fase
Sistemas paso-todo
Sistemas de fase lineal generalizada
Filtros FIR

(EPS-San Pablo CEU)
Tema 4 Estructuras de filtros
digitales
Representacin de filtros EDCC en
diagrama de bloques
Ejemplo: [ ]= + +
[] []
+

+ [ ]

[ ]

(EPS-San Pablo CEU)
Forma directa I

[ ] = = =
= =

=
[] [] []
+ + =

=
[ ] + + [ ]

=
[ ] [ ]

+ + =
=

[ ]= +
[ ] [ ] =

(EPS-San Pablo CEU)
Forma intermedia I y II

[ ] = = =
= =

=
[] [] []
+ + =

=
+ [ ] +
=
[ ]
+
+ [ ]= +
=

[ ] =
=
(EPS-San Pablo CEU)
Forma intermedia II o forma cannica

[ ] = = =
= =

=
[] [] []
+ + =

=
+ +
=
+
+ [ ]= +
=

=
=
(EPS-San Pablo CEU)
Representacin con grafos
Ejemplo:
[] +
[] [] [] [] []

+ [ ] [] []

[ ] []
[ ]= + = + = = =
[ ]= = = + =
[ ]= + = + = + + =
[ ]= =
= +
+
[ ]= =
[ ]= = = =


(EPS-San Pablo CEU)
Representacin con grafos
Ejemplo:

[] []

+ +
=
=
+
= +

Forma directa I Forma directa II

[] [] [] []


(EPS-San Pablo CEU)
Estructuras IIR
Forma directa I
Forma directa II
Forma de cascada
Forma paralela

(EPS-San Pablo CEU)
Estructuras IIR: Cascada

+
+
= = =
=
+ +
=

=

=
[] []


(EPS-San Pablo CEU)
Estructuras IIR: Paralela

+
= +
+ =
+
= = = = = +
+
[] []


(EPS-San Pablo CEU)
Estructuras IIR
Ejemplo:
+
+ [ ] [ ] [ ] [ ]
=
+

+
=
+

=
(+ )
[ ] [ ] [ ] [ ]
(
)(
)

= +

(
)

(EPS-San Pablo CEU)
Formas transpuestas
[] []
Los polos se
implementan
antes que los

ceros.
[] []

Los ceros se
implementan
antes que los
polos.

(EPS-San Pablo CEU)
Estructuras FIR
Forma directa
Forma de cascada
Estructuras para sistemas FIR de fase
lineal

(EPS-San Pablo CEU)
Estructuras FIR: Forma directa
=
[ ]= [ ]=
=
[]
[]

(EPS-San Pablo CEU)
Estructuras FIR: Cascada
=

= +
+
= = =
[] []


(EPS-San Pablo CEU)
Estructuras FIR: Fase lineal
Tipo I
= = =
= =
=

= + +
= = +

( = )= + + +
= =

( = )= ( + + )+
=

(EPS-San Pablo CEU)
Tipo I

= ( + + )+
=
[]
[]

(EPS-San Pablo CEU)
Tipo IV
= = = +

= ( + )
=
[]
[]

(EPS-San Pablo CEU)
Representacin binaria
Complemento a 2

= +
=
[ ]
Representacin
= = +
=
con B+1 bits.

=
[ ]
Redondeo (
]
=
Ejemplo: =
Truncamiento ( ]
=
=

= =
(EPS-San Pablo CEU)
Representacin binaria
Overflow
A veces NO es deseable.
Ejemplo: 4 0100
+ 4 + 0100 Hay mquinas en las que se
hace clipping y 4+4=7
8 1000 Overflow (-8)
= = = = = =
Aunque, a veces S es til.

Ejemplo: 4 0100
4 0100 1000 Overflow (-8) 1000
+ -1 + 1111 + 1111 + 1111
7 10111

(EPS-San Pablo CEU)
Efecto de la cuantizacin
Ejemplo:
[] []
= +

[] []
= ( + ( ))


(EPS-San Pablo CEU)
=
=
=

(EPS-San Pablo CEU)
=
=

(EPS-San Pablo CEU)
=
=

(EPS-San Pablo CEU)
Filtro de Butterworth orden 5
=
=

(EPS-San Pablo CEU)
=
=

(EPS-San Pablo CEU)
=
=

(EPS-San Pablo CEU)
=
=

(EPS-San Pablo CEU)
[b,a]=butter(7,[0.2 0.3]);
Xm=600;
B=23;

(EPS-San Pablo CEU)
[b,a]=butter(7,[0.2 0.3]);
Xm=600;
B=23;

(EPS-San Pablo CEU)
Polos de un sistema de segundo
orden cuantizado

=
=
=

+
=
[] []


(EPS-San Pablo CEU)
orden cuantizado
=

(EPS-San Pablo CEU)
Respuesta en frecuencia de un sistema
de segundo orden cuantizado
Anlisis de sensibilidad

= =

+
( + ) + ( )

= = = +

= = = + = =


(EPS-San Pablo CEU)
orden cuantizado
[]
=

[]

(EPS-San Pablo CEU)
orden cuantizado
=

(EPS-San Pablo CEU)
Cuantizacin en filtros FIR
=
= ( + )
= +
= =
Sistema en
paralelo
La posicin de los ceros es ms sensible cuanto ms agrupados

estn en el plano Z.
Sin embargo, para la mayor parte de los sistemas, los ceros se

encuentran distribuidos a lo largo del crculo unidad.

(EPS-San Pablo CEU)


(EPS-San Pablo CEU)

(EPS-San Pablo CEU)
Cuantizacin y fase lineal
Tipo I

= =
Tipo IV

= = +
La linealidad de la fase se mantiene.

Tipo I

= =

(EPS-San Pablo CEU)
Anlisis de los efectos de
cuantizacin
Los sistemas cuantizados se comportan
como sistemas NO lineales
Su anlisis es muy complejo y se suele
reducir a una simulacin del proceso
Sin embargo, una aproximacin lineal
suele ser suficiente, al menos, para
seleccionar la longitud de palabra.

(EPS-San Pablo CEU)
cuantizacin
[] [] [] []

[] []
[]
[] []
[] []
(EPS-San Pablo CEU)
cuantizacin
Hiptesis del modelo:
1. Las fuentes de ruido son procesos aleatorios estacionarios en sentido
amplio y de espectro uniforme (ruido blanco).
= +
2. Cada fuente de ruido tiene una distribucin uniforme.
Redondeo Truncamiento

= =

= =
3. Cada fuente de ruido est incorrelada con la entrada al cuantizador
correspondiente, todas las dems fuentes de ruido y la entrada del
sistema.
No puede ser cierta, por ejemplo, cuantizacin de una seal constante.

(EPS-San Pablo CEU)
cuantizacin
[] []
[] [] [] []
[]
[] []
[ ]= +
[ ]= + +
[] []

= = + =

= = + + =

(EPS-San Pablo CEU)
cuantizacin
[] []
[] []
= +! +!
= +( ! +! )
= +!

= + = +
=
redondeo
=

= +

= " = " + = " +

= + +
=

(EPS-San Pablo CEU)
Escalado para evitar el overflow
Sea la respuesta al impulso del nodo a la entrada

=
=
Entonces,

=
= = =
<
<
Si hay algn nodo para el que esta condicin no se cumple, se escala la

entrada de tal forma que
<

(EPS-San Pablo CEU)
Escalado para evitar overflow
Si la seal de entrada es de banda estrecha, entonces
=
( +
)

<

{
}

(EPS-San Pablo CEU)
Escalado para evitar overflow

Ejemplo: =
[] []
[] [] [] []

[ ] sigue # ( ) =

<
<
= =
= =

$ % = = = $ % $ %


(EPS-San Pablo CEU)
Anlisis de una estructura en
cascada IIR
Ejemplo:
=
Filtro elptico paso bajo con
frecuencia de corte 0.5 , 1dB de
rizado en la banda de paso y 50
dB de atenuacin en la banda de
rechazo.
[ ] [ ]

Dado que k es muy pequeo el resto de los sistemas

de la cascada deben tener una ganancia muy alta

(EPS-San Pablo CEU)
cascada IIR
x100

(EPS-San Pablo CEU)
cascada IIR

[ ] [ ] [ ] [ ] [ ] [ ] =
[ ] [ ]
=

= = =

= =

= " + "

+ " + "

+ " + "


(EPS-San Pablo CEU)
cascada IIR
La agrupacin de los polos es importante

&
=

(EPS-San Pablo CEU)
cascada IIR
Y el orden de los filtros tambin

&
=

(EPS-San Pablo CEU)
cascada IIR
Reglas heursticas:
El polo que est ms cerca del crculo unidad
debe emparejarse con el cero que est ms
cerca de este polo
Aplicar la regla anterior hasta que no queden
ms polos ni ceros
Las secciones de segundo orden se deben
ordenar por orden creciente o decreciente de
cercana al centro.

(EPS-San Pablo CEU)
cascada IIR

[ ] [ ] [ ] [ ] [ ] [ ] =
[ ] [ ]
=

= = =

= =

= ( )
" + ( )
"

+ " + "

+ " + "
<

<

=
(EPS-San Pablo CEU)
cascada IIR
= = =

&
=

(EPS-San Pablo CEU)
Coma flotante
Los sistemas con coma fija requieren de
tcnicas sofisticadas para evitar el overflow.
Los sistemas con coma flotante proporcionan
una solucin elegante al problema y alcanzan
un buen compromiso entre error de cuantizacin
bajo y un amplio rango dinmico.
Sin embargo, no estn absolutamente libres de
los errores de cuantizacin.

(EPS-San Pablo CEU)
Zero-input limit cycles in fixed-point
realizations of IIR filters
Ejemplo: =
=
[] [] = + ( )
=
= =
= = = ( )= ( )=
= =
= = ( )= ( )=
= ( )= ( )=
= ( )= ( )=
= ( )= ( )=

(EPS-San Pablo CEU)
Zero-input limit cycles in fixed-point
realizations of IIR filters
Ejemplo: =
= = = + ( ) + ( )
= = = = =
= =
= = ( ) =
= = = = +
= ( ) + ( ) = ( )+ ( )=
= ( )+ ( )= + = =
= ( ) + ( ) = ( )+ ( )=
= ( ) ( )= = + = =
(EPS-San Pablo CEU)
Tema 5 Diseo de filtros
digitales
Contenido
Filtros IIR continuos
Filtros IIR discretos
Filtros FIR discretos
Transformaciones de frecuencia

(EPS-San Pablo CEU)
Especificaciones
Procesado de seales continuas
[ ] [ ]
C/D (
) D/C
+ +

Banda Banda de Banda de Banda Banda de Banda de
de paso transicin rechazo de paso transicin rechazo

(EPS-San Pablo CEU)
Diseo de filtros
Filtros IIR:
Invarianza de la respuesta al impulso
+: control respuesta; -: aliasing, no paso alto, no rechazo banda
Transformacin bilineal
Filtros FIR:
Enventanado de la respuesta al impulso
Enventanado de Kaiser
Aproximaciones ptimas
Aproximaciones iterativas

(EPS-San Pablo CEU)
Diseo de filtros IIR
Normalmente se transforma un filtro
continuo porque:
La tecnologa de filtros IIR continuos est
muy avanzada
Los filtros IIR continuos se pueden expresar
con frmulas analticas sencillas
La transformacin debe mantener la
causalidad y estabilidad del filtro continuo.

(EPS-San Pablo CEU)
Butterworth paso-bajo
Respuesta maximalmente plana en la banda de paso
Las primeras 2N-1 derivadas en el origen del mdulo al cuadrado de la respuesta son nulas
El mdulo de la respuesta es monotnica
= = =

+ +

Polos =

+ =

+
= ( )

=

(EPS-San Pablo CEU)
Butterworth paso-bajo

(EPS-San Pablo CEU)
Chebyshev paso-bajo
Tipo I: Equiripple en la banda de paso, monotnica en la banda de rechazo
Tipo II: Equiripple en la banda de rechazo, monotnica en la banda de paso
=
Tipo I Polinomios de Chebyshev
=
=
= =
+
=

Polos ripple

> monotonic
= +
+
= (

) = =
( )

= +

= (
+
)
=
Tipo II
=

+


(EPS-San Pablo CEU)
Chebyshev paso-bajo
=
+

(EPS-San Pablo CEU)
Elptico paso-bajo (Cauer)
Equiripple en la banda de paso y de rechazo

(EPS-San Pablo CEU)
Diseo IIR: Invarianza de la
respuesta al impulso
= no es el periodo de muestreo del sistema.

[Tema 1] =

Si est limitada en banda < , entonces
=
<
Los filtros analgicos de inters estn casi limitados en banda, pero siempre hay
un cierto aliasing que se evita, no con el periodo , sino diseando el filtro
continuo con especificaciones ms rgidas.
Procedimiento:
Expresar las especificaciones del filtro discreto en el continuo ( = )

Disear el filtro continuo

Expresar el filtro continuo en el espacio discreto

(EPS-San Pablo CEU)
Conversin Continuo Discreto
= Suponiendo que =
= =
todos los polos son
simples
3
= = = ( ) =
=
= =
Filtros continuos estables se transforman en filtros discretos estables.

< <
Los polos se mapean fcilmente, pero no as los ceros. Los ceros en el
discreto son una funcin de los polos y los coeficientes .
Se puede tener invarianza de la entrada que se desee (escaln)

(EPS-San Pablo CEU)
Ejemplo:

= =

=
=

+ =
= =
=
=
+ + =

sobre-especificaciones

(EPS-San Pablo CEU)
Ejemplo:
Menos aliasing
+ = =

= ( = = )

+ = =


(EPS-San Pablo CEU)
Ejemplo:
+
= ( )

+ = = =

=
Continuo Discreto Discreto

(EPS-San Pablo CEU)
Ejemplo:
=
+ + + + + +
= +
+
+
= +
+
+

(EPS-San Pablo CEU)
Ejemplo:

+
=
+
+
+ + +

(EPS-San Pablo CEU)
Diseo IIR:Transformacin bilineal
Idea: Mapear todo el eje de frecuencias continuas en el crculo unidad.
+: No hay aliasing como en la invarianza de la respuesta al impulso
- : Hay una distorsin no lineal del filtro (slo vale para filtros constantes a intervalos)

no es el periodo de muestreo del sistema.

=
+
+ =
=
+
Filtros causales y estables continuos se
< <
+ + mapean en filtros causales y estables discretos
= = =
+
> <

(

)
= = =
( ) = =

+
+

=
=
(EPS-San Pablo CEU)
Cambio de variable Especificaciones del filtro

=


(EPS-San Pablo CEU)
Distorsin de fase
Ejemplo: Retardo continuo ( )= Fase lineal
( ) =
( )=
Fase no lineal
( )=

+
+


(EPS-San Pablo CEU)
Ejemplo:

= =

=

=
+ =
= =
=
=
+ + =

sobre-especificaciones

(EPS-San Pablo CEU)
Invarianza de la respuesta al impulso Transformacin bilineal

(EPS-San Pablo CEU)
Ejemplo:
=
+ + + + + +

+ +
=
+

+ +

+

+ +

+
=
(+ )
(+ )
(+ )

+ + +
=
(+ )
(+ )
(+ )

+ + +

(EPS-San Pablo CEU)
Ejemplo:
=
(+ )
(+ )
(+ )

+ + +

(EPS-San Pablo CEU)
Diseo de filtros
Filtros IIR:
+: control respuesta; -: aliasing, no paso alto, no rechazo banda
Filtros FIR:
Aproximaciones ptimas

(EPS-San Pablo CEU)
Diseo FIR: Enventando de la

=

=

=
Ejemplo: = +

(EPS-San Pablo CEU)
Objetivos:
Soporte pequeo de la ventana para realizar pocos clculos
Distorsin mnima de la respuesta en frecuencia
( +
)
( )
Pico lbulo secundario

(Peak sidelobe)

+

+
Anchura lbulo principal

(mainlobe width)

(EPS-San Pablo CEU)

=
Ventana rectangular

Ventana triangular (Bartlett) = <

Ventana Hanning =

Ventana Hamming =
( ) ( )

Ventana Parzen = (
) <
Todas las ventanas tienen fase lineal

(EPS-San Pablo CEU)

(EPS-San Pablo CEU)

(EPS-San Pablo CEU)

(EPS-San Pablo CEU)
Diseo FIR: Ventanas de Kaiser
Cul es la ventana que est mximamente concentrada en =0?
Sol. ptima: Prolate Spheroidal Wave functions
Sol. Cuasi-ptima: Ventanas de Kaiser
! ( ) ! Funcin modificada de Bessel

de primera especie y orden 0
=
!

(EPS-San Pablo CEU)
= =

(EPS-San Pablo CEU)
Ecuaciones de diseo para filtros paso bajo

Banda Banda de Banda de =
de paso transicin rechazo
= ! "
>

= = + =
<

(EPS-San Pablo CEU)
Ejemplo:
=# =

= ! " =

=
+
$ =
( )

=
= + =

= =
= $


(EPS-San Pablo CEU)
Ejemplo: Diferenciador discreto

=

= =

=

(EPS-San Pablo CEU)
Diseo FIR: Aproximaciones ptimas
Qu es lo mejor que puedo obtener para un orden de filtro dado?
Sol: Depende de la definicin de mejor
Ej: Si deseo una respuesta al impulso , entonces

=# =

+
Otra solucin:
Algoritmo de Parks-McClellan

Banda Banda de Banda de
de paso transicin rechazo

(EPS-San Pablo CEU)
Diseo FIR: Alg. Parks-McClellan
Supongamos un filtro FIR de fase lineal de tipo I =
(es trivial convertir este sistema en un sistema causal con la
misma respuesta de amplitud con un retardo de L muestras)
" "

= = +
= " =
" "
= + = = # =
= =
=
=
( =

)
Polinomio de Chebyshev de 1er orden
En vez de el error cuadrtico, se minimiza el error mximo

= # # %$
Funcin de peso
(EPS-San Pablo CEU)

= # # %$
Solucin: Tma. de alternancia
Sea un conjunto cerrado y acotado (compacto) en .
Sea # un polinomio de grado y una funcin continua en
Sea % =$ # el error en cada punto. Se considera
la norma
=# % en el espacio de las funciones continuas en

Entonces, # es el nico polinomio de grado que minimiza %

sii
% tiene al menos + valores en tales que < < < + y
% = % + = %
para = +

=#
$
(

)

(EPS-San Pablo CEU)

Ej: Para el filtro paso bajo = # # %$

+ $ =

=

Banda de Banda de Banda de

paso transicin rechazo
"

= # = =
=
( )
"

=#
$ =#
$

=

(EPS-San Pablo CEU)
Ej: Para el filtro paso bajo
" "

=#
$ =#
$ =#
%"
= =

$ =
$ =

= =

=
Tma. de la alternancia
%" tiene al menos L+2 alternancias.
Pero puede tener ms

(EPS-San Pablo CEU)
Ej: Para el filtro paso bajo " =

L+2 alternancias
L+2 alternancias
+ L+3 alternancias (extraripple)
Un polinomio de grado L
tiene L-1 extremos. Por lo
que el nmero mximo de
alternancias es (L-1)+4=L+3
Banda de paso Banda de transicin Banda de rechazo

(EPS-San Pablo CEU)
El Tma. de alternancia garantiza la existencia de
un filtro de orden L, pero no dice cmo calcularlo.

"
( )
+

$ = +
= "+
=
Banda Banda de Banda de

de paso transicin rechazo ( ) ( )"
$

( ) ( )" =

"+ ( "+ ) ( "+ ) " ( )" + "+
$ "+

(EPS-San Pablo CEU)
Para resolver este sistema utilizaremos un algoritmo iterativo:
Algoritmo iterativo de Remez
Seleccin
"+ "+
=

= = =
+
"+

= $ FIN
No
= "+
+ "+

= $ S Cambiaron los

extremos?
= =
"+
Calcular +

Calcular % y
encontrar los puntos en
los que %

(EPS-San Pablo CEU)
Ej: Filtro paso bajo = = = =

(EPS-San Pablo CEU)
Diseo FIR: Aproximaciones
iterativas

Restricciones en el dominio de la frecuencia <
Restricciones en el dominio del tiempo = >
Seleccin
Restricciones en
el dominio de la
frecuencia
Restricciones en
el dominio del
tiempo

(EPS-San Pablo CEU)
Diseo FIR: Aproximaciones
iterativas

(EPS-San Pablo CEU)
Sea un filtro paso bajo con frecuencia de corte
Nuevo filtro Transformacin Parmetros
nueva frec. de corte

Paso bajo

= +
nueva frec. de corte

+
Paso alto
+
+ =
& nuevas frec. de corte (lower-upper)

Paso banda + &
+

'= &
= &
+
=
+' = '
+'

(EPS-San Pablo CEU)
Ej: Filtro paso bajo

+

+
+
+ +
+ + +
=
= +
=
+

& +

+
Butterworth (N=1, = )

+
=

&
=

=


(EPS-San Pablo CEU)
Resumen
Butterworth, Chebyshev, Cauer
Filtros IIR discretos
Filtros FIR discretos
Aproximaciones ptimas: Alg. Parks-McClellan
Filtros paso alto, filtros paso banda

(EPS-San Pablo CEU)
Tema 6 Prediccin lineal y
filtros lineales ptimos
Contenido
Prediccin lineal hacia delante
Ecuaciones de Yule-Walker
Algoritmo de Levinson-Durbin
Innovacin de procesos aleatorios
Procesos AR, MA, y ARMA
Filtros lineales ptimos: filtros de Wiener

(EPS-San Pablo CEU)
Proceso aleatorio
incorrelado
Proceso aleatorio
correlado
=
=
=
causal

(EPS-San Pablo CEU)
= +
=
=
=
{ } =
{ }= + +
= = =
= + +
= =
= + + +
= =
(EPS-San Pablo CEU)
{ }= + + +
= =
La potencia del error es mnima

si este trmino es 0 para todo k
Ecuaciones normales + = =
=
{ }= + =
= =
=
{ } =
Ecuaciones Yule-Walker
= =

(EPS-San Pablo CEU)
Ecuaciones Yule-Walker
{ }

=
= La matriz del sistema es Toeplitz

{ }=

= =


(EPS-San Pablo CEU)
Idea: Resolver el sistema recursivamente, incrementando el orden del predictor

= =

=
= +
+
= =
+
= = +

= + +

(EPS-San Pablo CEU)
Idea: Resolver el sistema recursivamente, incrementando el orden del predictor
=
+
=
( )
=
donde
+ +
=
= = = =
+
+
= = + = +
= + = +

(EPS-San Pablo CEU)
Contenido

(EPS-San Pablo CEU)
Innovacin en procesos aleatorios
La innovacin de una muestra a la siguiente no es infinita.

Una muestra no es independiente de la anterior.
Cada muestra est correlada con su entorno.
Puedo tratar de predecir una muestra a partir de las muestras de su entorno.
Sea un proceso aleatorio estacionario en sentido amplio con funcin de

autocorrelacin

y densidad espectral de potencia

(EPS-San Pablo CEU)
Cepstro de

Sea =
. Supongamos que es una funcin analtica
=
en = { }
< < . Entonces, se puede expandir en una serie de Laurent que
incluye a la circunferencia unidad.
Coeficientes ceptrales

= = =

= =

=
=
+ +
=
= = =
=
=

=
= =
= =

(EPS-San Pablo CEU)

=
=
=
= Modelo ARMA (Auto Regressive, Moving Average)
+ =
= =
= Modelo AR (Auto Regressive)
+ =
=
= Modelo MA (Moving average)
=
=

(EPS-San Pablo CEU)
= Modelo AR (Auto Regressive)
blanco
= Modelo MA (Moving average)
blanco
= Modelo ARMA (Auto Regressive, Moving Average)

blanco coloreado

(EPS-San Pablo CEU)
Correlacin de un proceso ARMA
+ =
= =
= { }=
= =
= { } { }
= =
= =
= = = =
{ }= { }=

= + +
=
{ }=

= + + =
= =

(EPS-San Pablo CEU)
Correlacin de un proceso AR
+ = =
= =
Ecuaciones de Yule-Walker!!

(EPS-San Pablo CEU)
Relacin entre procesos AR y
prediccin lineal hacia delante
Modelo AR + =
=
blanco
=
Prediccin lineal =
=
= = +
=
=

(EPS-San Pablo CEU)
Contenido

(EPS-San Pablo CEU)
Filtros lineales ptimos:
filtros de Wiener
Usos:
[Prediccin]
+
Filtrado
[Suavizado]
Se supone que y son seales estacionarias en sentido

amplio y de media 0.
Filtro FIR de Wiener

= = =
= =
= { }= { + }

(EPS-San Pablo CEU)
filtros de Wiener
= { }= { + }

= +
= = =

= + { } { }
= = =

= +
= = =

(EPS-San Pablo CEU)
filtros de Wiener

= +
= = =

= +
= +

(EPS-San Pablo CEU)
filtros de Wiener
= +

= + = = = =

= + = y incorreladas

=
= + (
) (
) (
)= = +
= + ( )

= = +
= + ( )

=
= + = =

=
=
(EPS-San Pablo CEU)
filtros de Wiener
Filtro FIR de Wiener y el principio de ortogonalidad

+ { }= =
No hay ninguna correlacin

{ }= entre el error a la salida y la
entrada. Si lo hubiese, vendra
=
de
= { } { }
=

= { } { }
=

= = ( = ) =
=

(EPS-San Pablo CEU)
filtros de Wiener
Filtro de Wiener no causal

= =
= =

= =
= =
( = ) ( = )

= =
= =
=

=
=
= =
= + + +

+

(EPS-San Pablo CEU)
Resumen

(EPS-San Pablo CEU)
Tema 7 Transformada
Discreta de Fourier
Contenido
Serie de Fourier discreta (DFS)
Transformada de Fourier de seales
peridicas
Transformada de Fourier discreta (DFT)
Convolucin lineal
Clculo de la DFT:
Algoritmo directo
Algoritmos FFT
(EPS-San Pablo CEU)
Sea una seal peridica con periodo N. Su representacin en serie
de Fourier es

= [ ] [ ] [ ]= [ ]= []
=< > =< > =
[ ]=

= =
= =
=< >
DFS
[ ]=
=< >
Existe una dualidad importante en el hecho de que es una seal discreta,

peridica de period N y que tambin lo es.

(EPS-San Pablo CEU)
Serie de Fourier discreta
Ejemplo: Dualidad

[ ]=
DFS
[ ]= = =
= =
=
[ ]= DFS
[ ]= = =
= =
Propiedades
[ ]+ [ ] +
[ ]
[] [][]
[]
[ ]


(EPS-San Pablo CEU)
Serie de Fourier discreta
Ejemplo:
=

=< >

(EPS-San Pablo CEU)
Transformada de Fourier de
seales peridicas

[]
Convergencia uniforme sii [ ]<
=

Convergencia mean-square sii [] <

=
Pero las seales peridicas no cumplen ninguna de estas dos condiciones.

La herramienta adecuada para su estudio es la serie de Fourier discreta.
Cmo se pueden integrar las series de Fourier dentro de la transformada
de Fourier?
Sol: Uso de distribuciones (impulsos)
[]

= (
)
=
Ejemplo:

[ ]= =

= (
)
= =

(EPS-San Pablo CEU)
Relacin entre la TF de seales
peridicas y seales no peridicas
Sea [ ] una seal no peridica tal que [ ] = salvo en el intervalo

Sean [ ] = y = [ ]=
= =

=
=
(
)
=

( )

=
= =
=
En otras palabras, la serie de Fourier de una seal obtenida a partir de la

periodizacin de otra, corresponde al muestreo en el dominio de Fourier de la
transformada de Fourier de la seal no peridica con intervalo de muestreo
=

(EPS-San Pablo CEU)
Relacin entre la TF de seales
peridicas y seales no peridicas
( )
Ejemplo: [ ]=
=
( )

= =

(EPS-San Pablo CEU)
Undersampling en Fourier
(aliasing en el tiempo)

= ( ) =
Ejemplo:
( ) =
El aliasing en el tiempo se evita tomando tantas muestras en Fourier como

muestras tiene el soporte temporal de [ ]

(EPS-San Pablo CEU)
Transformada de Fourier discreta
(DFT)
No se trata de la Transformada de Fourier de seales discretas, sino de la
Transformada de Fourier Discreta de seales discretas.
Sea [] una seal no peridica tal que [ ]= salvo en el intervalo

[] = = = [ ]=
=
Para que esta igualdad sea cierta,

DFS se necesita que el soporte de x[n]
est, efectivamente, acotado por N.
DFT
[]

(EPS-San Pablo CEU)
(DFT)
= DFS [ ]=
=< > =< >
= DFT [ ]=
=< > =< >

Propiedades
[ ]+ [ ] +

[ ]
[] [][]
[]
[ ]


(EPS-San Pablo CEU)
(DFT)
La DFT como una transformacin lineal (cambio de base)

= =

(EPS-San Pablo CEU)
(DFT)
Anlisis de algunas propiedades: Desplazamiento en el tiempo
[] = DFS
[ ]= = = DFS

(EPS-San Pablo CEU)
(DFT)
Anlisis de algunas propiedades: Simetra
[] = DFS
[ ]= = = DFS
=

(EPS-San Pablo CEU)
Diferencias entre convolucin lineal
y convolucin peridica
DFT FT

DFT
Ejemplo: [ ]= [ ]= = [ ]= [ ]= =
=

[ ]= [ ] [ ]=
DFT
[ ]=

+
[ ]= +
Cul es el problema?

(EPS-San Pablo CEU)
Implementacin de la convolucin
lineal usando la DFT

= =
= Pero el producto es nulo
fuera del intervalo
+
Si quiero evitar el aliasing temporal

en , debo tomar al menos
= + muestras en Fourier.
De hecho, se puede demostrar que
= =

= =
donde es el nmero de muestras de la DFT.

(EPS-San Pablo CEU)
Ejemplo:

= =

(EPS-San Pablo CEU)
Si hay aliasing en el tiempo, no me sirve ninguna muestra?

= =
La convolucin peridica es
idntica a la convolucin
lineal en el intervalo
+ +

(EPS-San Pablo CEU)
Convolucin por bloques (overlap-add)

=
=
+
=
=

=
=

=
=
Cada tiene un soporte de + muestras.

(EPS-San Pablo CEU)
Ejemplo:
=
=
=
=

(EPS-San Pablo CEU)
Convolucin por bloques (overlap-save)
+ + +
=

= + +
=
=

=
Cada tiene un soporte de + muestras.

(EPS-San Pablo CEU)
Ejemplo:
=
=
=
=

(EPS-San Pablo CEU)
Clculo directo de la DFT
= = + =
+
=< > =< >
= + =

=< >
Cada muestra necesita:

4N multiplicaciones reales (N multiplicaciones complejas)
4N-2 sumas reales (N-1 sumas complejas)
2N2 clculos de funciones trigonomtricas
El conjunto de la DFT tiene N muestras, por tanto:

4N2 multiplicaciones reales (N2 multiplicaciones complejas)
4N(N-2) sumas reales (N(N-1) sumas complejas)
2N2 clculos de funciones trigonomtricas (precalculadas en una tabla)
Existe un clculo ms eficiente de la DFT?

Sol: Una familia de algoritmos denominados FFT (Fast Fourier Transform)
(EPS-San Pablo CEU)
Algoritmo FFT Divide y vencers
Supongamos que =
x[0] x[1] x[N-1]
x[0] x[L] x[(M-1)L]

x[1] x[L+1] x[(M-1)L+1]
x[2] x[L+2] x[(M-1)L+2]

x[L-1] x[2L-1] x[ML-1]
= +


(EPS-San Pablo CEU)
Supongamos que =
X[0] X[1] X[N-1]
X[0] X[1] X[M-1]

X[M] X[M+1] X[2M-1]
X[2M] X[2M+1] X[3M-1]

X[(L-1)M] X[(L-1)M+1] X[LM-1]
= +


(EPS-San Pablo CEU)

+ + +
= = = =
= = = =
= + = +
+ +
Pero = = =

+ +
= =
= = = =

=
= =

DFT de cada fila de =
=
Modificar cada fila de =

DFT de cada columna de =
=
(EPS-San Pablo CEU)

= L DFTs de tamao M:
= = LM2 multiplicaciones complejas
LM(M-1) sumas complejas
DFT de cada fila de 2M2 clculos de funciones trigonomtricas
Modificacin de la tabla
Modificar cada fila de N multiplicaciones complejas
2(L-1)(M-1) clculos de funciones trig.
DFT de cada columna de M DFTs de tamao L:
ML2 multiplicaciones complejas
ML(L-1) sumas complejas
Ejemplo: = = 2L2 clculos de funciones trigonomtricas
Directo Divide y vencers

Total:
N(M+L+1) multiplicaciones complejas
Multiplicaciones 1,000.000 503.000
N(M+L-2) sumas complejas
Sumas 999.000 500.000
2(M2+L2+(M-1)(L-1)) clculos de funciones trig.
Funciones 2,000.000 501.006

(EPS-San Pablo CEU)
Ejemplo: = =
x[0] x[5] x[10] F[0,0] F[0,1] F[0,2] G[0,0] G[0,1] G[0,2]
x[1] x[6] x[11] DFT3 F[1,0] F[1,1] F[1,2] G[1,0] G[1,1] G[1,2]
x[2] x[7] x[12] F[2,0] F[2,1] F[2,2]

x = G[2,0] G[2,1] G[2,2]
x[3] x[8] x[13] F[3,0] F[3,1] F[3,2] G[3,0] G[3,1] G[3,2]
x[4]] x[9] x[14] F[4,0] F[4,1] F[4,2] G[4,0] G[4,1] G[4,2]
DFT5
X[0] X[1] X[2]
X[3] X[4] X[5]

DFT15
x[0] x[1] x[14] X[0] X[1] X[14] X[6] X[7] X[8]
X[9] X[10] X[11]
X[12] X[13] X[14]

(EPS-San Pablo CEU)
Algoritmo FFT de base 2
(diezmado en el tiempo)
Un caso especialmente eficiente es cuando =
Estudiaremos = Base del algoritmo
x[0] x[1] x[2] x[3] x[N-1]
x[0] x[2] x[N-2] x[1] x[3] x[N-1]

= = +
= =

+
= = + = + +
= = =

= + = +
= =
DFT de N/2 puntos
(EPS-San Pablo CEU)
= +
Pero, adems, = +
= + + = + +
+
+
+
= =
Mariposa Complejidad de una mariposa

1 multiplicacin compleja
2 sumas

(EPS-San Pablo CEU)
Puedo repetir el proceso tantas veces hasta llegar a 2 muestras nicamente
x[0] x[1] x[2] x[3] x[4] x[5] x[6] x[7]
x[0] x[2] x[4] x[6] x[1] x[3] x[5] x[7]
x[0] x[4] x[2] x[6] x[1] x[5] x[3] x[7]
DFT2 DFT2 DFT2 DFT2
Combinar DFT2 Combinar DFT2
Combinar DFT4

(EPS-San Pablo CEU)
x[0] X[0] = +
x[4] X[1] = +

x[2] X[2] = +
x[6] X[3] = +

x[1] X[4] + = =
x[5] X[5] + = =

x[3] X[6] + = =
x[7] X[7] + = =

= + = +
+ = = + = =
= +
+ = =
(EPS-San Pablo CEU)
Complejidad
DFT2 DFT2 DFT2 DFT2 N/2 mariposas
Combinar DFT2 Combinar DFT2 N/2 mariposas niveles
Combinar DFT4 N/2 mariposas
multiplicaciones complejas
Complejidad global: mariposas
sumas complejas

(EPS-San Pablo CEU)
Complejidad
Nmero de puntos (N) Multiplicaciones Multiplicaciones Factor de mejora
complejas en el clculo complejas en FFT
directo
4 16 4 4.0
8 64 12 5.3
16 256 32 8.0
32 1024 80 12,8
64 4096 192 21.3
128 16384 448 36.6
256 65536 1024 64.0
512 262144 2304 113.8
1024 1048576 5120 204.8

(EPS-San Pablo CEU)
Otros algoritmos FFT
FFT base 2 (diezmado en frecuencia)
FFT base 4
FFT base partida (Split Radix FFT)
Algoritmo de Goertzel
Winograd Fourier Transform
Transformada z chirp

(EPS-San Pablo CEU)
Resumen
Transformada de Fourier de seales
peridicas
Transformada de Fourier discreta (DFT)
Convolucin lineal
Clculo de la DFT:
Algoritmo directo
Algoritmos FFT
(EPS-San Pablo CEU)
Tema 8 Estimacin espectral
de potencia
Contenido
Anlisis espectral de seales estacionarias
Mtodos no paramtricos
Anlisis espectral usando la DFT
Periodograma (Bartlett & Welch)
Promediado de periodogramas
Mtodo de Blackman & Tukey
Mtodos paramtricos
Modelos AR
Anlisis espectral de seales no estacionarias
Short-Time Fourier Transform (STFT)

(EPS-San Pablo CEU)
Esquema general
[] []
( ) C/D DFT
[]
=

=

=

=
=
= = =

(EPS-San Pablo CEU)

Curso 2004/2005 Carlos scar Snchez Sorzano

3 4
(EPS-San Pablo CEU)
Efecto del enventanado
Ejemplo:
= + + + < <
= + + + < < =
=
= + + +

= + + +
+ +
= + + +

(EPS-San Pablo CEU)
+ +
= + + +
Relacin entre el La ventana rectangular tiene el

lbulo principal y lbulo principal menos ancho
Anchura del los dems lbulos
lbulo principal para una longitud dada pero el
mayor lbulo secundario.

(EPS-San Pablo CEU)
Efecto del enventanado
Solucin: Ventanas de Kaiser
<
= = +
+ < <
+
= +


(EPS-San Pablo CEU)
Efecto del muestreo en frecuencia

+

Ejemplo: =
Los mximos de la DFT no tienen por

qu coincidir con los mximos de la
seal. La relacin entre picos de la
DFT tampoco.

(EPS-San Pablo CEU)
Efecto del muestreo en frecuencia

+
Incluso, al variar la longitud de la
Ejemplo: = ventana obtengo resultados muy
distintos.
= (Padding)

(EPS-San Pablo CEU)
Contenido
Mtodos paramtricos
Modelos AR

(EPS-San Pablo CEU)
Anlisis de seales estacionarias:
Periodograma (Bartlett y Welch)
Seal aleatoria
estacionaria
[] []
( ) C/D DFT
[ ] de longitud

<
= =

<
=
=

= es un factor de normalizacin

= Periodograma

(EPS-San Pablo CEU)
Analicemos un poco ms
=

= = salvo en el intervalo
=

= =
= = = =
+

= = +
= = = =
aunque fuera del intervalo s que =

= + =
= = =

= + = + +
= =

(EPS-San Pablo CEU)
Propiedades
{ }=

{ }
=

{ }= { + + }= + =
= =
{ }=

= Sesgo
=

=

Supongamos que

= , entonces {
}=

{ }=

= = Asintticamente
= insesgado

(EPS-San Pablo CEU)
Si = , entonces
<
=
( )
= ( )
{
}=
+
Ventana rectangular y gaussiano
En otros casos,
{
}

(EPS-San Pablo CEU)
Ejemplo: ruido blanco gaussiano de media 0 y potencia 1
Si = , entonces las
muestras del
periodograma son
independientes.

(EPS-San Pablo CEU)
= [ + ]

=
=
Propiedades
{
}= {
}
{
}= {
} Si = , entonces
este mtodo se llama de Bartlett.

(EPS-San Pablo CEU)

(EPS-San Pablo CEU)
Anlisis de seales estacionarias: A travs
de la autocorrelacin (Blackman & Tukey)
La densidad espectral de potencia es la transformada de Fourier de
la funcin de autocorrelacin (Tma. de Wiener-Khintchine)
Sea = y =

= = + = + <
=
=
{ }=

{ + }= = =
= =
Estimador sesgado
= + Estimador insesgado
=
{ }

+ +
=

Comparando con el periodograma, resulta que =
(EPS-San Pablo CEU)
En cualquier caso, si es grande, hay pocas muestras disponibles para el
estimador por lo que la varianza del estimador es mayor. En el caso del
periodograma esta varianza se introduca directamente en el clculo de la
densidad espectral de potencia. Sin embargo, al pasar por la autocorrelacin
podemos atenuar este efecto por medio de una ventana (simtrica).
= salvo en el intervalo

= { }=

Suavizado en frecuencia

Para que

> , se necesita que . De las ventanas estudiadas
en este curso, slo la ventana triangular cumple esta condicin.

(EPS-San Pablo CEU)
Propiedades
{ }= { }

=
= =

=

Supongamos que = , entonces = =

Para que el estimador sea asintticamente insesgado se necesita que =
{ } ( )


(EPS-San Pablo CEU)
<<

(EPS-San Pablo CEU)
Contenido
Mtodos paramtricos
Modelos AR

(EPS-San Pablo CEU)
Estimacin espectral paramtrica:
Modelos AR

!
=
=
=
! = Modelo AR (Auto Regressive) Ecuaciones de

! " Yule-Walker
+ =
( )
"
= = " =
=
Ventajas: Error residual:

indicador de la
Representa bien espectros con picos bondad de la
Se resuelve con un conjunto de ecuaciones lineales prediccin
En general, se pueden hacer estimaciones de la PSD con menos datos
que con el periodograma
Tma. de descomposicin de Wold: cualquier proceso MA o ARMA se
puede expresar como un proceso AR (es posible que de orden infinito)
(EPS-San Pablo CEU)
Modelos AR
Seleccin del orden del modelo
" Picos espurios en el espectro
" Espectro demasiado suave
No se trata de minimizar simplemente " porque esta variable decrece con "
En su lugar se minimizan otras cantidades.
+ "+
Akaike: Final prediction error # " = "
"
es el nmero de muestras
de disponibles
Akaike: Akaike Information Criterion "

$% " = " +
Rissanen: Minimum Description Length & " = " +"

"
Parzen: Criterion of Autoregressive Transfer % " =
= "
=

(EPS-San Pablo CEU)
Modelos AR
Ejemplo:
"=

(EPS-San Pablo CEU)
Modelos AR
Ejemplo:
"
# "

(EPS-San Pablo CEU)
Contenido
Mtodos paramtricos
Modelos AR

(EPS-San Pablo CEU)
Short-time Fourier transform

= + =
= '
= =
Donde

' =
=

< <
<
Entonces, si
= '
= { }=
Es decir, corresponde a una banda

de frecuencias

(EPS-San Pablo CEU)
Ejemplo: =
Ventana en
el tiempo

{ + }
{ }=
Ventana en
frecuencia
Tam. ventana tiempo resolucin en frecuencia

resolucin en el tiempo

(EPS-San Pablo CEU)
Muestreo en la STFT
Supongamos que = fuera del intervalo

=

La condicin para poder
recuperar a partir de la
STFT es que


(EPS-San Pablo CEU)
Seal de voz

(EPS-San Pablo CEU)
Seal de radar
( = ( (
))

( = ( ( ))
( ( ))
+
= ( ( + ) )

La frecuencia depende de
la velocidad del objeto

(EPS-San Pablo CEU)
Resumen
Mtodos paramtricos
Modelos AR

(EPS-San Pablo CEU)

Tds PDF

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Tds PDF

Încărcat de

Drepturi de autor:

Formate disponibile

Tema 0 Repaso de Seales

Cualquier seal se puede expresar como una suma ponderada de deltas

Curso 2004/2005 Carlos scar Snchez Sorzano 2

Relacin con la funcin delta

Curso 2004/2005 Carlos scar Snchez Sorzano 3

Curso 2004/2005 Carlos scar Snchez Sorzano 4

Curso 2004/2005 Carlos scar Snchez Sorzano 5

Curso 2004/2005 Carlos scar Snchez Sorzano 6

Curso 2004/2005 Carlos scar Snchez Sorzano 7

Curso 2004/2005 Carlos scar Snchez Sorzano 9

Curso 2004/2005 Carlos scar Snchez Sorzano 10

Curso 2004/2005 Carlos scar Snchez Sorzano 11

Curso 2004/2005 Carlos scar Snchez Sorzano 12

Mtodo 1: Ecuacin de recurrencia

Mtodo 2: Sol. Homognea+Sol. Particular

Curso 2004/2005 Carlos scar Snchez Sorzano 13

Curso 2004/2005 Carlos scar Snchez Sorzano 15

Curso 2004/2005 Carlos scar Snchez Sorzano 16

Curso 2004/2005 Carlos scar Snchez Sorzano 18

Curso 2004/2005 Carlos scar Snchez Sorzano 19

Desplazamiento en frecuencia [] (0.61)

Inversin en el tiempo [ ] (0.63)

Convolucin peridica [][ ] (0.65)

Producto [][] ! =< >

Curso 2004/2005 Carlos scar Snchez Sorzano 20

Simetras [] es real = (0.70)

Teorema de Parseval [] = (0.75)

Curso 2004/2005 Carlos scar Snchez Sorzano 21

Curso 2004/2005 Carlos scar Snchez Sorzano 22

Curso 2004/2005 Carlos scar Snchez Sorzano 23

Curso 2004/2005 Carlos scar Snchez Sorzano 24

Para reconstruir la seal en el espacio del tiempo

Curso 2004/2005 Carlos scar Snchez Sorzano 25

(0.85) En la TF no se esperan fenmenos de Gibbs (en el tiempo)

Curso 2004/2005 Carlos scar Snchez Sorzano 26

para las que [ ]= pero [] < . En estos casos se dice

que converge en energa, es decir,

Curso 2004/2005 Carlos scar Snchez Sorzano 28

Curso 2004/2005 Carlos scar Snchez Sorzano 29

Curso 2004/2005 Carlos scar Snchez Sorzano 30

Curso 2004/2005 Carlos scar Snchez Sorzano 32

Curso 2004/2005 Carlos scar Snchez Sorzano 33

Curso 2004/2005 Carlos scar Snchez Sorzano 34

Curso 2004/2005 Carlos scar Snchez Sorzano 35

Curso 2004/2005 Carlos scar Snchez Sorzano 36

= =< > =< >

Transformada No peridica en el No peridica en No peridica en el Peridica en

Curso 2004/2005 Carlos scar Snchez Sorzano 37

Curso 2004/2005 Carlos scar Snchez Sorzano 38

Curso 2004/2005 Carlos scar Snchez Sorzano 39

Ejemplo rgimen transitorio:

Curso 2004/2005 Carlos scar Snchez Sorzano 40

Si h[n] es un sistema FIR, entonces [ ]= >

Es decir, la respuesta est acotada si el sistema es estable. Y el

Curso 2004/2005 Carlos scar Snchez Sorzano 41

Curso 2004/2005 Carlos scar Snchez Sorzano 42

Curso 2004/2005 Carlos scar Snchez Sorzano 43

Ejemplo: Si es un filtro paso banda

Curso 2004/2005 Carlos scar Snchez Sorzano 45

Curso 2004/2005 Carlos scar Snchez Sorzano 46

Curso 2004/2005 Carlos scar Snchez Sorzano 48

Curso 2004/2005 Carlos scar Snchez Sorzano 49

Curso 2004/2005 Carlos scar Snchez Sorzano 50