Professional Documents
Culture Documents
AGRADECIMIENTOS
vii
PRLOGO.
ix
...
CAPTULO
1.
SEALES
SISTEMAS
EN
PrcticasconMATLAB
Ejerciciospropuestos
Ejerciciosresueltos
1.1.
Introduccinterica
TIEMPO
DISCRETO.
12
58
60
Introduccinterica
75
.75
""'0
81
.105.106
CAPTULO
3.
3.1.
TRANSFORMADA
Introduccin
Ejercicios
Prcticas
terica.
..
.o.
119
.o.
119
...129
conpropuestos.
resueltos. MATLAB
...165
.o.
CAPTULO
4.
4.1.
PrcticasconMATLAB
Ejerciciospropuestos
Ejerciciosresueltos
REALIZACIN
Introduccinterica
DE
SISTEMAS
EN
TIEMPO
DISCRETO.
...175
...175
...179
...233
...235
167
L LIBRO que el lector tiene entre manos es el resultado de una serie de aos de docencia de los autores en las titulaciones de Ingeniera Electrnica e Ingeniera Tcnica de Telecomunicaciones de
la Universitat de Valencia en asignaturas del procesado digital de seales (PDS) y sistemas adaptativos.
Todos estos aos de docencia nos han llevado a la conclusin de que era necesario un libro deproblemas en este campo de trabajo debido a la ausencia de este tipo de textos. Hay que tener en cuenta que
nuestros estudiantes deben tener una formacin eminentemente prctica yeso se consigue resolviendo un
gran nmero de cuestiones/problemas sobre una determinada materia. Este objetivo, que todo docente en
ingeniera tiene claro, ha llevado a los autores a desarrollar una serie de problemfis para sus alumnos que,
recopilados, han conducido a este texto.
La estructura segn la que se ha organizado el libro es la siguiente. En primer lugar revisamos problema,s relacionados con las seales y sistemas para asentar las bases del PDS tanto en relacin a la
nomenclatura como en cuanto a las herramientas bsicas de trabajo. Debemos destacar que aparece la
Respuesta en Frecuencia y la Transformada Discreta de Fourier (DFT) antes que la Transformada Z. Este enfoque, seguido por textos muy extendidos en la literatura, creemos que es el adecuado ya que las
funciones senoidales aparecen de forma natural como funciones propias de los sistemas y, a partir de
este punto, se define la respuesta en frecuencia que conduce, de forma lgica, a la DFT. Posteriormente
aparece la Transformada Z como una generalizacin de la respuesta en frecuencia. El siguiente captulo est dedicado a la implementacin de estructuras de sistemas y espacios de estados. A continuacin
llegamos al tema de anlisis de los problemas relacionados con la utilizacin de registros de longitud
finita. El texto continua con un tema dedicado al diseo de filtros digitales FIR e IIR donde se describen
los mtodos de diseo ms habituales. Finalizamos el libro con un tema dedicado al filtrado adaptativo.
Los sistemas adaptativos no aparecenen muchos textos de teora, considerados como clsicos, dentro del
procesado digital de seales y su inclusin aqu se debe, principalmente, al gran nmero de aplicaciones
que tienen.
La estructura de cada captulo es siempre la misma, al principio se proporciona una pequea introduccin terica que pretende seruna gua para la resolucin de problemas pero que, en ningn caso,se plantea
como un sustituto de los excelentes textos que se dan en la bibliografa. Seguidamente,apareceuna serie
de ejercicios resueltos donde los autores,a modo de gua, les han otorgado una determinada dificultad que
se indica al margen. Esta dificultad, evidentemente, es relativa ya que el estudiante tendr menos dificultad en aquellos conceptos que mejor haya entendido, de ah que se tenga cierta subjetividad a la hora de
valorarla. A continuacin, se propone una serie de problemas para que el estudiante intente determinar la
solidez de lo aprendido. Por ltimo, al acabar cada seccin, se da una serie de ejemplos realizados us~do
mas de tratamiento
digital de se ales
INTRODUCCiN
Problemas
-
de tratamiento
digital
de seales
de aire propulsado para generar sealesde voz, el corazn produce sealesde cambio de presin sistlica/diastlica, etc. El dispositivo puede serfsico como en los ejemplos anteriores o no, como un algoritmo
implementado en software.
Estamo~ ahora en disposicin de definir qu es procesar un seal y dnde encontramos la motivacin
de este procesado. Podemos definir el procesado de sealescomo aquella tarea que consiste en pasar una
seal por un sistema. As, filtrar, interpolar, desplazar en frecuencia, sintetizar, predecir, modelizar, son
distintas formas de procesar la seal. En nuestro ca~, estamos interesados en procesar digitalmente la
seal, es decir, en realizar las operaciones de filtrado, correlacin, anlisis espectral, de estabilidad, etc.
sobre sealesdigitales.
Tipos de seales
Antes de aplicar cualquiertcnica a un problema hay que conocerla procedenciay carcterde
las seales.As, podemosdistinguir entre sealesunidimensionales/multidimensionales,
tiempo continuo/discreto,amplitudcontinua/discretay deterministas/aleatorias:
.Seal unidimensional:aquellaque dependede unanica variableindependientecomo por ejemplo
X (t) = te-t3 dondet esla variabletemporal.
.Seal M-dimensional: aquellaqueposeeunadependenciacon M dimensionescomo, por ejemplo,
la iluminacin de una imagende TV. Aqu se tiene una dependenciatemporaly espacialmente,
l(x, y, t).
.Seal en tiempocontinuo(analgicas): estndefinidasparatodoslos valoresde tiempoentre -00
y +00. Ejemplo: x(t) = A .t2, dondet E [0,00).
.Seal en tiempodiscreto(muestreadas):estndefinidasslo para determinadosinstantestemporales. Aunque no resulta estrictamentenecesarioun muestreouniforme (instantesequidistantes),
la mayorade los textos asumenestehechoya que es ms sencillo de tratar y formular. Ejemplo:
x(tn) = e-ltnl, donden = O, 1,2, ...Notacin: x(tn) = x(nT) = x(n) dondenT es la muestran y
T es el perodode tomade muestras.
.Seal determinista:cualquiersealquepuedeserdefinidadeformamatemticaexplcita,en funcin
de datospasados.
.Seal aleatoria: sealesque no puedenexpresarse
mediantefrmulasexplcitasconcierto gradode
precisin.Ejemplo: sealesssmicas,ruido de electromigrama,
ruido de red,etc.
Sin embargo,podemosestablecerque el valor de una seal en tiempo continuo o discretopuede ser
continuoo discreto.En ese sentido,podemosdefinir una seal discretao digital como aquella sealen
tiempo y amplitud discretosy, en consecuencia,
una sealcontinua(analgica)para serdiscreta(digital)
ha de sufrir tresprocesos:muestreo,cuantificaciny codificacin.
MUESTREO DE SEALES
Frecuenciacontinua y discreta
Podemosdefinir la frecuenciacomo una oscilacinarmnicade partculasoscilando.Llegadoeste
punto,estamosinteresadosen conocersi la frecuenciade una sealseverafectadaal muestrearla.As,
paralas sealessinusoidalesentiempo continuo,una oscilacinarmnicasedefinecomo:
X"a(t)= A cos(Qt + 9),
quequedadefinidapor las siguientestres magnitudes:
.Amplitud: A
,
.Frecuencia angular:Q = 211"
F [rad/s],F [Hz]
.Fase: e [rad]
y trespropiedadesbsicas:
.Periodicidad. Para todo valor de frecuencia F, la seales peridica: Xa(t
T = 1/ F es el perodofundamentalde la seal.
T) = xa(t: donde
.
Captulo ~ / Seales y sistemas
en tiempo
discreto
-oo<n<oo
Muestreo de sealesanalgicas
De acuerdocon lo visto en la seccinanterior,para muestrearsealesanalgicasse deberndar
algunascondicionesparaqueno seproduzcanprdidasde informacin.En el presentetexto,como seha
mencionadoanteriormente,slo seconsiderarun muestreouniformede la sealque es aqulen que la
cadenciade tomade muestrasesconstante.En estecasosepuededefinir x(n) = xa(nT), -00 < n < 00,
donde x(n) es la sealen tiempo discretoobtenidatomandomuestrasde la sealanalgica xa(t) cada
T segundos.As, perodo (o intervalo)de muestreoes el intervalode tiempo T entredos muestrasy la
frecuencia(o velocidad)de muestreoesla inversadel perodode mu~streo:Fm = 1/ T [Hz]. La relacin
de muestreosepuededefinir como
ti
t = nT = -.:.-
Fm
Veamos a continuacin la relacin entre las frecuencias analgicas y digitales (F Y f) en una seal
sinusoidal.Para ello, mueStreamosla seal:
( -'~6
2JrnF
Frn
Si ahoracomparamoscon
x(n) = A cos(2rfn + (J)
obtenemos: f = f;, que se define como la frecuencia normalizada o relativa. Equivalentemente se puede
expresar (J)= QT.
En resumen, los rangos analgicos, son -00 < F < 00 -00 < Q < 00, mientras que los rangos
digitales -1/2 < f < 1/2 -r < (J) < r. De este modo, la diferencia fundamental entre seales en
Problemas
de tratamiento
digital de se ales
2T
r
Qmax= r Em = T
La conclusin fundamental es, por tanto, que el muestreo uniforme puede introducir ambigedad en
la seal digital obtenida e impone una restriccin esencial: la mxima frecuencia analgica que podemos
recuperar tras un muestreo de la seal a Fm es Frnax= Fm/2.
Teoremade muestreo
Hastaahorahemosvisto que para muestreareficientementeuna seal analgica,debemoselegir la
Fm.P~a ello necesitamostenerinformacinsobreel contenidofrecuencialde la seala muestrear.As,
si conocemosla Fmax,podemosescogeruna Fm adecuadade tal maneraque no exista aliasing, Fm >
2 * Fmax.Una sealmuestreadacorrectamente(Fm > 2 * Fmax)podr serrecuperadasin prdidade
informacinmedianteun interpolador(conversorOlA). La frmula de interpolacinideal o "apropiada"
seespecificamedianteel Teoremade muestreode Nyquist.
Captulo
1 / Seales y sistemas
en tiempo
discreto
L-I
El cuantificadorpor redondeoasignaa cadamuestrade x(n) el nivel de cuantizacinmscercano.
Un cuantificadorpor truncamientoasignael nivel inmediatamentepor debajode la muestra.
.Rango dinmico: RD = Xmax-Xmin
.Resolucin del cuantizador: si un sistematiene una longitud de palabrade B bits, se puedenestablecerL = 2B -1 niveles
d=
Xmax
-Xmin
2B -1
RD
2B
SQNR =
Px
A2
Px = 2 '
A2/3 (smusoldes)
..
Pq = ~'
Pq
a
21T~n
Problemas
de tratamiento
digital de se ales
RECONSTRUCCiN
+ c/J
.Fm
x(t) =
L x(n)p(t
n=-oo
-nTs)
.Mantenedor de OrdenUno:
(t -nT),
nT ~ t ~ (n + l)T
En t = nT, x(nT) = xn -l)T) y en t = (n + l)T, xn + l)T) = x(nT) por lo que x(t) tiene
un retardoinherentede T segundosal interpolarla sealverdaderax(t).
SEALES DISCRETAS BSICAS
" ..,
x(n) =
1, paran = 1,.4,
3.
para n = 4
O, en otro caso.
b) Representacin
tabular:
c) Representacion
secuencial:seindica conuna flechael origende tiempos:
x(n) =
0,0,0,
4, ,0,0,0,0,
Captulo
1 / Seales y sistemas
en tiempo
discreto
1, paran =0
O, para n ~ O
b'(n) =
1, paran = no
O, paran # no
.Escaln unitario:
u(n) =
1, paran ~ O
O, para n < O
Ur(n) =
n, paran ~ O
O, paran < O
.Rampa unitaria:
.Exponencial: Ue(n) = Aan, 'v'n ya, A E C. En funcin del valor de a y A se tratar de una
exponencial creciente/decreciente compleja o real.
a = lalejwo, A = IAlejlf
x(n) = IAllalnejwonejlf = IAllarej(won+If)
El escalnunitario sepuedeexpresaras:
n
u(n)= L
k=-oo
8(k)
x(n)12
P=
x(n
SISTEMAS
para
Problemas
de tratamiento
digital de se ales
y, de forma general,como:
00
x(n) = L
x(k)8(n -k)
k=-oo
Clasificacin de seales en tiempo discreto.
.Energa y potencia:
.00
Energa: E =
L Ix(n)12
n=-oo
Si E es finita sehablade x (n) conio una sealde energ(a.
N
lim -
Potencia
media:
N-.oo2N +
n=-N
P = lim
EN
N-+-oo2N + 1
donde EN es la energade la sealen el intervalo -N:::: n ::::N. Si P es finita se hablade
x(n) comouna sealde potencia.
Simtricasy antisimtricas:
x(-n) = x(n)
Simtrica(par):Antisimtrica
(impar): x(-n) = -x(n)
Cualquiersealsepuedeexpresarcomosumade dos componentes,
unapar y la otra impar.
.Peridicas y aperidicas:
Peridica:
+ N) = x(n),
'v'n y N > O.
LIT
y(n -k)
= T[x(n
-k)]
+ a27[x2(n)]
Captulo
1 / Seales y sistemas
en tiempo
discreto
.Sistemas causales y no causales. Un sistema es causal si Vno, el valor de y(no) es funcin nicamente de valores de la secuencia de entrada y salida para n S no. Un sistema no causal depende
tambin de las muestras futuras. Un sistema no causal no es realizable fsicamente (en tiempo real)
ya que no se dispone de las muestras futuras.
.Sistemas estables y no estables. Se define un sistema estable B.lBO (Bounded Input Bouded Output)
como aqul en el que cualquier entrada acotada x(n) produce una salida acotada y(n). Es decir
Ix(n)1 S Mx < 00,.
Vn
Si para alguna entrada acotada x(n) la salida no est acotada (es infinita), el sistema se clasifica
como no estable (inestable).
Una forma de caracterizacin de los sistemas discretos es atendiendo a si cumplen las propiedades
de linealidad e invarianza temporal. En caso de cumplir estas caractersticas decimos que el sistema es
lineal, invariante temporal, L.I. T:
y(n) = 7[x(n)] = 7[ f:
x(k)8(n -k)]
k=-oo
00
00
x(k)7[8(n
-k)]
k=-oo
x(n)h(n -k)
k=-oo
~ h(n -k)
= 7[8(n -k)]
y(n) = T[x(n)]
x(n)h(n -k)
k=-oo
Esta expresin se denomina suma ofuncin de convolucin de las secuencias x(n) y h(n) y se representa
de forma compacta como: y(n) = h(n) *x(n). Esta propiedad es muy importante ya que permite calcular
la salida de un sistema L.I. T. ante cualquier entrada conociendo su respuestaimpulsional. De este modo,
un sistema L.t.T. en reposo queda completamente determinado (caracterizado) por la secuencia h(n), es
decir, su respuesta al impulso unitario 8 (n). En cambio, la salida de un sistema L.I. T. queda caracterizado
por un conjunto de infinitas funciones de respuesta a los impulsos unitarios desplazados; una por cada
desplazamiento. Decimos que la entrada x(n) se convoluciona con la respuesta impulsional h(n) para
producir la salida y(n).
La convolucin tiene tres propiedades importantes:
.Conmutativa: h(n) * x(n) = x(n) * h(n)
.Distributiva:
x(n) * [h(n) + h2(n)] = x(n) * h(n) + x(n) * h2(n)
.AsQciativa: h2(n) * [h(n) *x(n)] = [h2(n) * h(n)] * x(n)
A partir de ellas, se pueden establecer dos propiedades esenciales de los sistemas L.I. T.:
."Un
."Un
."Un
Adems, existe una ntima relacin entre la convolucin y la interconexin de sistemas,pues una conexin
de dos sistemas en serie (cascada) conduce a un sistema equivalente cuya respuesta impulsional es la
convolucin de las respuestas impulsionales h(n) = h(n) * h2(n); mientras que el conexionado en
paralelo de dos sistemas conduce a una respuesta impulsional del sistema total h(n) = h (n) + h2(n).
10
Problemas
de tratamiento
digital
de se ales
CORRELACiN
rxy(k)= L
x(n)y(n -k)
n=-oo
A priori, puede parecer que una manera de estimar la similitud entre dos seales es calcular directa-mente
el promedio de la suma de los productos, es decir eliminar el ndice k del sumatorio anterior y que
el resultado sea slo un nmero. De esta forma, cuando las dos secuenciassean parecidas la suma de los
productos tender a incrementar este valor. Valores grandes y positivos indicaran que ambas seales son
parecidas y crecen a la vez, y valores negativos indican que el crecimiento de una variable esta asociado
con el decrecimiento de la otra. Por otra parte valores prximos a cero indican que las sealesno tienen
parecido, como ocurrir al correlacionar dos sealesde ruido aleatorio ya que las contribuciones positivas
y negativas tendern a cancelarse.
Un problema que podemos tener con la definicin de correlacin que hemos dado es la dependencia
del valor obtenido con la energa de las seales, es decir, dadas dos seales idnticas en forma pero
de magnitudes diferentes vamos a tener distintos valores de la correlacin. Una forma de resolver este
problema es dividir el valor obtenido en la ecuacin anterior por la energa de las sealesutilizadas. Al
hacer esto obtenemos la definicin del coeficiente de correlacin:
en tiempo
discreto
11
L bkx(n-'- k) = L aky(n-k),
k=O
'
.k=O
L aky(n-k) =0.
k=O
12
Problemas
de tratamiento
digital de se ales,-
,x(n-N)}.
y(n) = F{x(n),
x(n ~ 1),...,
x(n -M),
y(n-
1),...,
y(n -M)}.
1.1.
::
Figura
1.1 Secuencia
original
x(n).
Resolucin
La secuenciaoriginal sepuedeexpresarcomo
x(n) = {O.1.0.~.2.2.1.0},
dondeseha indicadoconuna flechala muestracorrespondiente
al ndice n = O,que representael origen
de tiempos.
a) x(n -2)
La Tabla1.1 muestrala resolucinde esteejemplo.
Captulo
-4
-3
-2
-1
2
3
4
5
6
7
Tabla
1 / Seales y sistemas
en tiempo
discreto
13
1.1 Resolucin
= {O, 1, O, 2, 2, 2, 1, O}.
n=
n= -3
n= -2
n= -1O
n=
n= 1
n= 2
n= 3
-4
Tabla
1.2 Resolucin
del Ejercicio
1(b).
n=
n=
n=
n=
n=
n=
Tabla
-2
1.3 Resolucin
del Ejercicio
1(c).
n=n=n=n=n=n=n=n=n=n=n=n=
x(n
x(2n)
{O, 1,2,2,
t
O}.
x(-(-4
14
Problemas
de tratamiento
digital de se ales
n=
n=
n=
n=
n=
n=
n=
n=
Tabla
=
x(
-(
3
=
-3
x( -( -2 =
-2-1O123
x(-(-l
=
x (O)= 2
x(l) = O
x(-2) = 1
x(-3) = O
-4
1.4 Resolucin
x(4)
x(3)
x(2)
x(l)
=
=
=
=
o
1
2
2
e) x(4 -n)
Aunquepodemosrepetirel procesoanterior,sepuedeconsiderarqueestasecuenciaestfonnada por una reflexinrespectodel origeny posterionnenteun adelantode cuatro muestras,tal que
x( -n + 4). La secuenciareflejadala hemoscalculadoen (d). Si la adelantamoscuatro muestras,
desplazndola
a la izquierdaseobtiene
x(-n+4)
= {O,1,2,2,2,0, 1,0}.
-3
-2
-1
O
1
2
x-3
= x(9) = O
x-2)2) = x(4) = O
x-lf)
= x(l) = 2
x(O) = 2
x(12) = x(l)= 2
x(22) = x(4)'= O
1.5 Resolucin
[t
La segundaesuna secuenciaimpulsoretardadadosmuestras:
8(n -2)
= {O,O,O,O,
o, o, O}
-2)
= {O, O, O, O; 2, O, O, O}
La resolucin de forma grfica se muestra en la Figura 1.2(g). Al multiplicar una secuencia por una
seal impulso, el resultado es una secuenciaque es cero en todas las muestras excepto en la posicin
del impulso, cuyo valor coincide con el valor de la secuencia original para esta muestra.
(a)
jI
.s
)(
(d)
'C
I
Figura
1.2 Secuencias
resultantes
apartados
del Ejercicio
1.1
16
Problemas
de tratamiento
digital de se ales
h) 2x(n) + (-l)n2x(n)
Calculemoscadatrminosumapor separado:
-x(n)
2
(-l)n-x(n)
{O, 1,
t
O, 2, O, 2, O, O}
Resolucin
Al tratarsede una sealperidicasedebeverificar que:
i
21Tm,
mEZ
y por tanto:
N
No = -m.
k
No = MCD(k, N)'
siendoMC D(k, N) el Mximo ComnDivisor entre k y N.
Considere la seal analgica siguiente:
x(t) =3cos(lOO;rt)
donde t est expresado en segundos (s.)
a) Dibuje la seal x(t), O ~ t ~ 30ms
b) La seal x(t) se muestrea con un perodo Ts = lj300s., obtngase la frecuencia de la seal
discreta x (n) y compruebe si se trata de una secuencia peridica.
c) Obtenga las muestras de x(n) en un perodo y dibjela conjuntamente con x(t).
d) Determine un valor de la frecuencia de muestreo para que Ja seal muestreada alcance un valor
de pico de 3. Qu ocurrira si se tratase de la seal x(n) = 3 sen(IOOOnt)?
k=
,n=O,1,2,3,4,S
La
Resolucin
Figura
1.3 Representacin
1.3(a).
b) La expresinde la sealmuestreadaser:
= 3COS ~n'
3
por lo que la frecuenciaangular digitill ser Wd = 7r/3 Y f = w/27r = 1/6. De este modo,la
frecuenciadigital verifica -~ < f < ~ luego el muestreoseha realizadocorrectamente.Ntese
que Fm = 300 Hz > 2F = 100Hz.
Paraque la seal discretaseaperidicase debeverificar que x(n) = x(n + N) siendo N su
perodo.Por tanto,hayquedemostrarque existeun N tal que
]f
3 cos 3n
Jr
~N
3
27rk,
de dondeseconcluyeque N = 6kpara k = 1, 2, 3,
tai; seISmuestras.
c) Las muestrasen un perodosern:
2,3,
Parak = 1 seobtieneel perodofundamen-
x(n) = 3COS(~n
18
'l=
11+c/J=1f~
F
:n=
Problemas
de tratamiento
digital de se ales
Figura
1.4 Muestras
1.3.
n = 1,2,3,
1,2,3.
Fm
~n
Fm
= ~ ~ Fm= 4Fn,
2
n = 1,2,3,
cf>-,
Fm
27T
2JrF
n;=1,2,3,
-j
Fm
y entonces:
Fm=
t/>
n,
n > 2.
1_27rk
Anlogamentepara el senosetiene
4F
Fm=~,
1
2,
7r
1.4.
Resolucin
k = O,::1::1,
::1::2,
::1::3,
...
Fo = 10 -16 = -6 kHz
Fo = 2 kHz.
La sealseinterpretarcomo si sufrecuenciafuesede 2 kHz. Tngaseen cuentaquepara k tomaremos un valorenteroapropiadoparaque Fo estsiempreen el intervalo -Fm/2 < Fo < Fm/z.
1.5.
La seal analgica x(t)::::: sen(450nt) + 3sen(1450nt) (t en s.) se muestrea con una frecuencia de
500 Hz.
a)
b)
c)
d)
Resolucin
a) Las frecuenciaspresentesenla sealoriginal son:
Ql = 4507r = 27rFl,
Fl = 225 Hz,
Q2 = l4507r = 27rF2,
F2 = 725 Hz
Con lo que la tasade Nyquist es 2Fmax= 2 .725 = 1450Hz. Como la tasade muestreoes de
500 Hz y staes menorquela FNyquist,
seproduciraliasing.
b) Utilizando la misma expresinque en el Ejercicio 1.4paradeterminarlos alias:
Fk = Fa + kFm =9- 725 = Fa + 500k =9- FO= 725 -500 = 225 Hz
La frecuenciaFl s verifica el Teoremade muestreoluegono sufrecambios.
c) La sealmuestreadaser: