CAPTULO 2: ANLISIS DE SEALES EN TIEMPO DISCRETO Y SISTEMAS

LINEALES
2.1 ANLISIS DE SEALES
Las seales contienen informacin especfica que los sistemas de DSP intentan interpretar.
Un objetivo de DSP es proveer el mejor mtodo de anlisis o estimacin de contenido de
informacin de la seal.
El anlisis de seales en este contexto, es el proceso de definir y cuantizar todas las
caractersticas de la seal para la aplicacin que se desea. Una definicin ms amplia usada
generalmente para el anlisis de seales es el procesamiento real realizado para detectar la
seal y subsecuentemente estimar los parmetros de la seal detectada.
2.1.1 Metodologa
La figura 1.0 presenta un procedimiento estructurado de 5 pasos para disear un sistema de
procesamiento de seales.














Figura 2.0 Diseo de un sistema de procesamiento de seales
Comienza la fase de diseo
Hardware/software
Paso 1
Paso 2
Paso 3
Paso 4
Paso 5
No
Si
No
Si
Recursos de anlisis
Aceptable?
Anlisis de la configuracin
Aceptable?
Definicin de
requerimientos del sistema
Anlisis de seal
Diseo del procesamiento
de la seal
Paso 1:
Definir y cuantificar los requerimientos a nivel de sistema el cual
comienza con los requerimientos definidos por el cliente.
Incluye interfaces mquina-humano, tipos y caractersticas de las
seales, opciones y modos de procesamiento requerido, pruebas
y verificacin del comportamiento requerido. Se especifican
todos los requerimientos a nivel de sistema, incluyendo
requisitos de procesamiento sin seal.
El esfuerzo de las especificaciones es un trabajo conjunto entre
cliente y diseador.
Paso 2:
Definicin completa de los tipos y caractersticas de la seales de
entrada.
Se desarrolla un modelo para modelar la seal de entrada
Se definen anchos de banda, SNR, rangos mximos y mnimos
de niveles de entrada.
Se caracterizan las potenciales fuentes de interferencia.
Los resultados del anlisis de la seal forman la base de la
definicin de los algoritmos de procesamiento de la seal en el
paso 3.
Paso 3:
Se desarrolla el diagrama de flujo para cada clase de seal
definida en el paso 2 y para cada modo de requerimiento de
procesamiento definido en el paso 1.
Un diagrama de flujo muestra grficamente todas las operaciones
funcionales, datos de entrada y salida, y parmetros necesarios
para ejecutar un modo de procesamiento. Entre las clases de
seales se incluyen acsticas y electromagnticas. Por ejemplo
el procesamiento del sonar de seales acsticas del ocano
incluye varios modos: deteccin de anlisis espectral, deteccin
de energa de banda ancha, deteccin de pulsos activos,
seguimiento de frecuencia y seguimiento de marcaciones (faros).
Se debe hacer un anlisis de los errores de procesamiento debido
a los efectos de la aritmtica finita y asegurar un error dentro de
lmites aceptables.
Paso4:




Paso 1: Definicin de los requerimientos del sistema
Definir y cuantificar los requerimientos a nivel de sistema el cual comienza con los
requerimientos definidos por el cliente.
Incluye interfaces mquina-humano, tipos y caractersticas de las seales, opciones y
modos de procesamiento requerido, pruebas y verificacin del comportamiento requerido.
Se especifican todos los requerimientos a nivel de sistema, incluyendo requisitos de
procesamiento sin seal.
El esfuerzo de las especificaciones es un trabajo conjunto entre cliente y diseador.
Paso 2: Anlisis de las seales
Definicin completa de los tipos y caractersticas de la seales de entrada.
Se desarrolla un modelo para modelar la seal de entrada
Se definen anchos de banda, SNR, rangos mximos y mnimos de niveles de entrada.
Se caracterizan las potenciales fuentes de interferencia.
Los resultados del anlisis de la seal forman la base de la definicin de los algoritmos de
procesamiento de la seal en el paso 3.
Paso 3: Diseo del procesamiento de la seal
Se desarrolla el diagrama de flujo para cada clase de seal definida en el paso 2 y para cada
modo de requerimiento de procesamiento definido en el paso 1.
Un diagrama de flujo muestra grficamente todas las operaciones funcionales, datos de
entrada y salida, y parmetros necesarios para ejecutar un modo de procesamiento. Entre
las clases de seales se incluyen acsticas y electromagnticas. Por ejemplo el
procesamiento del sonar de seales acsticas del ocano incluye varios modos: deteccin
de anlisis espectral, deteccin de energa de banda ancha, deteccin de pulsos activos,
seguimiento de frecuencia y seguimiento de marcaciones (faros).
Una parte importante de esta etapa es dividir los componentes del sistema. Nosotros
veremos lo concerniente con la parte de procesamiento de la seal, pero se debe estar
sensible a las alternativas de eleccin entre velocidades de muestreo, complejidad del
hardware para el acondicionamiento de la seal.
Una parte clave de esta etapa es asegurar que los errores de procesamiento debido a los
efectos de la aritmtica finita se mantengan dentro de lmites aceptables.
Paso 4: Anlisis de recursos
Hay tres categoras de alto nivel de parmetros de recursos (rendimiento, memoria y ancho
de bada de entrada y salida) , que se aplican a travs de los elementos funcionales del
procesador de seales. Los elementos funcionales pueden ser categorizados en cuatro
grupos primarios: (1) procesamiento de control; (2) procesamiento de seal; (3)
almacenamiento de los datos; y (4) comunicacin de datos. La figura siguiente presenta un
diagrama de parmetros de recursos para un procesador de seales genrico. Cada uno de
estos parmetros debe ser totalmente cuantificado por el diagrama de flujo de datos del
DSP establecidos en el paso 3.







Parmetros de los recursos:
Rendimiento: Instrucciones por segundo
Capacidad aritmtica
Tiempo de ejecucin del procesamiento de la seal
Flujo de los datos
Memoria: Capacidad de almacenaje (datos, programa)
Largo de palabra y formado de los datos
Capacidades de direccionamiento
Ancho de banda de lectura y escritura
Entrada/Salida: Interfaces hacia otros elementos
Interfaces externas
Formato de los datos
Ancho de banda de entrada y salida

Procesamiento
de control
Comunicacin
de datos
Almacenamiento
de datos
Procesamiento
de seal
Entrada Salida
Paso 5: Anlisis de la configuracin
Aqu se asigna una configuracin de hardware. Se calculan los requerimientos de recursos
de procesamiento para una configuracin dada. Se analizan varias alternativas y se elige
aqulla con ms baja utilizacin de los recursos. Si ninguna de las opciones es aceptable, se
modifica la configuracin basndose en los recursos requeridos para el caso que ms se
ajuste a cumplir la configuracin
Uno de los pasos (2 paso) en el procedimiento de diseo de un sistema DSP es la completa
definicin de los tipos de seal de entrada. Debido a que muchas aplicaciones tienen que
ver con seales de entrada estocsticas, se debe desarrollar un modelo de seal que se
aproxime adecuadamente a la seal de entrada.
Se deben definir todos los formatos y controles de transmisin de seales
Frecuentemente se deben definir los ancho de banda y caracterizarlos.
Se deben determinar los rangos de razn seal a ruido (SNR) y los niveles mximo y
mnimo de los niveles de entrada.
Se debe caracterizar cualquier fuente de interferencia potencial.
Los resultados del anlisis de seales se usan como base para definir los algoritmos de
procesamiento de seales (paso 3). La figura 2.1 presenta la metodologa de anlisis de
seales usado para asegurar que est establecida la informacin requerida para realizar el
diseo del sistema DSP.
La metodologa de anlisis de seales comienza con una definicin de todas las posibles
caractersticas/parmetros revisando un conjunto de 14 tems.
Muchos de los tems se darn como los requerimientos especificados por la aplicacin
particular del primer paso del procedimiento de diseo de sistema. En algunos casos los
requerimientos sern de alto nivel y necesitan ser descompuestos para llegar a las
caractersticas de la seal. Se puede usar anlisis computador/hardware en este punto
cuando los datos de la seal real estn disponibles.
Las seales pueden ser almacenadas y analizadas para determinar las caractersticas.
Usando la informacin de las caractersticas de la seal, el procedimiento (figura 2.1) es
seguido paso a paso. Ntese que las seales activas (seales que deben ser generadas y
transmitidas por el sistema) requieren una definicin de las caractersticas de la seal para
ser transmitidas adems de las caractersticas de la seal recibida.
Para sistemas anlogos, los requerimientos de acondicionamiento de seal son
desarrollados y se determina la mnima frecuencia de muestreo.
Los requerimientos digitales, incluyen el nmero de bits, formato de los datos, cdigo de
los datos y velocidad de los datos.
Finalmente, los resultados son usados en el subsecuente procesamiento del anlisis de la
seal y el diseo es realizado en el paso 3 del procedimiento.


















Figura 2.1 Metodologa de Anlisis de Seales
2.1.2 Caractersticas de las seales
Generalmente tendremos que ver con seales que son una funcin de una variable
independiente, x. En aplicaciones DSP la variable x es una secuencia discreta, escrita como:
{x(nT)}, n = {....,-3, -2, -1, 0, 1, 2, 3, .....} (2.1)
activa
NO
SI
Pasiva
y Activa
Requerimientos de entrada desde el paso 1
Definir caractersticas de la seal (tem 1-14)
Definir requerimientos de control
input/output
Definir el acondicionamiento
de la seal anloga
N de bits, velocidad de datos, formato de
datos, cdigo de datos
Definir la frecuencia de muestreo mnima
Definir caractersticas de la seal de salida
(tem 1-14)
Tipo
de
seal
Seal
anloga
Definir velocidades y formatos de los datos
de salida
Requerimientos de seal de
salida (transmisin) para el paso
3
Requerimientos de la seal de
entrada para el paso 3
Caractersticas de seales
1.-N de canales/sensores
2.- Seales activas/pasivas, estado
permanente/transiente
3.- Anloga/Digital
4.- Informacin deseada
5.- Determinstica/Aleatoria
6.- Ancho banda/rango de frecuencias.
7.- Contenido espectral
8.- Rango dinmico (N de bits)
9.- Interferencias/componentes aleatorias
10.- Forma de onda transmisin/pulso
11.- Duracin del pulso/repeticin
12.- Formato de datos/MUX/cdigos
13.- Requerimientos de control-
input/output
14.- Velocidad datos/ veloc. de control
donde T es el intervalo uniforme (intervalo de tiempo) entre muestras de entradas. {x(nT)}
puede representar una secuencia de nmeros generados en el computador, datos tomados de
un experimento o nmeros de algn fenmeno natural que ha sido muestreado.
Los n miembros de la secuencia es llamado por x(nT). Por simplicidad denotaremos la
secuencia por x(nT) o por x(n), donde est implicado el perodo uniforme de muestreo.
La figura 2.2 muestra una secuencia discreta. La variable x representa un compuesto de
todos los datos de la seal fuentes/fenmeno. Por ejemplo, un sensor acstico marino (i.e.
hidrfono) recibe informacin desde muchas fuentes, incluidas el movimiento de olas,
peces, buques, submarinos, etc.

Figura 2.2 Seal discreta x con variable independiente nT
Estas fuentes producen una variedad de componentes de seal: aleatorio, transiente y
peridico (figura 2.3).

Figura 2.3 Representaciones de seales tpicas. De arriba hacia abajo: seal aleatoria, seal
transiente y seal peridica
-5 -4 -3 -2 -1 0 1 2 3 4 5
-4
-3
-2
-1
0
1
2
3
4
Intervalos de muestreo
x
(
n
T
)
0 5 10 15 20 25 30
-1
0
1
0 5 10 15 20 25 30
0
0.5
1
0 5 10 15 20 25 30
-1
0
1
Intervalos de muestreo
Las seales aleatorias se caracterizan por una salida no predecible muestra a muestra. Son
producidas por fenmenos naturales tales como las en el ocano. La cuantizacin de seales
continuas a un nmero finito de bits durante la conversin A/D y las subsecuentes
operaciones aritmticas finitas en DSP tambin introducen una componente de seal
aleatoria.
Las seales aleatoria se caracterizan por funciones densidad de probabilidad (pdf), valores
esperados (media o promedio), varianzas y funciones correlacin.
El ruido blanco est definido como una seal aleatoria con espectro de frecuencia
uniforme.
Las componentes transientes se generan por duracin finita de un fenmeno. La seal de
salida puede ser caracterizada cada instante por una salida muestra a muestra similar.
La seal peridica es una componente clave producida por muchos fenmenos tales como,
mquinas rotatorias; se usa en sistemas activos tales como radar para deteccin y
seguimiento de una aeronave.
Las componentes de la seal peridica que se mostrarn juegan un papel clave en los
sistemas lineales discretos, son caracterizados por su contenido espectral.
Generalmente estaremos viendo seales donde el tiempo es la variable independiente,
aunque son vlidas otras variables independientes tales como espacio. Cada seal discreta
en el tiempo es representada por un valor digital cuantizado.
x(nT) = Q{ x(nT)} (2.2)
Cuantizacin: representado por un operador Q convierte un valor de amplitud continuo
muestreada en el instante nT, en uno de un nmero finito de valores predefinidos por
alguna regla. (figura 2.4)
(Ver figuras de cuantizacin del captulo anterior).
Debido a que trataremos con equipo digital, el nmero de niveles generalmente es una
representacin de la amplitud continua. El error debido a la cuantizacin est dado por:
e(nT) = x(nT) x(nT) (2.3)
Las muestras se refieren a un valor de la secuencia de nmeros que representan la seal
discreta y no requiere ni implica que la secuencia sea generada por muestreo de una seal
anloga.
A travs de este apunte, las clases de seales representadas por una secuencia de nmeros,
que tienen slo un conjunto finito de valores, sern referidas como una seal digital o una
seal.

Forma de onda: algunas veces se usa en la literatura DSP para referirse a la secuencia de
entrada total.
Las caractersticas de la seal y los fines de la aplicacin juegan un rol clave en las
especificaciones que requiere el procesamiento de la seal.
Se deben responder varias preguntas para asegurar que la representacin apropiada de la
seal se mantenga:
qu tipo de seal est presente?
cul es el contenido de informacin deseada?
es determinstica?
es aleatoria?
cul es la variable independiente?
qu fuentes de ruido e interferencias deben considerarse?
cul es el espectro de frecuencia?
cules son los rangos de niveles mximo y mnimo de la seal de entrada?
cules son los valores de SNR esperado?
Las normas de la seal, respuesta de frecuencia y teorema de Parseval todos juegan un
papel calve en la caracterizacin de una seal.
Medidas de seales
Una caracterstica importante de la seal es una medida de la magnitud de la seal.
La norma de la seal L
p
est dad por
L
p
= ||x(n)||
p
=[

= n
n x | ) ( |
p
]
1/p
(2.4)

Donde p es un entero positivo. La norma Lp representa un nmero no negativo que provee
una medida total del tamao de la seal. La norma de una seal x(n) satisface los siguientes
axiomas:
1.- ||x(n)||>0 para x(n) 0 para todo n y
||x(n)||=0 si y slo si x(n) =0 para todo n.

2.- ||ax(n)|| = || a || ||x(n)|| para cualquier escalar a.

3- ||x(n)+y(n)|| ||x(n)|| + ||y(n)|| (inigualdad triangular)

Tres normas tienen especial significado en la definicin y anlisis de seales en
aplicaciones DSP: L
1
, L
2
y L

.
La norma L
1
es igual a la suma de las magnitudes de cada muestra de la seal
L
1
= |x(n)||
1
=

= n
n x | ) ( | (2.5.a)
Esta medida se usa en la determinacin de la estabilidad de un sistema en sistemas lineales
discretos.
La norma L
2
provee una medida de la potencia de la seal
L
2
= ||x(n)||
2
=[

= n
n x | ) ( |
2
]
1/2
(2.5.b)
El cuadrado de la norma L
2
es usado en el anlisis de seales y sistemas DSP.
La norma L

=||x(n)||

= mx |x(n)| para todo n (2.5.c)

Esta norma provee un lmite til para determinar los requerimientos de rango dinmico de
sistemas DSP.
Espectro de frecuencia de una seal
Para muchas aplicaciones, la clase de seales de inters son peridicas. Afortunadamente,
para las seales peridicas, existe un mtodo eficiente de anlisis disponible, las
Transformadas de Fourier, para obtener el espectro de frecuencia de la seal. El espectro de
frecuencia (EDF) de una seal muestra sus componentes peridicos y es una caracterstica
importante en anlisis y diseo DSP.
Fueron desarrolladas muchas tcnicas de anlisis para seales anlogas usando anlisis de
Fourier y Transformada de Laplace.
El par Transformada de Fourier estn dada por la Transformada de Fourier de x(t)
X(f) = dt e t x
ft j
}

t 2
) ( (2.6.a)
Y la Transformada Inversa de Fourier de X(f):
x(t) =
}

df e f X
ft j t 2
) (
2
1
(2.6.b)
La integral de Fourier mapea una seal en un dominio (tiempo) a otro dominio (frecuencia).
La ecuacin 2.6.b provee una salida continua como una funcin de la variable f para una
seal continua de entrada como funcin de t. Aunque el par Transformada de Fourier
provee una poderosa herramienta analtica par el anlisis de seales y sistemas continuos, la
implementacin de la Transformada requiere una representacin matemtica de la funcin
para ser transformada y el clculo de la expresin integral. Es deseable realizar una
operacin similar sobre seales discretas para facilitar la implementacin con hardware
digital. Una aproximacin de la seal de entrada, para un conjunto de valores muestras
discretas x(t), y truncado de la seal para una duracin finita usando un perodo T de
muestreo dado por:
0 para t < 0
x(t) = x(nT) para nT < t < (n+1)T
o para t (n+1)T
Basado en el conjunto finito de muestras discretas, se puede desarrollar el par de
Transformada discreta de Fourier (DFT) :
X(kF/N) =

1
0
/ 2
) (
1
N
n
N nTkF j
e nT x
N
t
(2.7.a)
x(nT) =

=
1
0
/ 2
) / (
N
k
N nTkF j
e N kF X
t
(2.7.b)
donde:
n = {0,1,2,, N-1} (ndice de tiempo)
k = {0,1,2,, N-1} (ndice de frecuencia)
T = 1/F (intervalo de muestreo = seg./muestra)
F = 1/T (frecuencia de muestreo = muestras/seg.)
N = nmero de muestras usado para calcular el DFT.
De la ecuacin 2.7.a, la salida es un valor complejo que puede ser escrito como una
magnitud y fase:

X(kF/N) = M(kF/N) e
j(kF/N)
donde: M(kF/N) = |X(kF/N) y (kF/N) = arg X(kF/N)
El clculo de M(kF/N) para todo k mapear el espectro de frecuencia de amplitud de x(nT).
De igual manera, la valorizacin de (kF/N) genera la fase de la respuesta de frecuencia.
Las respuestas de amplitud y fase son peridicas con perodo F. La DFT puede se vista
como una Transformada de Fourier truncada y muestreada, donde la funcin de truncado en
el tiempo es peridicamente extendida a ms y menos infinito.
Teorema de Parseval
Este teorema relaciona la energa total contenida en la seal de entrada con el espectro
total de densidad de energa calculada con la Transformada de Fourier de la seal. El
teorema de Parseval discreto est dado por:



=

=
=
1
0
2
1
0
2
| ) ( |
1
| ) ( |
N
k
N
n
k X
N
n x (2.8)
Usando la definicin para la norma L
2
, el teorema puede se re-escrito:
||x(n)||
2
2
= 1/N ||X(k)||
2
2

Esta relacin es muy til en el anlisis de los efectos de la aritmtica finita y provee un
mtodo de clculo de la potencia de la seal usando el espectro de frecuencia de la seal.
2.1.3 Seales Tpicas Discretas en el Tiempo
Una seal est representada por una secuencia de nmeros x = {x(nT)}, donde n = conjunto
de todos los enteros, T = intervalo de tiempo entre muestras y x(nT) es el nmero ensimo
del conjunto de nmeros de la secuencia x.
Por conveniencia, x(nT) representar secuencia x, aunque desde el punto de vista
matemtico x(nT) representa slo el valor de la secuencia en el instante nT.
Adoptamos el formato tabular para explicar la lista de elementos de una secuencia.
x = {........, x(-3), x(-2), x(-1), x(0), x(1), x(2),.........} (2.9.a)
o
x = {x(0), x(1), x(2), x(3).........} (2.9.b)
donde T fue fijado en 1 y la flecha representa la ubicacin del valor de la secuencia en t =
0. Los incrementos positivos en el tiempo estn a la derecha de la flecha y los negativos a
la izquierda, como muestra la ecuacin 2.9.a. Si los argumentos negativos de la secuencia
tienen todos valor 0, entonces la flecha puede ser omitida y el formato de la secuencia es
como muestra en la ecuacin 2.9.b. Las secuencias mostradas en la figura 2.5 son
encontradas frecuentemente en anlisis y diseo DSP.




(a) Impulso unitario (nT)




(b) Escaln unitario u(nT)





(c) cos(2n/8)




(d) Exponencial (0.5)
n


Figura 2.5 Seales discretas encontradas habitualmente en anlisis y diseo de DSP

-5T -4T -3T -2T -T 0 T 2T 3T 4T
5T nT
-5T -4T -3T -2T -T 0 T 2T 3T 4T 5T
nT
-5T -4T -3T -2T -T 0 T 2T 3T
4T 5T nT
-5T -4T -3T -2T -T 0 T 2T 3T 4T 5T
nT
Secuencia Impulso Unitario
La secuencia impulso unitario es 1 cuando su argumento es cero y es cero cuando su
argumento es 0.

(nT) = 1; n = 0
0 ; n 0 (2.10)
o
(nT) = {.,00,0,0,1,0,0,0}
La aplicacin del impulso unitario a un sistema lineal discreto provee la respuesta al
impulso del sistema, una muy buena caracterizacin del sistema.
Tambin, cualquier secuencia arbitraria, x, se puede definir como una sumatoria de los
valores de la secuencia multiplicado por una secuencia de impulsos unitarios desplazados
apropiadamente.
x(nT) =

=
c
k
kT nT kT x ) ( ) ( (2.11)
donde (nT-kT), es unitario para n=K y cero para otro caso. Este proceso se ilustra en el
siguiente ejemplo.

_Ejemplo 2.1
Cualquier secuencia arbitraria puede ser representada como una suma de los valores de la
secuencia con impulsos unitarios desplazados. Los valores de la secuencia arbitraria estn
dados por:
X = { 2, 1, 0.5, 0, 1.5, 0, 2.5, -3, 0, 0, 4}
Usando la ecuacin 2.11 esta secuencia es representada por la siguiente suma de impulsos
unitarios:
x(n) = 2 (n+4) + (n+3) + 0.5(n+2) + 1.5(n) + 2.5(n-2) -3(n-3) + 4(n-6)
El impulso unitario es referido tambin en la literatura como muestra unitaria, delta y
secuencia de impulsos.
_________________________________________________________________________
Secuencia Escaln Unitario
La secuencia escaln unitario es 1 cuando para todo argumento 0 y cero en otro caso.
u(nT) = 1; n 0
0 ; n < 0 (2.12)
o
u(nT) = {.,00,0,0,1,1,1,1,1,1,1} = {1,,1,1,1,1,1,....}
Una secuencia arbitraria se puede representar tambin como una sumatoria de secuencia de
escalones unitarios apropiadamente desplazada y escalonada.
x(nT) =

=

k
nT u nT u kT x )] 1 ( ) ( )[ (
La secuencia escaln unitaria se usa para hacer una arbitraria secuencia igual a cero para
todo argumento <0 formando el producto del escaln unitario con la secuencia
y(nT) = x(nT)u(nT) = {....0,0, x(0), x(T), x(2T), x(3T),.........}
El escaln unitario tambin se usa para formar una secuencia rectangular que es 0 en un
rango deseado de m muestras.
y(nT) = x(nT)u(nT) x(nT)u((n-m)T)
= {....0, 0, x(0), x(T), x(2T), x(3T),.....,x((m-1)T), 0, 0,}

Nota del profesor HGR.
Sea m = 2
n = 0,1,2,3,4,.......
y(0T)= x(0)u(0)- x(0)u(-2) {x(0), x(1)} (la ltima muestra es m-1)
y(1T)= x(1)u(1)- x(1)u(--1)
y(2T)= x(2)u(2)- x(1)u(-0) = 0

________________________________________________________________________
Secuencia sinusoidal
La funcin sinusoidal se define por funciones senos y cosenos, las cuales se muestra en la
figura 2.5.c.
x(nT) = sen(2fnT + )
x(nT) = cos(2fnT + ) (2.13)
La secuencia sinusoidal juega un rol clave en muchas aplicaciones DSP. El parmetro f
determina la frecuencia de oscilacin de la seal peridica, y es el parmetro de fase que
determina el valor de la secuencia en el origen.
Para aplicaciones de radar y sonar, la transmisin y deteccin de seales sinusoidales es un
mtodo primario para determinar si hay o no un blanco.
Secuencia exponencial compleja
Est hecha de una parte real (coseno) y una imaginaria (seno).
x(nT) = (ae
j2fT
)
n
= a
n
(cos2fnT + j sen2fnT) (2.14.a)
x(nT) = a
n
para f =0 (2.14.b)
x(nT) = cos2fnT + j sen2fnT (2.14.c)
La ecuacin 2.14.b es una secuencia exponencial real. Si a<1, entonces esta secuencia
representa la respuesta de un sistema a un impulso unitario para una clase simple de
sistemas lineales discretas en el tiempo frecuentemente encontrado en DSP.
La secuencia compleja (2.14.a) es la base para representar el desarrollo de Fourier de una
secuencia como una combinacin lineal de secuencias exponenciales complejas. Adems
las sinusoides complejas de la ecuacin 2.14.c se usan para realizar una traslacin de
frecuencia multiplicando la seal de entrada por una exponencial compleja. Tambin, los
coeficientes usados en las FFT se vern que son exponenciales complejas.
Secuencia Aleatoria
Muchas aplicaciones reales se caracterizan por seales de entrada que contienen
componentes aleatorias.
Los componentes aleatorias son resultado de fenmenos naturales tales como, ruido
acstico en el ambiente ocenico, una componente importante de las seales acsticas
procesadas por un Sonar.
Una aproximacin tpica usado para modelar entradas aleatorias, es generar una secuencia
de ruido Gaussiano, una rutina o funcin seleccionable en muchos sistemas
computacionales.
Por simplicidad, la teora y conceptos de DSP se presentar usando seales determinsticas.
Mantenga en mente la necesidad de tratar seales degradadas debido a fuentes de ruido
inherente en aplicaciones reales.
2.1.4 Operaciones de seales
El DSP es un conjunto de operaciones bsicas aplicadas a una seal de entrada dando como
resultado otra seal como la salida. Formalmente describiremos estas operaciones como
una transformacin matemtica de una seal a otra usando una regla R predefinida
y(nT) = R[x(nT)]
o
y(n) = R[x(n)] donde T = 1
Por simplicidad T se hace igual a 1. Es importante recordar que est implicado un intervalo
de muestreo y debe tomarse en cuenta para sistemas multitasa donde los intervalos de
muestreo varan.
Matemticamente, estas reglas se definen para todas las muestras en los tiempos nT. Las
aplicaciones que involucran procesamiento en tiempo real, la salida en nT no puede ser
funcin de muestras para tiempos mayores que nT. Esto es intrnsecamente obvio debido a
que an no han sido recibidas las muestras futuras y por lo tanto, no se pueden usar para
determinar la salida del sistema. Estas limitaciones en sistemas de tiempo real se definirn
formalmente en la seccin 2.2.
A continuacin se describirn un conjunto de operaciones usadas en DSP.

Operacin Desplazamiento o Corrimiento (Shift)
Esta operacin toma los valores de la secuencia de entrada y desplaza los valores por un
valor entero de la variable independiente (i.e. retarda o avanza la secuencia en el tiempo).
y(n) = z
-m
x(n) = x(n-m) (2.15)
Esta operacin puede ser implementada usando un conjunto de m registros. En cada
intervalo de muestreo, la entrada es avanzada un registro.
La figura 2.6 muestra dos ejemplos.














(a) z
-2
(n) = (n-2)

-5 -4 -3 -2 -1 0 1 2 3 4 5 t
(n-2)
-5 -4 -3 -2 -1 0 1 2 3 4 5 t
(n)
R z
-2















(b) z
-4
u(n) = u(n-4)
Figura 2.6 Operacin desplazamiento

u(n)
-5 -4 -3 -2 -1 0 1 2 3 4 5 t
u(n-4)
-5 -4 -3 -2 -1 0 1 2 3 4 5 t
R z
-4
Operacin Transposicin
La respuesta de una seal se logra cambiando el signo del argumento
y(n) = x(-n) para todo n.
Esta operacin da como resultado una imagen espejo de la seal de entrada, como muestra
la figura 2.7. Esta se usa en el desarrollo de la respuesta impulso en DSP.

















Figura 2.7 Operacin Transposicin

x(n)
-5 -4 -3 -2 -1 0 1 2 3 4 5 t
x (-n)
-5 -4 -3 -2 -1 0 1 2 3 4 5 t
R n = -n

Operacin Multiplicacin Escalar
La operacin multiplicacin de una seal por un escalar da como resultado una seal de
salida donde cada muestra de salida es el producto de la muestra de entrada multiplicada
por el escalar.















(a) Multiplicacin por un escalar a = 1/2



u(n)
-5 -4 -3 -2 -1 0 1 2 3 4 5 t
1/2 u(n)
-5 -4 -3 -2 -1 0 1 2 3 4 5 t
a =1/2
u(n) a u(n)





















(b) Multiplicacin vectorial
Figura 2.8 Operacin Multiplicacin (a) escalar (b) vectorial

u(n)
-5 -4 -3 -2 -1 0 1 2 3 4 5 t
x(n)
-5 -4 -3 -2 -1 0 1 2 3 4 5 t
u(n)x(n)
-5 -4 -3 -2 -1 0 1 2 3 4 5 t
x(n)
u(n) u(n)x(n)
Esta operacin se muestra en la figura 2.8.a. En circuitos digitales, esta operacin se
implementa por un multiplicador lgico o por desplazamientos y sumas de los datos
binarios.
Operacin Multiplicacin de Seales (vectorial)
Da como resultado el producto de dos seales muestra por muestra
y(n) = w(n) x(n)
Esta operacin es definida como modulacin de una seal por otra y es descrita en la figura
2.8.b con w(n) = u(n)

Operacin Suma Escalar
Suma un escalar a cada muestra de la secuencia de entrada para producir una secuencia de
salida. La suma escalar cambia el valor medio de la seal por la cantidad del valor escalar.
Esta operacin puede ser usada ara producir una salida con valor medio cero sumando un
escalar igual al negativo de la media de entrada.
La operacin es:
y(n) = a + x(n)
donde a es un escalar como se muestra en al figura 2.9.a y x(n) = u(n)
















(a) Suma escalar




u(n)
-5 -4 -3 -2 -1 0 1 2 3 4 5 t
u(n) + a
-5 -4 -3 -2 -1 0 1 2 3 4 5 t
u(n)
a
u(n) + a

















(b) Suma de seales (vectorial)
Figura 2.9 Operacin Suma (a) escalar (b) vectorial

Operacin Suma de Seales (vectorial)
Esta operacin suma muestra a muestra las seales de entrada
y(n) = w(n) + x(n)

La figura 2.9.b muestra es suma.
x(n)
-5 -4 -3 -2 -1 0 1 2 3 4 5 t
y(n)
-5 -4 -3 -2 -1 0 1 2 3 4 5 t
x(n)
x(n)
y(n)

Operacin Disminucin de Rapidez de muestreo (diezmado)
Esta operacin es el proceso de tomar cada D sima muestra de entrada como la salida
y(mT
2
) = x(mDT
1
) donde T
2
= DT
1
y F
2
= F
1
/D
Esto resulta en un aumento del intervalo de muestreo, por lo tanto, se debe considerar la
variable independiente T.
La operacin es representada en la figura 2.10.a.
Esta es la base operativa para muchos sistemas multitasa, llamado diezmado (decimation).
Debido a que este proceso produce una reduccin en la rapidez de muestreo, el contenido
de frecuencia de la seal de entrada debe ser modificado para asegurar que se preserve el
criterio de Nyquist.
Operacin Aumento de Rapidez de muestreo (interpolacin)
La figura 2.10.b muestra esto. Como se ve, a cada muestra de entrada se le agregan ceros
basados en el factor I de aumento de rapidez de muestreo
x(mT
1
/I) para m = {..-3I, -2I ,-I, 0, I, 2I, 3I,.]
y(mT
2
) = 0 para otro m
donde T
2
= T
1
/I y F
2
= IF
1


Esto tambin es una operacin bsica para sistemas multitasa llamada interpolacin. Los
interpoladotes requieren filtros para eliminar imgenes creadas por la expansin de la
velocidad de muestreo.





(a) Disminucin de la rapidez de muestreo (diezmado) D = 2

x(nT
1
)
2 -1 0 1 2

y(nT
2
)
2 -1 0 1 2

T
2
=T
1
D
D:1






(b) Aumento de rapidez de muestreo (interpolacin) I = 3

Figura 2.10 Modificacin de rapidez de muestreo, (a) disminucin (b) aumento


2.2 SISTEMA DIGITALES LTI (LINEALES E INVARIANTE EN EL TIEMPO)
La teora de los sistemas LTI discretos en el tiempo forman la base del DSP. Un sistema
discreto en el tiempo realiza una operacin en la seal de entrada basado en un criterio
predefinido para producir una seal de salida modificada. La seal de entrada x(n), es la
excitacin del sistema, e y(n), es la respuesta del sistema a la excitacin. La salida del
sistema es una funcin del algoritmo usado para transformar la seal de entrada. La
operacin de transformacin es representada por un operador (figura 2.11).
Los sistemas que renen los requisitos de LTI satisfacen una amplia clase de sistemas DSP.
Tales sistemas estn completamente caracterizados por la respuesta al impulso, h(n)
h(n) = R[(n)]
Una vez que la respuesta al impulso es determinada, la salida del sistema para una entrada
dada es:
y(n) = R[x(n)] =

=

k
k n h k x ) ( ) ( (2.16.a)
o
y(n) =

=

k
k n x k h ) ( ) ( (2.16.b)

T
2
= T
1
/I
x(nT
1
)
2 -1 0 1 2

y(nT
2
)
2 -1 0 1 2

I:1



Figura 2.11: Operador R
Esta ecuacin es la convolucin entre la seal de entrada y la respuesta impulso del sistema
(figura 2.12). De la figura, para cada muestra x(n) y salida y(n), se produce por
transposicin y desplazamiento de h(n) tal que, la transpuesta de h(n) desplaza una muestra
a la derecha por cada salida sucesiva. La suma es realizada sobre todos los valores x(n) 0
de menos infinito a ms infinito. El largo de la salida convolucin para las secuencias x y h,
N(x,h) es igual a la suma de los largos finitos de las secuencias, L(x) y M(h) menos 1
N(x,h) = L(x) + M(h) 1
De la figura 2.12 M(h) = 6 y L(x) =8, por lo tanto V(x,h) =13







R[x(n)]
x(n)
y(n) = R[x(n)]




h(-k)

y(0)= 1(0,3)=0,3

h(1-k) y(1)= 1(0,25) +1(0,3)=055

h(2-k) y(2)=1(0,2)+1(0,25)+1(0,3)=0,75
h(3-k)
y(3)=1(0,15)+1(0,2)+1(0,25)+ +1(0,3)=0,9
h(4-k)

y(4)=1(0,1)+1(0,15)+1(0,2)+1(0,25)+ +0,5(0,3)=0,85


y(5) = 0,775 y(6) = 0,675 y(7) = 0,61 y(8) = 0,4
y(9) = 0,25 y(10) = 0,15 y(11) = 0,075 y(12) = 0,025
0 1 2 3 4 5 6 7 8 9
0
0.1
0.2
0.3
0.4
h
(
n
)
0 1 2 3 4 5 6 7 8 9
0
0.5
1
1.5
x
(
n
)
0,05

0,1

0,15

0,2

0,25

0,3

0,05

0,1

0,15

0,2

0,25

0,3

0,05

0,1

0,15

0,2

0,25

0,3

0,05

0,1

0,15

0,2

0,25

0,3

0

1

2

3

4

5

6 7 n
1

1

1

1

0,5

0,5

0,5 0,5 x(n)
0,05

0,1

0,15

0,2

0,25

0,3

y(n) = 0 para n>12


Figura 2.12 Clculo de la convolucin

El desarrollo de la ecuacin 2.16 conlleva las propiedades de linealidad e invariabilidad en
el tiempo, que se presentarn en los prrafos siguientes. Tambin se presentarn las
propiedades de causalidad y estabilidad requerido para que los sistemas sean fsicamente
realizables.
2.2.1 Linealidad
Un sistema es lineal si y slo si la respuesta del sistema a la suma de dos seales, cada una
multiplicada por un valor escalar arbitrario, es igual a la suma de las respuestas del sistema
a las dos seales, cada uno multiplicada por el mismo valor escalar arbitrario. Sea la
respuesta el sistema representada por R, entonces la respuesta a la suma de dos entradas x
1

y x
2
multiplicadas por una constante arbitraria a
1
y a
2
est dado por:
y(n) = R[a
1
x
1
(n) + a
2
x
2
(n)]
La suma de las respuestas del sistema a las entradas individuales, y luego multiplicada por
las constantes, es
y(n) = a
1
R[x
1
(n)] + a
2
R[x
2
(n)]
El sistema operador R, es lineal si y slo si las dos salidas son iguales.

0 2 4 6 8 10 12 14
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
muestras
y
(
n
)
Convolucion h(n)*x(n)
a
1
R[x
1
(n)] + a
2
R[x
2
(n)] = R[a
1
x
1
(n) + a
2
x
2
(n)] (2.17)
Un procedimiento para determinar si un sistema es lineal se muestra en la figura 2.13. El
proceso calcula el lado derecho (RHS) y el lado izquierdo (LHS) de la ecuacin 2.17 y
chequea si la igualdad se cumple. Si RHS = LHS, entonces el sistema es lineal, de otro
modo el sistema no es lineal. Este proceso se aplica a cualquier nmero de seales.





(a) Clculo del LHS de un sistema lineal: a
1
R[x
1
(n)] + a
2
R[x
2
(n)]






(b) Clculo del RHS de un sistema lineal: R[a
1
x
1
(n) + a
2
x
2
(n)]






(c) Test de linealidad


R[x
1
(n)]
a
1
R[x
2
(n)]
a
2
x
1
(n)
y(n)
x
2
(n)
a
1
a
2
w(n)
x
1
(n)
x
2
(n)
R[w(n)]
y(n)

LHS = RHS ?
NO
SI
Sistema NO-Lineal
Sistema Lineal



(d) Clculo en LSH de invariabilidad en el tiempo



(e) Clculo en RSH de invariabilidad en el tiempo





(f) Test de invariabilidad en el tiempo
Figura 2.13 Test de sistema lineal y de invariabilidad en el tiempo.

Ejemplo 2.2:
Dado la siguiente regla de sistema y(n) = x(n) bx(n-1) determine si el sistema es lineal.
Solucin:
Segn la figura 2.13.a LHS
a
1
R[x
1
(n)] = a
1
x
1
(n) a
1
bx
1
(n-1)
a
2
R[x
2
(n)] = a
2
x
2
(n) a
2
bx
2
(n-2)
Ahora RHS:
R[a
1
x
1
(n) + a
2
x
2
(n)] =a
1
x
1
(n)

+ a
2
x
2
(n) a
1
bx
1
(n-1) a
2
bx
2
(n-1)
Se ve que LSH = RHS => sistema lineal.
R[x(n-m)]
x (n-m) y (n-m)
R[x(n)]
x (n) y (n)
z
-m
y (n-m)

LHS = RHS ?
NO
SI
Sistema NO invariante en el tiempo
Sistema Invariante en el tiempo
2.2.2 Invariabilidad en el Tiempo (TI)
Un sistema TI siempre produce la misma relacin de seal salida/entrada. Un sistema es TI
si la respuesta a una versin desplazada de la entrada es idntica a una versin desplazada
de la respuesta basada en la entrada no desplazada.
Un sistema operador R es TI si:
R[x(n-m)] = z
-m
R[x(n)] para todo m (2.18)
Esto es cierto para todas las posibles seales de entrada de excitacin. El operador z
-m

representa un retardo de la seal de m muestras.

Ejemplo 2.3:
Usando la misma regla del sistema del ejemplo 2.2 y(n) = R[x(n)] = x(n) - bx(n-1)
Determine si el sistema es TI:
Solucin:
Sustituyendo primero (x(n-m) en el sistema y calculando la respuesta a la excitacin
retardada. El LHS de la ecuacin 2.18 es
y(n-m) = R[x(n-m)] = x(n-m) - bx(n-m-1).
Luego se calcula RHS de la ecuacin 2.18 segn muestra la figura 2.13.e.
z
-m
R[x(n)] = z
-m
x(n) - bz
-m
x(n-1) = x(n-m) bx(n-m-1), aplicando el test de la figura
2.13.d.e. y f; este sistema es invariante en el tiempo.

2.2.3 Respuesta al impulso unitario
La convolucin de la ecuacin 2.16 se defini como la suma del producto de una respuesta
impulso del sistema, transpuesta y desplazada con la seal de entrada al sistema.
Comenzando con la representacin general de una seal dada por la ecuacin 2.11, se
desarrollar la salida del sistema
y(n) = R[

=
c
k
k n k x ) ( ) ( ]
debido a que el sistema es lineal, la respuesta del sistema a la suma de entradas es lo mismo
que la suma de respuestas del sistema a cada una de las entradas individuales.
As, la respuesta anterior puede ser calculada como la suma del producto de los escalares
con las respuestas al impulso unitario desplazado.
y(n) =

=
c
k
k n R k x )] ( [ ) (
Por definicin, ) ( [ k n R c ] = h(k). Si el sistema adems es TI, entonces la salida a una
versin desplazada de la entrada, ) ( [ k n R c , es equivalente a una respuesta de salida
desplazada, h(n-k).
y(n) = R[x(n)] =

=

k
k n h k x ) ( ) (
o
y(n) =

=

k
k n x k h ) ( ) (
Por lo tanto, si el sistema es LTI, la convolucin aplica.
Este es un resultado extremadamente poderoso que permite calcular la salida del sistema
para cualquier seal de entrada de excitacin con la respuesta impulso del sistema. La
utilidad de la convolucin ser evidente con la introduccin de la respuesta de frecuencia
del sistema en la ecuacin 2.4.
2.2.4 Causalidad
Se refiere a un sistema que es realizado en tiempo real. Un sistema causal es un sistema que
en el tiempo m produce una salida del sistema que es dependiente slo de las entradas
actuales y pasadas, n m, y salidas pasada, n < m. Esto ser cierto para una respuesta
impulso, el cual es cero para n < 0. Por lo tanto, un sistema LTI discreto en el tiempo es
causal si y slo si h(n) = 0 para n < 0.
2.2.5 Estabilidad
Un sistema es estable si produce una seal de salida acotada por cada seal de entrada
acotada. Usando la forma alterna de la ecuacin 2.16.b la salida es acotada tomando la
magnitud de la salida.
|y(n)| = |

=

k
k n x k h ) ( ) ( |

=

k
k n x k h | ) ( || ) ( |
Haciendo el valor ms grande de la entrada igual a B, la expresin puedes ser re-escrita
|y(n)| B

= k
k h | ) ( | , donde B = ||x(n-k)||

(2.19)
Si B es el lmite, entonces una condicin necesaria y suficiente para la estabilidad es que
la suma de las magnitudes de la respuesta impulso del sistema sea finita
|h(k)| <
Esto es la norma L
1
definida en la ecuacin 2.5.a de la respuesta impulso.

Ejemplo 2.4
Una respuesta impulso tpica de un sistema se usa para ilustrar el anlisis de estabilidad del
sistema. La respuesta impulso de un filtro IIR de primer orden est dado por
y(n) = x(n) + by(n-1)
h(n) = b
n
u(n) = {b
0
, b
1
, b
2
,}, donde |b|<1
Solucin:
Calculando la norma L
1
y usando series geomtricas
||h(n)||
1
=

=0 n
b
n
=
| | 1
1
b

por lo tanto, como |b| < 1, el sistema es estable.

2.3 FILTROS DIGITALES
Una amplia gama de filtros digitales se describen por ecuaciones diferencia lineales, con
coeficientes constantes.

=
K
k 0
D
k
y(n-k) =

=
L
l 0
C
l
x(n-l) (2.20)
donde D
k
y C
l
son coeficientes que definen el sistema, e y(n) y x(n) se usan para representar
las seales de salida y entrada, respectivamente. Aunque esta expresin es general, se
discuten slo los sistemas causales con y(n) y x(n) = 0 para n<0. Re-escribiendo la
ecuacin 2.20 para expresar la salida presente en trminos de las entradas presentes y
pasadas y salidas pasadas.
()

( )

( )

()
donde A
l
= C
l
/D
0
y B
k =
D
k
/ D
0

Esta expresin puede ser representada e implementada como un conjunto de
multiplicaciones, sumas y retardos. La figura 2.14 muestra una forma directa particular de
implementacin de la ecuacin 2.21. Los coeficientes para la ecuacin 2.21 han sido
normalizados por D
0
.











Figura 2.14 Implementacin de forma directa de ecuacin diferencia lineal de
coeficientes constantes de la ecuacin 2.21.
La tarea de disear filtros digitales requiere la determinacin de los coeficientes de la
ecuacin 2.21 para cumplir los requisitos especificados por la relacin entrada-salida.
Las dos principales clases de filtros digitales son: respuesta impulso infinita (IIR) y
respuesta impulso finita (FIR).

2.3.4 Filtros Digitales IIR (Infinite Impulse Response)
La respuesta de un filtro IIR es una funcin de muestras de la seal de entrada actual y
pasadas y muestras de salidas pasadas.
La ecuacin diferencia 2.21 representa un filtro IIR debido a que es funcin de ambos
elementos, la excitacin y la respuesta. La dependencia de salidas pasadas (i.e. recursivo)
hace surgir la duracin infinita de la respuesta de salida de los filtros an cuando los valores
de entrada se hayan detenido.

x(n) y(n)
z
-1
z
-1
z
-1
Ak-1
A2
A1
A0
Ak
z
-1
z
-1
z
-1
B0
B1
B2
Bk-1
Bk

Ejemplo 2.5
Una simple ecuacin diferencia de primer orden ilustra un filtro IIR. Determine la respuesta
impulso para el filtro definido por la ecuacin diferencia de primer orden dado por:
y(n) = x(n) + by(n-1)
Solucin:
Excitando el sistema con una simple seal impulso genera la respuesta impulso para la
expresin de primer orden
h(n) = R[(n)] = b
n
u(n)
El clculo de la respuesta impulso se muestra en la figura 2.15.a, usando un diagrama de
implementacin. El trmino de realimentacin [i.e. salida pasada y(n-1) es retroalimentada,
multiplicada por b y sumada con la entrada] en cada instante de tiempo, da como resultado
una salida del sistema de duracin infinita.
Nota del profesor HGR: a partir de la ecuacin diferencia se puede obtener la funcin de
transferencia.
y(n) = x(n) + bz
-1
y(n)
y(n) (1 bz
-1
) = x(n)
) (
) (
n x
n y
=
1 -
z 1
1
b










y(n) = x(n) + by(n-1) x(n)
z
-1
b

x(n) = 0 para n < 0
y(n) = 0 para n < 0

Respuesta Impulso h(n) = R[(n)]
h(n) = (n) + b h(n-1)
n (n) h(n) = (n) + bh(n-1)
0
1
2
3
4
.
.
N
1
0
0
0
0
.
.
0
1
b
b
2

b
3
h(n) = b
n
u(n)
b
4

.
.
b
n


(a) Respuesta Impulso Unitario de un filtro IIR de primer orden














x(n)
z
-1
z
-1
z
-1
AL-
1
A2
A1
A0
AL
y(n) =

=

L
l
l
l n x A
0
) (
n (n)
h(n) =

=

L
l
l
l n A
0
) ( o
0
1
2
3
4
.
.
L-1
L
1
0
0
0
0
.
.
0
0
A
0

A
1
A
2
A
3
A
4
.
.
A
L-1

A
L


(b) Respuesta Impulso Unitario de un filtro FIR de orden L-1
Figura 2.15 Respuestas impulsos de filtros IIR y FIR

Complejidad Computacional IIR
Los filtros digitales juegan un rol clave en DSP. Por tanto, el nmero de clculos requeridos
para implementar el filtro es directamente proporcional a la cantidad de hardware/software
requerido. Brevemente veremos la complejidad de clculo del filtro IIR:
De la ecuacin 2.16 los requerimientos de clculo del filtro IIR son:
Multiplicaciones/segundo (MPS) = F(L + K + 1)
Sumas/segundo (APS) = F(L + K)
Registros de almacenamiento = L + K
Coeficientes de almacenamiento = L + K
Donde: F = frecuencia de muestreo a la entrada del filtro, L y K = nmero de coeficientes
del filtro

Los filtros IIR se deben calcular a la velocidad de muestreo de entrada sin importar las
subsecuentes operaciones de diezmado que ignoran algunas de las salidas.
Este es un resultado del hecho que cada salida es requerida a fin de calcular las salidas
siguientes.
Los requerimientos de MPS y APS estn basados en la rapidez a la cual se realizan las
operaciones, F, y el nmero de multiplicaciones o sumas que se realizan para producir cada
salida.
Los filtros IIR exhiben aparicin de ruido debido a que los trminos de ruido creados por
los errores de implementacin aritmtica son retroalimentados en el sistema. Los errores
debido a las aproximaciones de los coeficientes de los filtros que usan registros finitos
deben se analizados para ver implementaciones alternativas a fin de seleccionar el mejor
diseo.
2.3.2 Filtros FIR (Finite Impulse Response)
Si las muestras de salida del sistema dependen slo de la entrada actual y un nmero finito
de muestras de entradas pasadas, entonces el filtro tiene una respuesta impulso finita. La
ecuacin 2.21, con los coeficientes B
k
igual a cero, representa un filtro FIR de duracin L
y(n) =

=

L
l
l
l n x A
0
) ( (2.22)
Los coeficientes del filtro FIR son equivalentes a la respuesta impulso del filtro.
Ejemplo 2.6
Dada la expresin general de un filtro FIR, ec. 2.22, determine la respuesta impulso.
Solucin:
La ecuacin diferencia del filtro FIR dada por la ec. 2.22 es excitada por un impulso
unitario.
h(n) = R[(n)] = A
n
para todo n = 0,1,2,......L
El clculo de la respuesta impulso se muestra en la figura 2.15.b con un diagrama de
implementacin. Como se ve, un filtro FIR tiene una respuesta impulso igual a los
coeficientes de la ecuacin diferencia.

Complejidad Computacional FIR
Los requerimientos de multiplicacin, suma y almacenamiento para un filtro FIR son:
MPS = F(L + 1)
APS = F(L)
Reg. Almacenamiento = L
Coef. de Almacenamiento = L
La implementacin de filtros FIR no-recursivos tienen una respuesta impulso finita, donde
el ruido de salida no se retroalimenta. El trmino de ruido es, por lo tanto, limitado por el
nmero de coeficientes de la ec. 2.22.

2.4 RELACIONES DE SISTEMAS DE TRANSFORMADAS DE FOURIER
El espectro de frecuencia de una seal se discuti en las secciones 2.1, 2.2 y 2.3,
relacionado con las representaciones en el dominio del tiempo de sistemas lineales discretos
en el tiempo. Las representaciones de Fourier de las seales de entrada proveen una
interpretacin til del sistema debido a que la salida de un sistema lineal discreto en el
tiempo para una exponencial compleja es igual a la exponencial compleja modificada por
un valor complejo. Esto conduce a la interpretacin de la respuesta de frecuencia de un
sistema.
La representacin de sistemas en el dominio del tiempo usaba la convolucin como un
mtodo para calcular la salida de un sistema para cualquier entrada una vez que haba sido
determinada la respuesta impulso.
Del mismo modo, en la representacin en el dominio de la frecuencia, la salida del sistema
es el producto de la respuesta de frecuencia del sistema (i.e. la transformada de Fourier de
la respuesta impulso) con la respuesta de frecuencia de la seal de entrada. Esto lleva a la
igualdad entre la convolucin de dos seales en el dominio del tiempo y la transformada
inversa del producto de sus transformadas. Tambin, el producto de dos seales en el
dominio del tiempo, es igual a la transformad inversa de la convolucin de sus
transformadas.
Estas relaciones de la transformada proveen un poderoso mtodo de anlisis de sistemas.
Adems las relaciones de producto se pueden usar para implementar filtros en el dominio
de la frecuencia.

2.4.1 Respuesta de Frecuencia de Sistemas
La respuesta de frecuencia de un sistema est definida por la relacin salida/entrada para el
conjunto de todas las posibles entradas sinusoidales complejas.
y(n) = R[A
i
e
j(2f
i
nT)
] (2.23)
Una seal a una frecuencia arbitraria f
i
con amplitud A
i
se ha usado para representar el
conjunto de todas las posibles entradas sinusoidales complejas. Usando la ecuacin 2.16.b,
se calcula la convolucin para la entrada al sistema sinusoidal complejo:
y(n) =

=
)
k
T k n f
i
i
e k h A
) ( j(2
) (
t

como la suma es sobre k, los trminos que involucran a n se pueden poner afuera de la
sumatoria, resultando en:
y(n) = A
i
e
j(2f
i
nT)

=
)
k
kT f
i
e k h
t j(2 -
) (
Se ve que la primera parte es idntica a la seal de entrada. La segunda parte es una
sumatoria que resulta en un multiplicador complejo de la seal de entrada. Esta sumatoria
se llama la respuesta de frecuencia del sistema. Por lo tanto, si se da una seal de entrada
sinusoidal compleja a un sistema LTI, la salida es una sinusoidal de la misma frecuencia y
modificada por
H(f
i
) =

=
)
k
kT f
i
e k h
t j(2 -
) ( (2.24)
Esto causa un cambio en la amplitud y fase de la seal de entrada. Cada frecuencia f
i
,
aplicado al sistema tiene una respuesta dada por la ecuacin 2.24. Si esta ecuacin se
evala para todas las frecuencias de entrada, entonces, la respuesta de salida para un
sistema lineal es la suma de las respuestas individuales. Como la seal sinusoidal compleja
es una seal bsica encontrada en DSP (i.e. las seales generalmente pueden formarse a
partir de una combinacin lineal de sinusoides), este resultado es muy til en el anlisis y
diseo de sistemas DSP. La salida del filtro puede ser representada como la superposicin
de respuestas del sistema para cada una de las K frecuencias componentes en la entrada del
sistema
y(n) = ) (
0
j(2
i
K
i
nT f
i
f H e A
i

=
) t
(2.25)


Ejemplo2.7
A partir de la ecuacin 2.24 se calcula la respuesta de frecuencia del sistema basado en la
respuesta impulso del sistema. La respuesta impulso del sistema para un filtro IIR de primer
orden, fue dado por (ejemplo 2.5, figura 2.15)
y(n) = b
n
u(n); para todo |b| <1
Solucin:
Evaluando la ecuacin 2.24, la respuesta de frecuencia del sistema es
H(f
i
) =

=
)
k
kT f k
i
e k u b
t j(2 -
) (
=

=
)
k
k T f
i
e k bu ] ) ( [
j(2 - t
=
) 2 (
1
1
T f j
i
be
t

(esto proviene de las series geomtricas)

Figura 2.16 Respuesta de frecuencia para el filtro IIR de primer orden
La respuesta de amplitud de H(f
i
) est en la figura 2.16.
La magnitud viene dada por:
|H(f
i
)|
2
=
) 2 cos( 2 1
1
2
T f b b
i
t +

0 0.1 0.2 0.3 0.4 0.5
0
0.5
1
frecuencia normalizada
|
H
(
f
)
|
0 0.1 0.2 0.3 0.4 0.5
-1
-0.5
0
frecuencia normalizada
a
n
g
u
l
o
(
f
)
,

e
n

r
a
d
i
a
n
e
s
y la fase viene dada por:
(f
i
) = 2f
i
T tg
-1
[
b T f
T f sen
i
i
) 2 cos(
) 2 (
t
t
]

2.4.2 Relaciones entrada salida de un sistema de transformada de Fourier
El par de Transformadas de Fourier de una seal continua se dio en las ecuaciones 2.6.a y
b. El par de Transformadas de Fourier discreta fue definido por las ecuaciones 2.7.a y b. La
transformada de Fourier para la respuesta del sistema al impulso unitario dado por la
ecuacin 2.24 es general y se puede aplicar para representar la Transformada de Fourier de
cualquier seal discreta.
X(f
i
) =

=
)
k
kT f
i
e k x
t j(2 -
) ( (2.26)
Esta es una representacin de una serie de Fourier donde los x(k) son vistos como los
coeficientes de Fourier. Si X(f
i
) est dado, entonces los coeficientes x(k) se pueden
determinar usando la seleccin de Transformada inversa de Fourier dado por:
x(k) =
F
1
}

2 /
2 /
) 2 (
) (
F
F
kT f j
i
i
e f X
t
(2.27)
Como la serie en la ecuacin 2.26 converge, las ecuaciones 2.26 y 2.27 forman un par de
Transformadas Discretas de Fourier (DFT). El par de Transformadas de Fourier dado en la
ecuacin 2.27 discreta son derivadas de las ecuaciones 2.26 y 2.27 suponiendo una seal de
entrada ideal de duracin finita y un espectro de frecuencia de banda limitada. El par DFT
de la ecuacin 2.27 son el par de transformadas realizadas en aplicaciones de DSP:
Usando la Transformada de Fourier, se desarrolla una relacin entre la convolucin en el
dominio del tiempo y su contrapartida en el dominio de la frecuencia, como se ve en la
figura 2.17. La transformada de Fourier de la salida del sistema es:
Y(f
i
) =

=
)
k
kT f
i
e k y
t j(2 -
) (

Sustituyendo y(k) por la convolucin se tiene:
Y(f
i
) =

= k

=
)

m
kT f
i
e m k x m h
t j(2 -
) ( ) (
X(f
i
) Y(f
i
)
H(f
i
)

Y(f
i
) = X(f
i
) H(f
i
)
Figura 2.17 Respuesta de frecuencia de la salida del sistema
Cambiando el orden de las sumatorias y multiplicando por la unidad (i.e. exponencial
compleja con argumentos positivo y negativo de 2f
i
mT,
Y(f
i
) =

= m
m h ) (

=
)

k
mT f j T m k f
i i
e e m k x
t t 2 ) ( j(2 -
) (
Y re-escribiendo con l = k-m, resulta:
Y(f
i
) =

=
)
m
mT f
i
e m h
t j2 -
) (

k
lT f j
i
e l x
t 2
) (
As, de la definicin de Transformada de Fourier, la transformada de la salida es igual al
producto de la Transformada de Fourier de la seal de entrada, x(n) y la respuesta impulso
del sistema, h(n).
Y(f
i
) = X(f
i
) H(f
i
) x(n)-h(n) = y(n) (2.28)
El inverso tambin es cierto (i.e. si dos seales son multiplicadas en el tiempo, el dominio
de la frecuencia est representado como una convolucin)
y(n) = x(n)h(n) X(f
i
) - H(f
i
) =Y(f
i
) (2.29)
La figura 2.18 muestra la relacin de la ecuacin 2.28. Esto es un resultado poderoso usado
cuando se tiene que ver con seales y transformadas de largo finito y para realizar
convolucin de alta velocidad. La seal de salida en el dominio del tiempo se obtiene va
IFT.
La relacin de par de transformadas para la realizacin con seales de largo finito lleva a un
efecto circular que debe se compensado. Se han desarrollado algoritmos especiales para
procesar conjuntos contiguos de entradas de lago finito.



Figura 2.18 Relacin respuesta de frecuencia entrada/salida

Bibliografa:

- Digital Signal Processing: A System Design Approach; David J. Fatta, Joseph G. Lucas,
William S. Hodgkiss; John Wiley & Sons; 1988.
- Digital Signal Processing: A Practical Approach: 2/e; Emmanuel C. Ifeachor, Barrie W.
Jervis; Prentice Hall; 2002; ISBN: 0201-59619-9
0 1 2 3 4 5 6 7 8
0
0.5
1
1.5
X
(
f
)
muestras
0 1 2 3 4 5 6 7 8
0
0.5
1
1.5
H
(
f
)
muestras
0 1 2 3 4 5 6 7 8
0
0.5
1
1.5
Y
(
f
)
muestras
Programas Matlab

figura 2-2

%figura 2.2 Ifeachor 1/e
t=(-4:1:4);
tcero=(-5:1:5);
x=[-1,-1.5,-1,1,2,3,1.5,0.5,0];
cero=zeros(1,11);
hold on
plot(t,x,'o',tcero,cero);
axis([-5 5 -4 4]);
stem(0,4,'k^'),stem(0,-5,'k')
grid on
xlabel('Intervalos de muestreo')
ylabel('x(nT)')


Figura 2-3

%figura 2.2 Ifeachor 1/e
t=(-4:1:4);
tcero=(-5:1:5);
x=[-1,-1.5,-1,1,2,3,1.5,0.5,0];
cero=zeros(1,11);
hold on
plot(t,x,'o',tcero,cero);
axis([-5 5 -4 4]);
stem(0,4,'k^'),stem(0,-5,'k')
grid on
xlabel('Intervalos de muestreo')
ylabel('x(nT)')


Figura 2-12

%convolucion fig 2.12 fatt
colordef white
hn=0:1:6;
h=0.3:-0.05:0;
subplot(2,1,1)
stem(hn,h,'filled'),axis([0 9 0 0.4]),
ylabel('h(n)'),grid on

x=[1,1,1,1,0.5,0.5,0.5,0.5,0];
xn=0:1:8;
subplot(2,1,2)
stem(xn,x,'filled'),axis([0 9 0 1.5]),
ylabel('x(n)'),grid on



m=0:1:14;
c=conv(h,x);
%stem(m,c,'filled'),grid on,xlabel('muestras'),
%ylabel('y(n)'),title('Convolucion h(n)*x(n)')


Figura 2-16

%respuestas de frecuencia, amplitud y fase
%Fatta, cap 2, figura 2.16

clf
n=(0:0.01:10);
b=0.8;
h= b.^n;
f=(0:0.01:0.5);
H=1./((1-b*cos(2*pi*f))+b*sin(2*pi*f));
Hm=max(H);

plot(n,h)
subplot(2,1,1)
plot(f,sqrt(H)),axis([0 0.5 0 1]),
xlabel('frecuencia normalizada'),ylabel('|H(f)|')
%subplot(2,1,2)
%plot(f,(angle(H./Hm))),xlabel('frecuencia normalizada'),ylabel('angulo(f), en radianes')
axis([0 0.5 -1 0]),
ang=unwrap((2*pi*f)-atan(sin(2*pi*f)./(cos(2*pi*f)-b)));
%plot (f,ang.*180/pi)
Figura 2-18

%figura 2.8 fatta

f=0:1:7;
x=[1,1,0.8,0.6,0.7,1,1,1];
H=[1,1,1,1,1,0.8,0.4,0];
y=x.*H

subplot(3,1,1)
stem(f,x,'filled'),ylabel('X(f)'),xlabel('muestras')
axis([0 8 0 1.5])
subplot(3,1,2)
plot(f,H,f,H,'*'),ylabel('H(f)'),xlabel('muestras')
axis([0 8 0 1.5])
subplot(3,1,3)
stem(f,y,'filled'),ylabel('Y(f)'),xlabel('muestras')
axis([0 8 0 1.5])