El extraordinario desarrollo tanto de la microelectrnica como de la
tcnicas de computacin han contribuido a la cada vez mayor implantacin del procesado digital de seales (DSP). Actualmente se emplean potentes tcnicas de DSP en muchas reas de la ciencia, ingeniera, medicina, etc. El trmino DSP se relaciona directamente con el tratamiento, mediante un algoritmo, de datos y seales en forma digitalizada. Mediante el empleo de operaciones digitales tan sencillas como la suma, resta, multiplicacin por constantes, retrasar intervalos dgitos y almacenamiento temporal de informacin se puede implementar una gran variedad de algoritmos y funciones muy tiles. Nuestro objetivo es efectuar un desarrollo terico prctico bsico de DSP, ilustrando conceptos fundamentales y tcnicas de diseo con la ayuda de una amplia coleccin de programas . En la Figura 1.1. se representan dos secuencias de seales digitalizadas. La seal x|n| es la entrada al DSP el cual mediante un algoritmo trata dicha seal generando la salida y|n|.
Fig. 1.1. El diagrama en bloques de un sistema analgico-digital en el cual se emplea un DSP se representa en la Figura 1.2.
Fig. 1.2.
ALGUNAS APLICACIONES PRCTICAS En esta seccin se pretende mostrar algunas aplicaciones correspondientes a diferentes reas. Supongamos que deseamos determinar la temperatura media de un proceso mediante 20 lecturas distintas. Tal operacin puede modelarse mediante el siguiente algoritmo: =
donde x|n| es la temperatura correspondiente al intervalo k=n e y|n| es la temperatura media correspondiente. Es muy sencillo almacenar los datos de entrada x|n| en un sistema digital, y escribir un programa para calcular y|n|. Cada vez que se recibe un nuevo dato x|n|, el sistema digital evala el algoritmo y genera la salida y|n|. El anterior algoritmo es no recursivo porque la seal de salida y|n| slo depende de los valores de entrada x|n|. Operativamente se comporta como un filtro digital de paso bajo. Es posible modelar la misma idea empleando un algoritmo recursivo tal y como se indica en la expresin: y|n| = y|n-1| + 0.05 (x|n| - x|20|) la cual confirma que se puede estimar el valor de y|n| actualizando la salida previa y|n-1|. Esta versin recursiva es mucho ms eficientes que la anterior ya que requiere menor nmero de operaciones matemticas.
Ejecutando el siguiente programa iterativo es posible analizar el comportamiento de dicho algoritmo el cual se implementa como
donde N es el nmero de trminos a promediar. El programa tambin pide el nmero de datos. Veamos otro ejemplo. En medicina se puede registrar la actividad elctrica del corazn mediante un electrocardiograma (ECG) el cual est a menudo contaminado por diversas seales de ruido como es el caso de la Figura 1.3. donde superpuesta a la informacin deseada aparece la seal de 50c/s.
Fig. 1.3. Para eliminar el ruido de la seal se efecta un filtrado digital de la misma mediante un filtro rechazo de banda o filtro de Notch el cual se describe por la ecuacin recursiva en diferencias finitas: y|n| = 1.8523 y|n-1| - 0.94833 y|n-2| + x|n| - 1.9021 x|n-1| + x|n-2| El comportamiento del filtro se puede apreciar activando el programa que lo simula. Observar como cambia la seal y|n| al modificar ligeramente los coeficientes del filtro. En la Figura 1.4. a ECG se representa el electrocardiograma tal y como debe ser. En x|n| se representa la seal del ECG contaminada por la seal de 50 c/s y en y|n| la seal una vez filtrada.
Fig. 1.4.
Ejecutando otro programa semejante al anterior es posible observar el efecto del filtro sobre una seal de entrada x|n| distinta, y|n| es la seal filtrada y s|n| la seal pura. El tercer ejemplo introductorio se basa en otro programa iterativo. Dicho programa muestra la accin de un filtro de paso de banda el cual tiene mltiples aplicaciones como por ejemplo en el caso de las comunicaciones donde distintas seales se envan a una frecuencia portadora especfica de cada canal. La seal de entrada x|n| se modela como x|n| = sen|p n (0.05+(0.0005 n))| que representa una seal de amplitud constante y frecuencia variable. En la Figura 1.5. de muestra la seal x|n| , mientras que y|n| representa la seal de salida procesada por el algoritmo recursivo: y|n| = 1.5 y|n-1| - 0.85 y|n-2| + x|n|
Fig. 1.5.
Ejecutando dicho programa y modificando ligeramente los coeficientes del filtro puede observarse la distinta atenuacin del filtro a la seal x|n| . El mismo algoritmo puede emplearse para filtrar otra seal x|n| caracterizada por la ecuacin: x|n| = sen|tn (0.05+(0.0005 n))| + cos|tn (0.05+(0.0005 n))| Los resultados pueden observarse ejecutando el siguiente programa.
MUESTREO Y CONVERSIN ANALGICA DIGITAL Diversos aspectos relativos al muestreo y conversin analgica digital ya fueron tratados en la Unidad Temtica I en la seccin titulada I ntroduccin al problema del muestreo. Vamos a recordar los aspectos ms importantes de una forma grfica. Supongamos que una seal analgica debe ser caracterizada por una serie de muestras igualmente espaciadas en el tiempo. A qu frecuencia deber ser muestreada? La siguiente Figura 1.6. sugiere una respuesta intuitiva. La parte (a) muestra la seal muestreada a una frecuencia baja como para captar las fluctuaciones ms rpidas que tienen lugar. En la parte (b) sin embargo se observa que la frecuencia de muestreo es excesiva.
Fig. 1.6. Estos aspectos vienen regulados por el Teorema del muestreo o de Shanon que dice: " Una seal analgica que contenga componentes de frecuencia mxima f 1 puede ser perfectamente caracterizada por una sucesin de muestras igualmente espaciadas siempre y cuando la frecuencia de muestreo sea mayor o igual que 2 f 1 " Por lo tanto si empleamos la mnima frecuencia de muestreo el intervalo de
muestreo T ser : y alternativamente si disponemos de un sistema DSP con una capacidad para muestrear a T seg, la mxima frecuencia analgica que puede representarse es : rad/seg En la Figura 1.7., la seccin (a) representa la variacin de una seal analgica en el dominio de la frecuencia, tal variacin corresponde a la distribucin o espectro de frecuencia de la seal analgica.
Fig. 1.7. Se demuestra que al muestrear una seal analgica su espectro original se repite en mltiplos de la frecuencia de muestreo. Este hecho se representa en la seccion (b) el cual se obtiene la muestrear a 8 kHz. El espectro original se repite en 8 kHz , 16 kHz, etc. En principio podramos recuperar la seal original con un filtro de pasa bajo de frecuencia de corte de 3kHz, aunque con uno de 4kHz sera suficiente, que eliminase las componentes de frecuencia superior introducidas en el proceso de muestreo. Qu sucede si disminuimos a 6kHz la frecuencia de muestreo? La seccin (c) muestra el espectro resultante. Las repeticiones del espectro ocurren ahora cada 6kHz, 12kHz, etc. En este caso para recuperar la seal sera necesario un filtro pasa bajo ideal de frecuencia de corte 3 kHz. Si se reduce la frecuencia de muestreo existe un solapamiento, con la correspondiente prdida de informacin, entre las lneas espectrales de la seal analgica. Este fenmeno conocido por aliasing se representa en la seccin (d). En el diagrama se representa la codificacin efectuada por un convertidor analgico digital (CAD) de una seal muestreada como paso previo a su tratamiento digital.
Fig. 1.8. Despus que una seal a sido procesada digitalmente a veces es necesario convertirla en su correspondiente seal analgica. Tal operacin se realiza mediante un convertidor digital - analgico (CDA). Un CDA produce una salida del tipo retenedor de orden cero tal y como queda plasmado en la Figura 1.8. y Figura 1.9.
Fig. 1.9. TIPOS BSICOS DE SEALES DIGITALES Muchos algoritmos que se emplean en el procesado digital de seales son lineales. La respuesta de un algoritmo o procesador lineal a un cierto nmero de seales aplicadas simultneamente es igual a la suma de las respuestas de cada seal aplicada por separado. As que si podemos caracterizar la respuesta de un procesador lineal a seales digitales bsicas, podremos predecir su respuesta a seales ms complicadas. Estas seales bsicas son simples de describir y generar, y adems se emplean como seales de prueba para investigar las propiedades de los procesadores y sistemas lineales. Entre las seales bsicas ms conocidas podemos citar: seal impulso unidad seal escaln unitario seal rampa seal parbola seal exponencial, senoidal y cosenoidal
Si desea familiarizarse con este tipo de seales ejecute los siguientes programas. Se propone el anlisis de la respuesta para pequeas variaciones de los valores por defecto. Programa 1.- Se representan de forma iterativa las funciones escaln x1|n| , rampa x2 |n| y parbola x3|n| . Programa 2.- Se representa muestreada la seal x(t) = sen(2t ft). En el programa se varan los valores de f y f s . Se representa la seal
Programa 3.- Se muestrea la seal x(t) = A e b t cos(e t). En el programa se varan los valores de A, b y e.
La funcin impulso unitario o |n| que se define como: o |n| = 1 n = 0 o |n| = 0 n = 0 desarrolla un papel fundamental en la caracterizacin de sistemas digitales. Su representacin grfica corresponde a la figura:
La funcin escaln unitario u|n| que se define como: u|n| =1 n > 0 u|n| = 0 n < 0 Debido a su variacin brusca tal y como puede apreciarse en su representacin grfica se emplea ampliamente en el anlisis de sistemas digitales.
Desde un punto de vista operativo las seales u|n| y o |n| estn estrechamente relacionadas puesto que y . As que podemos decir que u|n| es una suma de funciones o|k|separadas por consecutivos intervalos de muestreo y o |n| sea la diferencia de primer orden de u|n| .
La funcin rampa definida por r[n] = a n u[n] vara linealmente con pendiente (a) con la variable (n) tal y como puede apreciarse en la siguiente figura
Se suele emplear como seal de prueba o para linealizar por tramos una funcin.
La funcin parbola definida por p[n] = 1/2 a n 2 u[n] vara de forma cuadrtica con la variable (n), tal y como puede apreciarse en la figura:
Seales exponenciales, senoidales y cosenoidales. Las seales exponenciales junto con las senoidales y cosenoidales, con las que est ntimamente relacionada son extraordinariamente importantes en muchas ramas tanto de la ingeniera como de las ciencias aplicadas. Comenzaremos considerando la funcin exponencial muestreada definida por
cuya representacin grfica se puede apreciar en la Figura 1.10.
Fig. 1.10. Una propiedad interesante de la funcin exponencial muestreada es que los sucesivos valores de x|n| forman una progresin geomtrica de razn B=e |
donde B=e |
por lo tanto Su relacin con las funciones senoidales y cosenoidales muestreadas podemos deducirla de la siguiente forma:
Definamos la variable | = j O donde O es una variable real. x 1 [n] = A e jnO = A cos(n O ) + j A sen(n O ) x 2 [n] = A e -jnO = A cos(n O ) j A sen(n O )
de estas dos expresiones se deduce fcilmente las dos relaciones
por lo tanto las funciones senoidales y cosenoidales muestreadas pueden obtenerse a partir de funciones exponenciales. As como las funciones y son peridicas siendo el valor de dicho periodo- las funciones senoidales y cosenoidales muestreadas no tienen porqu ser peridicas aunque su envolvente continua lo sea. Este hecho queda representado en la Figura 1.11. En las secciones (a) y (b) las secuencias muestreadas son peridicas mientras que en la seccin (c) no lo es puesto que los valores muestreados no se repiten peridicamente.
Fig. 1.11.
Supongamos que x|n| es peridica - de periodo N- verificndose la relacin x|n| = x|n+N|
de la igualdad se deduce que
esta igualdad sostiene el hecho de que para que existe periodicidad en la seal muestreada el valor de NO debe ser mltiplo de 2t . En otras palabras, debe existir un entero k tal que
La seal x| n| solamente ser peridica si y slo si se verifica la relacin , de lo contrario los valores muestreados no se repetirn. Este mismo razonamiento se aplica para seales senoidales y cosenoidales. Ejemplo: Si una funcin senoidal de frecuencia f 0 se muestrea en los instantes t = nT, n = 0, 1, 2, 3, ... la secuencia de muestras puede escribirse como : donde . Demostrar que si x|n| ha de ser peridica con periodo N entonces se debe verificar la relacin Otra diferencia significativa entre las seales senoidales analgicas y digitales es el tema referente a la representacin en el dominio del tiempo y de la frecuencia. Cuando describimos la seal digital senoidal como x|n| =A sen(n O), se supone que (n) es una variable entera adimensional, por lo tanto O debe tener dimensiones de radianes en lugar de radianes/segundo. Estrictamente hablando O no es una frecuencia angular aunque se comporte como tal. Puesto que un periodo completo corresponde a n O =2 t n = 2 t /O debe de haber 2t / O muestras por periodo, con independencia de las escalas en el dominio del tiempo o de la frecuencia. Por ejemplo refirindonos a la seccin (a) de la figura anterior se observa que la seal senoidal tiene exactamente 10 muestras por periodo, por lo tanto 2 t / O = 10 O =t /5. La seal se modela matemticamente como x|n| = A sen (n t / 5). De forma similar en la seccin (b) se observa que la seal cosenoidal tiene exactamente 8 muestras por periodo, por lo tanto x|n| = A cos (n t / 4). En algunos casos es necesario trabajar en trminos del dominio del tiempo y de la frecuencia. Una buena forma de relacionar ambos aspectos es a partir del periodo de muestreo T. Los instantes de muestreo de una seal estn dados por t = n T, n = 0, 1, 2, 3, 4, ... donde la frecuencia de muestreo es: f s =1/T. Ahora escribimos nuestra seal digital como x|n| = sen (n O) = sen (n e T) Puesto que n T tiene dimensiones de tiempo, e est dimensionada en radianes/segundo. La seal x|n| se reescribe como
y podemos generar los valores de la seal muestreada x|n| si conocemos el valor de la frecuencia f correspondiente a la seal analgica y la frecuencia de muestreo fs. La seal muestreada ha sido redefinida en trminos de la frecuencia y del tiempo. Terminemos esta seccin con el anlisis de la seal en la cual | es un nmero complejo | = | o +
jO
x[n] = A e | n = A e (|o + jO ) n = A e |o n e jOo n = A e |o n [cos(n O )+j sen(n O )]
En esta expresin el trmino frecuencial e jnO est modulado en amplitud por el trmino e b 0 · n . La funcin e jnO es compleja y por lo tanto tendr sentido fsico tanto la parte real como la parte imaginaria
Lo anteriormente expuesto puede comprobarse ejecutando los siguientes programas. Se propone el anlisis de la respuesta para pequeas variaciones de los valores por defecto. Programa 1.- Se representa muestreada la seal x(t) = sen(2t ft). En el programa se varan los valores de f y f s. Se representa la seal Programa 2.- Se muestrea la seal x(t) = A e b t cos(e t). En el programa se varan los valores de A, b y e.
AMBIGEDAD EN LA DIGITALIZACIN DE SEALES Generalmente existe una seal analgica como envolvente de su correspondiente seal muestreada x|n|. Sin embargo, si partimos de una seal muestreada es fcil entender que una gran variedad de seales analgicas pueden interpolarse entre las diferentes muestras. Consideremos por ejemplo la seal escaln u|n|. Aunque podamos pensar que estamos muestreando una seal de amplitud constante en el tiempo, la Figura 1.12. muestra a otra seal analgica totalmente distinta a la propuesta y que sin embargo genera la misma seal digital al ser muestreada.
Fig. 1.12. Este hecho se hace ms crtico cuando nos damos cuenta que tambin existe ambigedad en el caso de muestrear seales senoidales y cosenoidales. Este hecho lo podemos comprender considerando la funcin exponencial compleja
Este resultado prueba que las muestras correspondientes a una seal exponencial de frecuencia e son idnticas que las muestras correspondientes a seales exponenciales de frecuencia O 2t, O 4t, O 6t, O 8t, ... Se puede llegar a la misma conclusin para el muestreo de seales senoidales y cosenoidales tal y como puede deducirse de la siguiente relacin matemtica
La ambigedad surge porque una seal senoidal o cosenoidal digitalizada puede representar a cualquiera de las frecuencias subyacentes separadas una de las otras por 2t . Tambin se puede demostrar el mismo resultado a partir de la relacin existente entre seales exponenciales, senoidales y cosenoidales.
Consideremos la expresin con 0 s m s9 en la tabla adjunta se representa las muestras x|n| para distintos valores de n y m
En la ejecucin del siguiente programa se muestra este importante aspecto. En dicho programa se genera y representa la seal cosenoidal cuya frecuencia angular W se incrementa en 10 intervalos descrita anteriormente. Es posible observar la influencia de m en la expresin al ejecutar este otroprograma. Muestreo y el fenmeno de aliasing descrito anteriormente. Recordemos que para que se verifique dicho teorema la frecuencia de muestreo debe ser por lo menos doble que la frecuencia ms alta presente en la seal a muestrear.
PROCESADORES DIGITALES Diferentes aspectos relativos a los procesadores digitales fueron tratados en al Unidad Temtica I - seccin Sistemas de Procesamiento de Seales, apdo. Procesadores de Tiempo Discreto. En esta seccin haremos una breve resea de los aspectos operativos ms importantes . Trataremos exclusivamente con sistemas lineales invariantes en el tiempo puesto que incluye una amplia variedad de algoritmos orientados a sistemas DSP. Un procesador lineal obedece al principio de superposicin. Una propiedad inherente es la invarianza de la frecuencia de la seal de salida respecto de la seal de entrada. Este aspecto fundamental lo podemos ver en el siguiente ejemplo. Sea un sistema no lineal caracterizado por y|n| = x|n| 2 . Demostrar que no es lineal y por lo tanto la frecuencia de la seal muestreada de salida y|n| es distinta que la de la entrada x| n| . Solucin
Un sistema invariante con el tiempo es aquel cuyas propiedades no se modifican con el transcurso del tiempo. Cuando se produce un retardo temporal en la seal de entrada x|n-N| ese mismo retardo se refleja en la salida y|n-N| . Por lo tanto trataremos exclusivamente con sistemas lineales invariantes en el tiempo LTI. Un sistema LTI se caracteriza por una ecuacin lineal en diferencias finitas de coeficientes constantes de la forma:
Como ejemplos prcticos podemos considerar : 1.- Integrador digital 2.- Filtro digital de Notch Al cumplirse el principio de superposicin es posible analizar un sistema complicado y amplio dividindolo en pequeos subsistemas sencillos, y alternativamente es posible implementar procesadores complicados mediante la asociacin de subsistemas sencillos. Otras propiedades interesantes de los sistemas son : la causalidad, estabilidad, inversin, y memoria. En un sistema causal la seal de salida depende de la entrada en el momento actual y del valor de la entrada en instantes de muestreo anteriores. Un sistema estable cumple la propiedad de que la respuesta a una entrada finita es tambin finita. Si un procesador con una entrada x|n| que genera una salida y|n| se dice que es reversible si a una seal de entrada y|n| le correspondiese la seal de salida x|n| . La inmensa mayora de sistemas LTI no son reversibles. Un procesador posee memoria cuando es capaz de almacenar los valores y|n-1| , y|n-2| , ..., x|n-1| , x|n-2| , ...
Integrador Digital Un integrador digital podemos caracterizarlo por el siguiente algoritmo no recursivo, denominado aproximacin hacia delante o del rectngulo anterior: y|n| = x|n| + x|n-1| + x|n-2| + x|n-2| + ... cuyo diagrama en bloques se observa en la Figura 1.13.
Fig. 1.13. El mismo algoritmo en versin recursiva se caracteriza por la ecuacin: y|n| = y|n-1| + x|n-1| cuya representacin se observa en la Figura 1.14..
Fig. 1.14. Otros algoritmos de integracin son: a) Aproximacin hacia atrs o del rectngulo posterior y|n| = y[n-1| + x|n| b) Integracin trapezoidal y[n| = y|n-1| + (1/2) x|n-1| + (1/2) x|n-2|
Filtro digital de Notch El filtro digital de Notch es un filtro pasabanda modelizado por el siguiente algoritmo: y|n| = 1.8523 y|n-1| - 0.9483 y|n-2| + x|n| - 1.90 x|n-1| + x|n-2| cuyo diagrama en bloques se representa en la Figura 1.15. en la cual se representan la parte recursiva y no recursiva del algoritmo .
Fig. 1.15. Su operatividad sobre una seal x|n| puede observarse ejecutando el siguiente programa interactivo en el cual se pueden modificar ligeramente los coeficientes y apreciar la correspondiente respuesta.
INTRODUCCION En este tema se desarrollarn las tcnicas bsicas para describir la dinmica tanto de los procesadores como de las seales digitales en el dominio del tiempo. Entre los aspectos ms importantes est la convolucin, la cual nos va a permitir determinar la seal de salida y|n|de cualquier procesador LTI (lineal invariante con el tiempo) para todo tipo de la seal de entrada x|n| siempre y cuando conozcamos la respuesta de procesador a la seal de entrada impulso unitario o|n| . La convolucin tiene lugar ntegramente en el dominio del tiempo, sin necesidad de ningn tipo de consideraciones en el dominio de la frecuencia. La convolucin est ntimamente relacionada al principio de superposicin, puesto que modela una seal como suma de trminos impulsionales ponderados y desplazados en el tiempo. Puesto que un procesador LTI cumple el principio de superposicin la seal de salida ser la suma de las respuestas a cada una de las entradas modeladas como una funcin impulso. CARACTERIZACIN DE UNA SEAL DIGITAL MEDIANTE FUNCIONES IMPULSO. En la figura 2.1 se representa una porcin de una seal digitalizada x|n|. Resulta evidente que x|n| se puede modelar como la suma desplazada en el tiempo varios intervalos de muestreo de seales impulso ponderadas tal y como se representa en los apartados (b) a (f). As por ejemplo la seal representada en (b) se describe como x|-2| o|n+2| , la del apartado (c) como x|-1| o|n+1| , la del apartado (e) como x|1| o|n-1| , y as sucesivamente.
Fig. 2.1 La seal completa x|n| puede por lo tanto modelarse como: x|n| =...... + x|-2| o|n+2| + x|-1| o|n+1| + x|0| on| + x|1| o|n-1| + x|2| o|n-2| +............ o de forma ms compacta: Es importante observar que para cualquier valor de n, solamente un trmino de la ecuacin es distinto de cero. Esta caracterstica demuestra la importancia de la propiedad de desplazamiento en el tiempo de la funcin impulso o|n| . Por ejemplo si elegimos n = 7 tendremos que :
ahora bien o|7-k| como es distinto de cero slo para k = 7, el producto x|k| o|7k| ser distinto de cero para k =7, para el cual toma el valor de x|7|. DESCRIPCIN DE UN PROCESADOR DIGITAL LINEAL E INVARIANTE EN EL TIEMPO (L.T.I) 1.- Respuesta al impulso unidad. La seal impulso unidad o|n| se define como: o|n| =1 para n=0
o|n| =0 para n 0
Fig. 2.2 Cuando la seal o|n| se aplica a la entrada de un procesador digital la excitacin est confinada solamente al instante inicial n=0 y la evolucin posterior de la seal de salida est determinada por el propio procesador. Por esta razn la respuesta h|n| al impulso o|n| se conoce como respuesta natural del sistema tal y como puede apreciarse en la figura 2.3.
Fig. 2.3
En el Tema 1 se definieron algunas importantes caractersticas de los sistemas LTI tales como causalidad, estabilidad, y memoria. Veamos como estas propiedades estn presentes en la respuesta h|n| . La Figura 2.4.(a) representa un sistema sin memoria, mientras que la seal h|n|Figura 2.4.(b) caracteriza a un sistema no causal porque h|n| comienza antes de n=0; Figura 2.4.(c) representa a un sistema inestable porque h|n| crece sin lmite, mientras el sistema sea lineal, a medida que n aumenta; Figura 2.4.(d) caracteriza a un procesador causal, estable y con memoria. Este tipo de sistemas es el ms interesante desde el punto de vista de las aplicaciones de los DSPs.
Fig. 2.4 Por ejemplo consideremos el filtro pasa banda, cuya operatividad puede apreciarse ejecutando el siguiente programa, definido por el algoritmo: y|n| = 1.5 y|n-1| - 0.85 y|n-2| + x|n| Para analizar su respuesta al impulso, x|n| = o|n| e y|n| = h|n| h|n| = 1.5 h|n-1| - 0.85 h|n-2| + o|n| Considerando que el sistema es causal, entonces h|n| =0 para n < 0, obtenemos h|0| = 1.5 h|-1| - 0.85 h|-2| + o|0| = 0 - 0 + 1 = 1 h|1| = 1.5 h|0| - 0.85 h|-1| + o|1| = 1.5 - 0 + 0 = 1.5 h|2| = 1.5 h|1| - 0.85 h|0| + o|2| = 2.25 - 0.85 + 0 = 1.4 h|3| = 1.5 h|2| - 0.85 h|1| + o|3| = 2.1 - 1.275 + 0 = 0.825 h|4| = 1.5 h|3| - 0.85 h|2| + o|4| = 1.2375 - 1.19 + 0 = 0.0475 ...... = .............................................................................. = ......... Se ha desarrollado un programa que permite visualizar la respuesta h[n| al impulso unitario o|n| de cualquier sistema LTI caracterizado por la ecuacin : y|n| = a 1 y|n-1| + a 2 y|n-2| + a 3 y|n-3| + b 0 x|n| + b 1 x|n-1| + b 2 x|n-2| Particularizado para el caso del filtro pasabanda y|n| = 1.5 y|n-1| - 0.85 y|n-2| + x|n| activando dicho programa se puede observar la respuesta correspondiente. Ejecutando el mismo programa, se propone analizar, de forma iterativa, la respuesta h|n| de diversos procesadores tales como: a) Filtro rechazo de banda de Notch: y|n| = 1.8523 y|n-1| - 0.94833 y|n-2| + x|n| - 1.9021 x|n-1| + x|n-2| b) El integrador y|n| = y|n-1| + x|n| c) y|n| = 1.5 y|n-1| + x|n-1| d) y|n| = 1.625 y|n-1| - 0.934 y|n-2| + 0.5 x|n| - 0.1 x|n-2| Activar el programa. 2.- Respuesta al escaln unidad. Puesto que la funcin escaln u|n| definida por u|n| = 1 para n 0 se puede considerar como la suma desplazada en el tiempo de la funcin impulsoo|n| ,
por ser un sistema LTI, la respuesta al escaln s|n| ser as mismo la suma desplazada en el tiempo de la respuesta al impulso
Fig. 2.5 Alternativamente, h|n| ser la diferencia de primer orden de s|n| h|n| = s|n| - s|n-1| Estas propiedades operativas pueden resumirse en o|n| ----- suma desplazada ---- u|n| ------ sistema LTI ------ s|n| es equivalente a o|n| ----- sistema LTI ---- h|n| ------ suma desplazada ------ s|n| La respuesta al escaln proporciona una informacin similar a la del impulso. La seal escaln es importante porque este tipo de seales suceden con frecuencia en la prctica: por ejemplo como seales de prueba, tambin una variacin rpida puede modelarse como una seal escaln. Ejecutando el siguiente programa se representa la respuesta al escaln de cualquier sistema LTI caracterizado por la ecuacin: y|n| = a 1 y|n-1| + a 2 y|n-2| + a 3 y|n-3| + b 0 x|n| + b 1 x|n-1| + b 2 x|n-2| Particularizando para el filtro de pasabanda y|n| = 1.5 y|n-1| - 0.85 y|n-2| + x|n| en la figura 2.6 se observa la respuesta.
Fig. 2.6 Una ventaja adicional en el anlisis de sistemas es que la respuesta al escaln representa la respuesta del sistema a frecuencia cero. Lo mismo que en el caso anterior, se propone analizar la respuesta s|n| de diversos procesadores tales como: a) Filtro rechazo de banda de Notch: y|n| = 1.8523 y|n-1| - 0.94833 y|n-2| + x|n| - 1.9021 x|n-1| + x|n-2| b) El integrador y|n| = y|n-1| + x|n| c) y|n| = 1.5 y|n-1| + x|n-1| d) y|n| = 1.625 y|n-1| - 0.934 y|n-2| + 0.5 x|n| - 0.1 x|n-2| Activar el programa. Para completar esta seccin se adjunta otro programa en el cual para sistemas caracterizados por la ecuacin en diferencias finitas y|n| = a 1 y|n-1| + a 2 y|n-2| + a 3 y|n-3| + b 0 x|n| + b 1 x|n-1| + b 2 x|n-2| se representa en la misma grfica las respuestas a diferentes tipos de entrada como son: impulso, escaln, rampa y parbola. Se propone activar dicho programa analizando las respuestas del sistema elegido para distintas seales de entrada. Activar el programa. CONVOLUCION DIGITAL Vamos a introducir el concepto de convolucin digital mediante el siguiente ejemplo. Consideremos una seal arbitraria x|n| , la cual toma los valores x|-1| =1, x|0| =2, x|1| =3 , x|2| = -1 que es la entrada a un procesador digital caracterizado por su respuesta h|n| { h|0|=1, h|1| = -1, h|2| =2} al impulso unidad tal y como se representa en la Figura 2.7.
Fig. 2.7 La seal x|n| se descompone en un conjunto de muestras ponderadas desplazadas en el tiempo, x|-1| o|n+1| , x|0| o|n| , x|1| o|n -1| , x|2| o|n - 2| .
Fig. 2.8 Cada una de estas muestras genera su propia respuesta
x|-1| o|n+1| ------ x|-1| h|n+1|
x|0| o|n| ------ x|0| h|n|
x|1| o|n -1| ------ x|1| h|n - 1|
x|2| o|n - 2| ------ x|2| h|n -2|
Por ser un sistema lineal la seal de salida y|n| se obtiene como superposicin de cada una de las respuestas individuales y| n| = x| -1| h| n+1| + x| 0| h| n| + x| 1| h| n-1| + x| 2| h| n-2| El proceso completo se representa grficamente en la figura 2.9. Generalizando este ejemplo definimos la convolucin de la seales x|n| y h|n| como:
Es notoria la similitud de esta expresin con la correspondiente a la caracterizacin (Figura 2.10) de x|n| como:
Fig. 2.10 La representacin grfica de la ecuacin est ilustrada en la Figura 2.11. particularizada para el caso y|1|cuyo valor es:
Igualmente es fcil deducir que:
Fig. 2.11 Se demuestra que la convolucin es una operacin conmutativa y por lo tanto se puede expresar como:
por lo tanto y|1| tambin puede expresarse como:
Esta operacin est representada grficamente en la Figura 2.12.
Fig. 2.12 Veamos una aplicacin de la convolucin. La Figura 2.13 representa las variaciones de temperatura. Dentro del proceso de controlar y monitorizar la temperatura se desea como paso previo promediar los valores mediante un promediador mvil de 5 trminos, resultando la siguiente expresin: y|n| = 1/5 {x|n-2| + x|n-1| + x|n| + x|n+1| + x|n+2| }
Fig. 2.13
El proceso de promediar se ilustra en la Figura 2.14 para el caso particular de n=10. La operacin efectuada es : y|10| = 0.2 x|8| + 0.2 x|9| + 0.2 x|10| + 0.2 x|11| + 0.2 x|12|
Fig. 2.14 Sea un procesador cuya respuesta h|n| al impulso unitario o|n| sea la representada en la Figura 15 si se efecta la convolucin de x|n| y h|n|:
Fig. 2.15
El resultado obtenido coincide con el objetivo propuesto de lograr que y|n| = 0.2 x|n-2| + 0.2 x|n-1| + 0.2 x|n| + 0.2 x|n+1| + 0.2 x|n+2|
Por lo tanto la accin de promediar se ha efectuado mediante la operacin de convolucin. Es importante hacer notar que esta accin de promediar es no causal porque cada valor de y|n| depende de x|n| y x|n+1| lo cual implica que previamente debemos tener almacenados los valores de la seal de entrada x|n| . Si se desea una accin causal el algoritmo a emplear sera: y|n| = 0.2 x|n| + 0.2 x|n-1| + 0.2 x|n-2| + 0.2 x|n-3| + 0.2 x|n-4| que debera estar implementado en un procesador con una respuesta h|n| tal y como se representa en la Figura 2.16.:
Fig. 2.16 y realizar la convolucin Se ha desarrollado un programa que efecta la convolucin digital de cualquier seal de entrada x|n| y cualquier respuesta h|n|. El programa puede emplearse para analizar diversos aspectos operativos de la convolucin. En el ejemplo propuesto se efecta un promediado mvil de una seal x|n| compuesta por dos frecuencias
la cual es procesada por un promediador mvil de 10 trminos:
Tanto la seal x|n| como la respuesta y|n| se representan grficamente en la figura 2.17 que como puede apreciarse en y|n| ha sido eliminada por el procesador la componente de frecuencia ms alta correspondiente a x|n|.
Fig. 2.17 La razn es inmediata puesto que el promediador mvil de 10 trminos elimina justamente la seal que contiene exactamente 10 muestras por periodo. Otro aspecto a considerar es el rgimen transitorio que aparece al comienzo de y|n| . Este rgimen es debido a la aplicacin "repentina " de la seal x|n| al procesador. Tal rgimen transitorio es un aspecto importante en el procesado digital de seales y ser tratado seguidamente. Se han desarrollado dos programas iterativos, el primero procesa la misma seal de entrada pero es posible modificar el nmero de trminos de la ventana promediadora h|n| as como la amplitud de los trminos. El segundo procesa dos seales distintas y generando las salidas y 1 [n| e y 2 [n| , siendo as mismo posible modificar el nmero de trminos de la ventana promediadora h|n| y la amplitud de los trminos. La variable n_i es el nmero de trminos mientras que la variable a_i corresponde a la amplitud de los mismos. Por defecto n_i = 8 y a_i= 0.125 para P1 y n_i = 10 y a_i = 0.1 para P2 . Activar P1 Activar P2 La convolucin definida por es una operacin no recursiva. Una expresin no recurrente como la correspondiente a y|n| = 0.2 x|n| + 0.2 x|n-1| + 0.2 x|n-2| + 0.2 x|n-3| + 0.2 x|n-4| se puede considerar equivalente a una convolucin. As como la evaluacin de una expresin no recursiva define explcitamente una convolucin, una frmula recursiva define as mismo implcitamente una convolucin aunque de manera no tan obvia. Por ejemplo, la ecuacin anterior tiene la siguiente versin recursiva: y|n| = y|n -1| + 0.2 x|n+2| - 0.2 x|n-3| Este procesador tiene la misma respuesta al impulso y proporciona el mismo resultado. Por supuesto que siempre es posible obtener de la expresin anterior los valores de h|n| y calcular y|n| de forma no recursiva mediante la convolucin, sin embargo se prefiere la forma recursiva porque implica manos clculo. Un buen ejemplo de la economa de clculo que suponen los algoritmos recursivos lo tenemos en el filtro pasabanda y|n| =1.5 y|n -1| - 0.85 y|n-2| + x|n| cuya respuesta h|n| al impulso se representa en la Figura 2.18.
Fig. 2.18 El algoritmo recursivo tiene slo tres trminos mientras que h|n| tericamente tiene infinitos trminos, aunque desde el punto de vista prctico slo sean interesantes los 40 50 primeros lo cual implica 40 50 multiplicaciones por cada valor de x|n| . Propiedades de la convolucin a) Conmutativa. Dadas dos seales o funciones digitales x 1 [n| y x 2 [n| se cumple que
Una consecuencia de la conmutatividad es que si una seal x|n| se aplica a un procesador que tiene una respuesta al impulso h|n|genera la misma seal de salida y|n| que si la seal de entrada fuese h|n| y la respuesta al impulso x|n| . En este sentido el tratamiento matemtico de las seales y los procesadores es el mismo. b) Asociativa. Esta propiedad se formula matemticamente como sigue:
Veamos un ejemplo, supongamos que tenemos dos procesadores cuyas respuestas al impulso unitario son h 1 [n| = 1, 1, 1, 1, 0, 0,..... h 2 [n| = 1, -2, 1, 0, 0, 0,..... suponiendo que el primer trmino corresponde a n = 0 , la composicin de ambas procesadores genera una respuesta al impulso cuya secuencia para es 1, -1, 1, 1, 0, 2, 0, 0,0, 0,...... c) Distributiva. As como la propiedad asociativa es importante para modelar y caracterizar procesadores en cascada, la propiedad distributiva se aplica cuando los procesadores se asocian en paralelo. Dicha propiedad se formula como
Como resumen podemos decir que la convolucin de las seales x|n| y h|n| es un mtodo de calcular y evaluar la seal de salida y|n| de un procesador para cualquier seal de entrada x|n| conociendo una caracterstica intrnseca del procesador como es la respuesta al impulso unidad h|n| Rgimen transitorio en los procesadores LTI Cuando una seal de entrada se aplica aun procesador digital con memoria se genera un rgimen transitorio de comienzo de operacin, lo mismo sucede cuando cesa la seal x|n| y aparece un nuevo rgimen transitorio de fin de operacin. El rgimen transitorio es una consecuencia inevitable de trabajar con procesadores que tienen memoria. Los regmenes transitorios son importantes por varias razones: a) Un rgimen transitorio fuerte al comienzo de la operacin puede enmascarar la parte inicial de la seal de salida. b) Frecuentemente se supone que la seal inicial de salida es cero, pero esto slo es cierto despus que el rgimen transitorio de salida ha cesado. c) Los regmenes transitorios estn ntimamente relacionados con la respuesta natural del sistema, y por lo tanto con la respuesta al impulso unitario h|n| . Vamos a demostrar los efectos del rgimen transitorio mediante varios ejemplos los cuales pueden simularse activando los correspondientes programas. La figura 2.19 muestra una seal de entrada cuadrada peridica x|n| con 80 muestras por periodo. Esta seal se procesa mediante un procesador mvil para observar el rgimen transitorio. La salida y1|n| corresponde a un promediador de n1=15 trminos, la salida y2|n|a n2= 25 trminos y la salida y3|n| a n3=80 trminos. Se propone analizar la respuesta para diferentes valores a promediar.
Fig. 2.19 Activar programa Activando este otro programa se observa el efecto al variar mediante la variable entera n1 el centro de la ventana y mediante la variable tambin entera la longitud de la misma. El programa por defecto tiene los valores n1=15, n2 =25. Finalizaremos esta seccin ilustrando el rgimen transitorio del filtro rechazo de banda y|n| = 1.8523 y|n-1| - 0.9483 y|n-2| + x|n| -1.9021 x|n-1| +x |n-2| cuya operatividad se observa mediante el siguiente programa. La figura 2.20 representa la respuesta del filtro cuando la entrada x|n| es una seal senoidal de la misma frecuencia que la correspondiente a la frecuencia de rechazo. Como era de esperar slo aparece el rgimen transitorio al comienzo y final de la seal de entrada.
Fig. 2.20 Esta figura se ha generado al ejecutar el programa que simula tal evento. En este caso la seal de salida se ha implementado de forma recursiva. Con objeto de profundizar en el anlisis y comprensin de este importante fenmeno se han desarrollado tres programas que simulan el rgimen transitorio para cualquier procesador caracterizado por: y|n| = a 1 |n-1| + a 2 y|n-2| + a 3 y|n-3| + b 0 x|n| + b 1 x|n-1| + b 2 x |n-2| para cualquier seal de entrada x|n|. El programa P1 tiene dos seales de entrada: x 1 [n| = sen(2 tn / 20) x 2 [n| = sen(2 tn / 10) + sen(2 tn / 20) + sen(2 tn / 30) generando la correspondientes salidas y 1 [n| e y 2 [n| . Por defecto el procesador corresponde a un filtro pasabanda de parmetros a 1 = 1.5, a 2 = -0.85, b 0 = 1.0. Activar P1 El programa P2 tiene dos seales de entrada: x 1 [n| = seal cuadrada de 60 muestras por periodo. x 2 [n| = cos(2 tn / 10) + cos(2 tn / 20) + cos(2 tn / 30) generando la correspondientes salidas y 1 [n| e y 2 [n| . Por defecto el procesador corresponde a un filtro rechazo de banda de parmetros a 1 = 1.85, a 2 = -0.945, b 0 = 1.0, b 1 = -1.90, b 2 = 1.0. Activar P2 El programa P3 tiene dos seales de entrada: x 1 [n| = sen(2 tfn / 512) x 2 [n| = x 1 [n| muestreada generando la correspondientes salidas y 1 [n| e y 2 [n| . Por defecto el procesador corresponde a un filtro rechazo de banda de parmetros a 1 = 1.85, a 2 = -0.945, b 0 = 1.0, b 1 = -1.90, b 2 = 1.0, f = 10, f s = 80. Activar P3 En la siguiente seccin veremos las relaciones existentes entre el rgimen permanente y el estacionario.
ECUACIONES EN DIFERENCIAS FINITAS Las ecuaciones en diferencias finitas describen la operatividad de un procesador digital en el dominio del tiempo que matemticamente se expresa por :
La ecuacin en diferencias finitas proporciona una descripcin fundamental del sistema DSP al que representa. Si embargo , a veces, se necesita cierta informacin adicional denominadas condiciones iniciales, auxiliares o de contorno. Veamos un ejemplo, consideremos el procesador caracterizado por la ecuacin: y[n] = 0.8 y|n-1| + x|n|. Su pongamos que aplicamos una seal x|n| = 0 para n < 0. Es posible determinar y|0| si previamente se conoce le valor de y|-1| , pudiendo suceder que y|-1| 0 si por ejemplo el sistema todava est respondiendo a otra seal de entrada previa x|n| . Afortunadamente en la mayora de los casos las condiciones iniciales de funcionamiento son cero como en los casos simulados hasta ahora. Cuando las condiciones iniciales son distintas de cero la forma ms obvia de calcular la respuesta del sistema es a partir de la ecuacin en diferencias finitas y determinar los sucesivos valores de y|n| paso a paso. Mediante este procedimiento se superpone cualquier salida residual con la respuesta a la nueva seal de entrada. Si embargo, otra forma alternativa, es separar la seal de salida y|n| en dos componentes una de las cuales es la solucin y h |n| cuando x|n| =0 conocida como ecuacin homognea, y la otra la solucin particular y p |n|. Aplicando el principio de superposicin la respuesta total y|n| es: y|n| = y h [n| + y p [n| La solucin homognea y h [n| est asociada al rgimen transitorio y se determina cuando la excitacin x|n| es el impulso unitario ?|n| , mientras que la solucin particular y p [n| se asocia al rgimen permanente forzado por la entrada x|n|. Las ideas anteriormente expuestas se ilustran en detalle mediante el sistema de segundo orden modelado por la ecuacin: y|n| = y|n-1| - 0.5 y|n-2| + x|n| junto con la seal de entrada
La seal x|n| se representa en la Figura 2.21.
Fig. 2.21 Primero calcularemos la respuesta completa del sistema y|n| empleando la ecuacin en diferencias finitas y suponiendo y|-2| = 0 = y|-1|. La grfica correspondiente se muestra en la figura 2.22.
Fig. 2.22 Como puede apreciarse existe un rgimen permanente originado por la aplicacin repentina de x|n|. Tambin se observa que a partir de n =17 se establece el rgimen permanente forzado por la seal senoidal x|n|. Dicho rgimen adquiere los valores de salida y p [n| : ..........1, 2, 1, -1, -2, -1, 1, 2, 1, -1, -2, -1, 1, 2, 1, .......... y p [19| = y p [18| + y p [17| + x|19| = -1.0 - (0.5)(-2.0) + 1.0 = 1.0 El rgimen permanente y p |n| se representa en la Figura 2.23.
Fig. 2.23 La componente homognea ( x[n| =0 ) y h [n| superpuesta a la correspondiente al rgimen permanente y p [n| da lugar a y|n|. Como y p [0|= -1, y p [-1| = -2, y p [-2| = -1, entonces y h [-1| = 2 y h [-2| = 1 y consecuentemente y h [0| = y h [-1| - 0.5 y h [-2| = 2 - 0.5 = 1.5 y h [1| = y h [1| - 0.5 y h [n-1| = 1.5 - (0.5)(2) = 0.5 y h [2| = y h [1| - 0.5 y h [0| = 0.5 - (0.5)(1.5) = -0.25 tal y como puede apreciarse en la Figura 2.24.
Fig. 2.24 La evolucin completa de las diversas seales implicadas en el proceso se representa en la Figura 2.21 y Figura 2.22. Se ha desarrollado un programa iterativo que permite observar tanto el rgimen permanente como transitorio de cualquier procesador modelado por la ecuacin: y|n| = a 1 y|n-1| + a 2 y|n-2| + a 3 y|n-3| + b 1 x|n| +b 2 x|n-1| + b 3 x|n-2| Por defecto el programa simula al procesador del ejemplo precedente y|n| = y|n-1| - 0.5 y[n-2| + x|n| con a 1 = 1.0, a 2 = -0.5 a 3 = 0.0 b 1 = 1.0, b 2 = 0.0 b 3 = 0 Activar programa Veamos un ejemplo. Se emplea un sistema computarizado para monitorizar y controlar un proceso trmico. El sistema de monitorizacin se representa en la Figura 2.25. La seal x|n| se muestrea y codifica cada 10 segundos mediante el circuito S&H y el correspondiente CAD. El escalado de la seal es tal que la temperatura representada es la real dividida entre 10. As 250 C se representan como 25. La ecuacin del filtro paso bajo es y|n| = 0.5 y|n-1| + 0.5 x|n|.
Fig. 2.25 Si la temperatura del horno es 40 cuando comienza el muestreo y se incrementa a razn de 1 por segundo : 1.- Encontrara la respuesta al impulso del filtro y a partir de ella calcular los primeros cinco valores de la seal de salida y|n|. 2.- Calcular los cinco valores anteriores mediante la ecuacin del filtro. 3.- Calcular la solucin particular y p [n| y a partir de ella la solucin homognea y h [n|. 4.- Encontrar las condiciones iniciales para que y h [n| = 0 Solucin INTRODUCCIN En el tema anterior correspondiente al Anlisis en el dominio del tiempo hemos comprendido que la convolucin proporciona una potente herramienta de trabajo para analizar y disear un sistema en el dominio del tiempo. Por qu necesitamos trabajar en el dominio de la frecuencia? Veamos tres razones: Hay multitud de fenmenos que pueden modelarse matemticamente mediante una seal senoidal o exponencial como paso previo a su estudio en el dominio de la frecuencia. Incluso cuando una seal no es de esta naturaleza puede analizarse en trminos del dominio de la frecuencia. La respuesta de un procesador LTI a una entrada senoidal es muy simple puesto que en rgimen permanente el procesador slo puede modificar la amplitud y la fase pero nunca la frecuencia. Aplicando el principio de superposicin puede obtenerse la respuesta a seales de entrada ciertamente complejas. Si una seal de entrada x|n| se caracteriza por su espectro en frecuencia , y el procesador LTI por su respuesta en frecuencia, el espectro de la seal de salida y|n| se obtiene mediante una simple multiplicacin, lo cual es ms fcil que el equivalente en el dominio del tiempo como es la convolucin. El diseo de sistemas y algoritmos DSP a menudo comienza por una serie de especificaciones en el dominio de la frecuencia. Por ejemplo el diseo de los filtro digitales de paso bajo, paso bando y rechazo de banda vistos anteriormente. Veamos una serie de punto de referencia como motivacin para comenzar el estudio del anlisis en el dominio frecuencial. 1.- La mayora de las seales digitales que se emplean en la prctica pueden ser analizadas o sintetizadas mediante una serie de seales senoidales y cosenoidales de amplitud y fase apropiadas. 2.- Aproximar la caracterizacin de una seal mediante un nmero limitado de componentes senoidales y cosenoidales facilita, sin perder precisin, el anlisis y diseo de DSPs. 3.- Si una seal es estrictamente peridica, sus componentes frecuenciales estn descritas por trminos armnicos. Su espectro tiene un nmero determinado de lneas. La seal est modelada matemticamente por una serie de Fourier. La expresin trigonomtrica de una serie de Fourier puede ser descrita en forma exponencial, expresando cada trmino senoidal y cosenoidal por la parte imaginaria y real respectivamente:
4.- Cuando una seal x|n| no es peridica, se puede caracterizar por como una integral de trminos senoidales y cosenoidales o bien exponenciales. Su espectro correspondiente es continuo y la formulacin matemtica se realiza mediante la Transformada de Fourier X(O) de tiempo discreto (TFTD). La transformada inversa de Fourier permite generar la seal x|n| a partir de X(O) Puesto que el espectro de una seal caracteriza su respuesta en frecuencia, un sistema DSP puede describirse por su respuesta en frecuencia. Esto indica la cuanta en que cada componente armnica de la seal de entrada x|n| es modificada en amplitud y fase por el DSP al procesar la seal de entrada x|n| mediante un determinado algoritmo. El producto de la respuesta en frecuencia por el espectro de la seal x|n| proporciona el espectro de la seal de salida y|n| . Los objetivos que proponemos conseguir son: 1.- Presentar la Transformada de Fourier de tiempo discreto (TFTD) y explicar la manera en que puede emplearse para encontrar la respuesta y|n| de estado estable de un sistema DSP caracterizado por h|n| a una secuencia de entradadada x|n|. 2.- Mostrar la manera de calcular e interpretar el espectro de una seal digital. 3.- Describir algunas de las propiedades operativas ms importantes de la TFTD. 4.- Obtener la inversa de la TFTD mediante la cual los valores de una secuencia se recuperan a partir de su espectro. 5.-- Estudiar ms a fondo las repercusiones del Teorema del Muestreo y explicar la manera en que el espectro de una seal se relaciona con el espectro de los valores de sus muestras. 6.-Describir los efectos del truncamiento de una seal para tener un registro de duracin finita de la seal y, en particular, mostrar que el truncamiento de la seal establece un lmite en la resolucin que puede alcanzarse cuando se calcula el espectro de la seal. 7.- Presentar el muestreo en el dominio de la frecuencia. 8.- Presentar una introduccin de la Transformada de Fourier Discreta DFT y mostrar la manera en que se usa para relacionar los valores de una secuencia finita con los valores de las muestras de su espectro. En los Temas 6 y 7 se hace un anlisis amplio sobre la DFT y la FFT. La DFT es la base de gran parte del anlisis y el procesamiento de seales que se realiza en la actualidad mediante ordenadores y DSPs de propsito especfico. Contando con un programa adecuado, un ordenador o un DSP procesar muestras de seales de informacin experimentales para llevar a cabo un anlisis espectral, extraer informacin o actuar como filtro. Si el programa no resulta satisfactorio puede modificarse o ampliarse, por lo que tiene una flexibilidad considerable en comparacin con el mtodo alternativo, el analgico, en que puede ser necesario volver a disear, construir y probar circuitos especficos. LA SERIE DISCRETA DE FOURIER Espectro de una seal peridica digital Tomemos una seal peridica digital arbitraria x|n| tal como la representada en la Figura 3.1.
Fig. 3.1
Los coeficientes que determinan su espectro, cuantifican las distintas frecuencias que estn presentes en la seal original x|n| . Dichos coeficientes pueden calcularse por la ecuacin:
y separando la parte real e imaginaria: (Parte real) (Parte imaginaria) donde a k representa el k-simo componente o armnico, y N es el nmero de muestras por periodo de la seal x|n| . La ecuacin anterior efecta el anlisis de una serie discreta de Fourier. Aunque la ecuacin especifica el periodo entre n = 0 y n = N-1, cualquier otro periodo es as mismo vlido. Debemos darnos cuenta que la parte real de a k es una funcin par y representa los trminos cosenoidales y componente continua, mientras que la parte imaginaria de a k es una funcin impar y representa los trminos senoidales y componente continua. A partir de los coeficientes a k es posible reconstruir la seal x|n| empleando la ecuacin de sntesis:
Se ha desarrollada un programa iterativo para calcular y visualizar la parte real e imaginaria de cualquier secuencia peridica de entrada. El programa pide el nmero de muestras y el valor de cada una de ellas. Activar. Una seal digital peridica con N muestras por periodo est completamente definida en el dominio de la frecuencia por un conjunto de N armnicos consecutivos. Se demuestra que si la seal x|n| es real, los coeficientes de la parte real tienen simetra de espejo y solamente son necesarios la mitad, por ejemplo en le caso anterior los coeficientes a 0 , a 1 , a 2 , a 3 , definen el espectro de la seal. (Figura 3.1) Obsrvese la evolucin de los coeficientes de la parte imaginaria que siguen la misma real pero con los coeficientes cambiados de signo. El coeficiente a 0 que corresponde a frecuencia cero tiene siempre la parte imaginaria cero. Una seal digital peridica, a diferencia de las seales peridicas analgicas, tiene un espectro en frecuencia que se repite indefinidamente a lo largo del eje de las frecuencias. Este hecho est directamente relacionado con el teorema del muestreo. Anteriormente se estudi que una seal senoidal o exponencial de frecuencia O es idntica a otras de frecuencia O + 2 t, O + 4 t ,O + 6 t,.....El anlisis de Fourier trata de encontrar "cuantas" de estas frecuencias estn presentes en la seal. Lo mismo que en el muestreo, solamente tendremos en cuenta la primera de esta repeticiones.
Activando el siguiente programa se observan los coeficientes complejos a k expresados como mdulo y argumento de dos seales digitales x 1 [n| y x 2 [n| peridicas como son : con La seal se obtiene a partir de x 1 |n| tomando muestras a una frecuencia f s . Por defecto el programa tiene los valores siguientes f = 10 c/s f s = 40 c/s Veamos un ejemplo. Calcular los coeficientes de la serie de Fourier correspondientes a la seal muestreada peridica.
Solucin del ejemplo Del anlisis de este ejemplo se observa claramente como contribuyen al espectro de la serie las componentes individuales senoidales y cosenoidales presentes en x|n| . Si x|n| es impar, es decir x|n| = - x|-n| sus coeficientes deben ser imaginario puros y su espectro es antisimtrico entorno de n=0 puesto que slo contienen trminos senoidales, al contrario si x|n| es par, x|n| = x[-n| , los coeficientes sern reales y el espectro presentar simetra entorno del origen n=0 puesto que slo existen trminos cosenoidales. Podemos comprobar estas afirmaciones volviendo a ejecutar el primer programa con los siguientes valores de x[n| 0, 1, 2, 3, 4, -4, -3, -2, -1, .... para una seal par, y 2, -1, 3, 1, , 3, -1 ,......... para una seal impar. En lugar de representar los coeficientes a k por la parte real e imaginaria, frecuentemente se expresan como mdulo y argumento. ; mdulo y argumento Se ha desarrollado un programa iterativo el cual calcula la magnitud |a k | y fase f k de una seal con 64 muestras por periodo. Utilizaremos este programa para representar el espectro de una seal que contiene exclusivamente componentes senoidales y cosenoidales. La seal elegida es
0 n 63 Sus cuatro componentes tienen 64, 16, 8, y 4 muestras por periodo que corresponden a la componente fundamental y los armnicos 4, 8 y 16. La seal x|n| se repite cada 64 muestras. Como era de esperar solamente estn presentes los coeficientes a 1 , a 4 , a 8 , y a 16 , as como sus imgenes. Habida cuenta de la simetra de espejo slo son necesarios los coeficientes comprendidos entre a 0 y a 32 para definir el espectro completo. Observando el diagrama de la fase, Figura 3.2, observamos que las fases correspondientes a los coeficientes a 1 y a 63 son puesto que representan trminos senoidales; en tanto que a 4 y a 60 tienen fase nula puesto que corresponden a trminos cosenoidales.
Fig. 3.2
La cuatro componentes de la seal x|n| completan un nmero entero de ciclos o periodos entre n=0 y n=64, por lo tanto no hay discontinuidades repentinas. En el espectro resultante cada componente ocupa un armnico a una frecuencia determinada. Activar programa. La situacin cambia completamente cuando x|n| contiene seales senoidales o cosenoidales que no tienen un nmero entero de periodos entre n=0 y n=64. En la siguiente Figura 3.3 se representa una seal cosenoidal con periodos en la cual se observan discontinuidades en la representacin de la fase.
Fig. 3.3 En el programa iterativo desarrollado para simular este evento se representan las seales y 0 n 63. En dicho programa por defecto n_T=26. Observar y analizar la respuesta para distintos valores de n_T. Activar el programa. Con objeto de afianzar estos conceptos se ha desarrollado dos programas iteractivos. En el primero se representan los espectros de dos seales peridicas x 1 |n| y x 2 [n| . La seal x 1 [n| es la misma del ejemplo visto anteriormente.
0 n 63 mientras que x 2 [n| se define por:
0 n 63 En este caso se recomienda analizar el espectro correspondiente a x 2 [n| puesto que la seal tiene dos componentes y y 0 n 63. Qu explicacin tiene el espectro observado? En el segundo programa la seal x|n| viene definida por:
En la parte superior del espectro el nmero de puntos es funcin de los coeficientes a i , mientras que en la parte inferior siempre la representacin se hace con 64 puntos. Efectuar un anlisis comparativo. Activar el programa. Si se desea profundizar en el anlisis de la series de Fourier de seales digitales, en la siguiente pgina se proponen diversos ejemplos. La Figura 3.4 representa el espectro de la seal escaln unitario o|n| . Debemos recordar que todas las seales consideradas en esta seccin son peridicas, en nuestro caso con 64 muestras por periodo. Por lo tanto calcularemos el espectro de un tren de pulsos.
Fig. 3.4 Como podemos observar la amplitud de todos los coeficientes es la misma, lo cual significa que la energa est distribuida uniformemente el dominio de la frecuencia. Este hecho justifica la funcin o|n| sea tan utilizada como seal de test puesto que entrega la misma energa para todo margen de frecuencias. El diagrama tambin muestra que la fase del espectro es cero. Todas las componentes son cosenoidales por que esta seal de trenes de impulsos es una funcin par en n. En la pgina adjunta se realiza la demostracin matemtica. Veamos el efecto en el diagrama espectral de desplazar en el tiempo el impulso unitario, es decir o|n-n 1 |
. Consideremos el caso que n 1 =1. Veremos que la amplitud y su distribucin permanece inalterable pero la fase cambia. Figura 3.4. Ejecutando el programa iterativo desarrollado a tal fin, podemos comprobar la variacin lineal de la fase en funcin de n 1 .
En la pgina adjunta se efecta la demostracin matemtica para n 1 =1. Finalizaremos esta seccin considerando una relacin existente entre el dominio del tiempo y de la frecuencia.
El Teorema de Parseval es bien conocido en el anlisis de Fourier aplicado a seales peridicas continuas. Mediante dicho teorema podemos calcular la energa total asociada a una seal tanto en el dominio del tiempo como de la frecuencia. En el caso de una seal real peridica digital, el teorema de Parseval se formula por la expresin:
El trmino representa la energa promediada sobre un periodo en el dominio del tiempo. El trmino es la energa total asociada al espectro de la seal y medida en el dominio de la frecuencia. Veamos dos ejemplos. El primero corresponde a la energa asociada a la seal analizada anteriormente Solucin primer ejemplo El segundo corresponde a la seal o|n| . Solucin segundo ejemplo Es importante darse cuenta que aunque se varen las fases, o desplazamientos en el tiempo de varias componentes presentes en la seal la energa total media permanece constante. Partiendo de la expresin general de los coeficientes de la serie de Fourier: ; para un tren de impulsos unitarios x|n| =o|n-1| y teniendo en cuenta que o|n-1| =1 para n=1 o|n-1| =0 para n 1, queda que :
ecuacin que confirma que todos los coeficientes son iguales de valor y fase
Solucin: Como puede apreciarse de la expresin de , la seal contiene una componente senoidal con 8 muestras por periodo y otra componente cosenoidal con 4 muestras por periodo. Por lo tanto podemos tabular los valores de x|n| sobre un periodo completo 0 n 7.
Para calcular los coeficientes a k podramos aplicar la definicin ; bien activando el programa que calcula y representa directamente los coeficientes o bien analizando ms detenidamente la seal x|n|mediante su desarrollo en trminos exponenciales. Sigamos esta ltima propuesta =
desarrollando esta ltima expresin llegamos a:
que identificando coeficientes con la ecuacin general:
se obtiene: a -2 = 1, a -1 = 1/2, a 0 =1, a 1 = -j/2, a 2 = 1 La seal x|n| tiene 8 muestras por periodo, por lo tanto la serie de Fourier se repetir cada 8 armnicos. De nuestro anlisis hemos obtenido cinco trminos lo cual significa que tres restantes deben ser cero. Debemos darnos cuenta que la parte real de a k es una funcin par y representa los trminos cosenoidales y componente continua, mientras que la parte imaginaria de a k es una funcin impar y representa los trminos senoidales y componente continua. Como ampliacin de este ejemplo se propone el clculo de la serie de Fourier para la seal digital peridica definida por la expresin:
Los resultados, en mdulo y argumento, de los coeficientes se representan grficamente activando el correspondiente programa, donde por defecto los valores de las constantes son: A= 1.0; a 0 = 1.0; a 1 =1.0; b 1 = 1.0; b 2 = 1.0 PROPIEDADES DE LA SERIE DE FOURIER La notacin x|n| <------> a k indica que la serie peridica x|n| le corresponden los coeficientes espectrales a k . Veamos las propiedades operativas ms importantes: I) Linealidad Si x 1 [n| <-----> a k y x 2 [n| <----->b k entonces : A x 1 [n| + B x 2| n| <------>A a k + B b k donde A y B son constantes II) Desplazamiento en el tiempo Si x|n| <----> a k entonces: . Si n 0 = N la seal se desplaza un periodo completo lo cual significa que el espectro no cambia. Esta propiedad explica el diagrama espectral de diversas seales desplazadas en el tiempo. III) Diferenciacin La propiedad de diferenciacin de la serie discreta de Fourier se asocia a la diferencia finita de primer orden y se expresa como:
IV) Integracin Si x [n| <----> a k entonces :
V) Convolucin Si x 1 |n| <-----> a k y x 2 [n| <----> b k entonces:
donde la expresin calcula la convolucin sobre un periodo N. Este resultado indica que la convolucin en el dominio del tiempo es equivalente a una multiplicacin en el dominio de la frecuencia. VI) Modulacin. Si x 1 [n| <-----> a k y x 2 [n| <-----> b k entonces:
Esta expresin es una confirmacin ms de la dualidad existente entre el dominio del tiempo y de la frecuencia.
TRANSFORMADA DE FOURIER DE TIEMPO DISCRETO (TFTD) Definicin y propiedades. En la prctica, determinar la salida y separar la parte de estado estable de la respuesta de un sistema puede ser un proceso largo y difcil. Sin embargo, si slo se requiere la parte de estado estable, suele ser ms fcil y directo hacer un anlisis senoidal de estado estable en el que la entrada se modela como una superposicin de componentes senoidales y cosenoidales estables de diferentes frecuencias. Recurdese que este procedimiento se basa en el hecho de que la respuesta de estado estable de un sistema lineal invariante con el tiempo (L.T.I) a una entrada senoidal o cosenoidal es una senoide de la misma frecuencia, pero que difiere en amplitud y fase. Cuando una suma lineal de componentes senoidales y cosenoidales se aplica a un sistema lineal estable, el sistema responde modificando la amplitud y produciendo un desfase de cada componente de entrada de una magnitud que depende de su frecuencia. La superposicin lineal de todas las componentes modificadas constituye la salida de estado estable del sistema. Cuando se trabaja con seales y sistemas de tiempo continuo, la seal de entrada x(t) se representa por su Transformada de Fourier X(je) y el sistema por su funcin de respuesta en frecuencia de estado estable H(je). El producto de X(je) y H(je) determinan el espectro de salida : Y(je)=H(je) X(je) el cual al ser invertido, proporciona la forma de onda de la seal de salida de estado estable y(t). Ahora bien, se sabe que la funcin de respuesta en frecuencia de un sistema de tiempo continuo puede encontrarse directamente aplicando la transforma de Fourier a la respuesta al impulso unitario, h(t) T F <----------> La funcin de respuesta en frecuencia de un sistema digital est relacionada de manera similar a su respuesta a la muestra o impulso unitario h|n| por una transformacin formal . Es decir, T F T D <----------> o bien T F T D <----------> ;O = e T donde TFTD es la Trasformada de Fourier de tiempo discreto. Ms adelante veremos que ambas definiciones son equivalentes, donde T es el periodo de muestreo f s = 1/T. Puesto que la fase Oes igual a Te (O = e T), a un valor de la fase comprendido entre 0 y t ( ), donde le corresponde una frecuencia f deducida por:
teniendo en cuenta que: ; de donde se obtiene que:
Expresin que la relaciona la frecuencia en cuestin con el periodo o la frecuencia de muestreo y la fase correspondiente. Respecto de la convergencia de la TFTD debemos hacer las siguientes consideraciones. La integral de Fourier de tiempo continuo siempre converge hacia una funcin bien definida de la frecuencia cuando se aplica a seales de energa finita. De manera similar, se puede garantizar que la suma de los trminos exponenciales que define al la TFTD de una secuencia ser finita para todas la frecuencias restringiendo su aplicacin a secuencias aperidicas que se reducen a cero para valores crecientes de n. Es condicin necesaria y suficiente que se verifique la condicin < Se dice que una secuencia con esta propiedad es absolutamente sumable. Puede demostrarse adems que una secuencia absolutamente sumable es por fuerza aperidica y que posee energa finita, es decir, < La funcin de respuesta en frecuencia definida como o bien caracteriza la respuesta de estado estable de un sistema de tiempo discreto a una componente de entrada exponencial compleja o bien . En general las funciones y son complejas que se expresan en forma polar como: = o = En esta seccin desarrollaremos la TFTD segn la definicin:
Desde un punto de vista prctico la mayora de las seales digitales no son peridicas. Hay varias formas de enfocar el desarrollo de la Transforma de Fourier de una secuencia digital. Un procedimiento es va la Transformada de Fourier aplicada a una seal analgica. Sin embargo puesto que nuestro estudio est relacionado con los sistemas digitales es preferible efectuar el anlisis a partir de aproximaciones en el entorno digital. Este anlisis aplicado a una secuencia peridica se modela como:
Aunque la ecuacin especifica el periodo entre n=0 y N-1, cualquier otro periodo completo es as mismo vlido. Consideremos una seal peridica arbitraria tal y como la representada en la figura 3.5. (a) donde N = 5.
En la Figura 3.5. (b) se ha representado una seal peridica N = 12 mediante la adicin de siete ceros respecto de la seal original. Mediante este proceso repetitivo podramos hacer que . La seal x|n| seguira teniendo cinco valores finitos.
Fig. 3.5 Qu pasa con los coeficientes a k cuando es extiende x |n| de esta forma? En primer lugar su amplitud disminuye al estar afectados por el trmino 1/N, en segundo lugar se aproximan cada vez ms a medida que N aumenta porque N aparece en el denominador del trmino exponencial . Pensando en trminos de energa an cuando |a k | ----> 0 cuando , el producto N a k permanece finito. Empleando la notacin y , la ecuacin se reescribe como:
donde extendiendo los lmites tenemos:
Esta importante relacin se conoce como la T.F.T.D de la seal digital no peridica x|n| y donde X(O) proporciona el espectro en frecuencia de x|n| . Lo mismo que en el caso anterior conociendo el espectro X(O) de una seal es posible reconstruir sta mediante la expresin matemtica:
conocida como la Transformada inversa de Fourier. En la siguiente pgina se realiza una deduccin a partir de la expresin correspondiente a una serie peridica. La ecuacin representa en qu medida puede expresarse una seal no peridica como suma de seales peridicas senoidales y/o cosenoidales. Es una ecuacin de anlisis. La ecuacin muestra la forma de sintetizar una seal x|n| a partir de su espectro X(O). Podemos observar grandes similitudes entre estas expresiones y las correspondientes a seales analgicas. Una diferencia fundamental entre el anlisis de Fourier aplicado a seales analgicas y digitales es que el espectro de una seal digital es siempre repetitivo a diferencia del correspondiente a una seal analgica. Esto es una consecuencia inevitable del teorema del muestreo y refleja el hecho de la posible ambigedad en las seales digitales. Cuando se hace una grfica que muestre el mdulo y la fase o argumento de X(O), como la de la Figura 3.6 los valores del eje horizontal se dan con respecto a la fase O=e T, y debido a que el espectro es repetitivo, la fase siempre se expresa en trminos de su valor principal en el intervalo |t, t| , adems teniendo en cuenta su simetra respecto al eje vertical normalmente la representacin se hace en el intervalo | 0 ,t|.
Fig. 3.6 Desarrollar X(W) Se ha desarrollado un programa iterativo para calcular la parte real, imaginaria, mdulo y argumento de la TFTD de una seal x|n| . El programa admite como datos de entrada el nmero de trminos (n_T) de la secuencia x|n| y los valores de x|n| . Se proponen los siguientes ejemplos: n_T=16; x| 0| =0; x| 1| =0; x| 2| =1; x| 3| =1; x | 4| =2; x| 5| =2; x| 6| =3; x| 7| =3; x| 8| =4; x| 9| =4; x| 10| =3; x| 11| =3; x| 12| =2; x| 13| =2; x| 14| =1; x| 15| =1; n_T=8 ; x| 0| =0; x| 1| =1; x| 2| =2; x| 3| =3; x| 4| =4; x| 5| =5; x| 6| =6; x| 7| =7; n_T=15; x| 0| =0; x| 1| =1; x| 2| =2; x| 3| =3; x| 4| =4; x| 5| =5; x| 6| =6; x| 7| =7; x| 8| =-7; x| 9| =-6; x| 10| =-5; x| 11| =-4; x| 12| =-3; x| 13| =-2; x| 14| =-1; Activar programa Desde un punto de vista operativo las propiedades ms importantes son: linealidad, desplazamiento en el tiempo, convolucin y simetra: I) Linealidad Si x 1 [n| <----->X 1 (O) y x 2 [n| <---->X 2 (O) entonces a x 1 [n| + b x 2 [n| <-------> a X 1 (O) + b X 2 (O) II) Desplazamiento en el tiempo Si entonces III) Convolucin Si x 1 [n| <---> X 1 (O) y x 2 [n| <---->X 2 (O) entonces x 1 [n| b x 2 [n| <-------- > X 1 (O) X 2 (O) Esta expresin indica que la convolucn en el dominio temporal es equivalente al producto en el dominio de la frecuencia. IV) Simetra La magnitud espectral |X(O)| es una funcin par de O: |X(O)| = |X(-O)| y que la fase es una funcin impar de O: f(O) = -f(-O) Tambin tiene la propiedad de simetra de conjugados, es decir: X(-O) = X * (O) donde * denota el complejo conjugado. Generalmente se aprovechan estas propiedades cuando se calculan espectros y se hacen grficas, ya que si se conocen |X(O)| y f(O)para , estas funciones tambin se conocen para . Debido a la importancia de la seal o|n| en el tratamiento de DSPs veamos su anlisis espectral:
De esta forma o|n| es una seal en la cual estn contenidas todas las frecuencias. Por lo tanto podra ser sintetizada por una suma de infinitas seales cosenoidales de igual amplitud tendiendo a cero. Este espectro se dice que es blanco. El impulso unitario retrasado un intervalo de muestreo o|n-1| tiene el espectro:
de mdulo |X(O)| = 1 y fase f = - O. En la Figura 3.10 se representan el mdulo y argumento.
Fig. 3.10 Es interesante comparar estas grficas con las correspondientes al caso de seales peridicas. Figura 3.11.
Fig. 3.11 Veamos dos sencillos ejemplos. Calcular la Transformada de Fourier de las seales representadas en la Figura 3.12 en el rango -t <O<t.
Fig. 3.12
Solucin Ejemplo 1. Solucin Ejemplo 2. Como aspectos adicionales y complementarios a este importante tema, en las siguientes pginas estudiarn los siguientes aspectos: 1.- Un anlisis de la TFTD segn la definicin:
T F T D <---------> en la cual se tiene en cuenta de una forma explcita el periodo de muestreo T. Tambin se ver el cambio de escala de frecuencia y normalizacin donde se compatibilizan las dos definiciones. Estudiar 2.- Muestreo de seales y seudocomponentes. Estudiar 3.- Resolucin de frecuencias, donde se plantea el problema del truncamiento al utilizar una secuencia finita x|n| y la necesidad de utilizar ventanas y el muestreo espectral. Estudiar 4.- La Transformada de Fourier Discreta DFT directa e inversa, donde se considera una secuencia finita de muestras x|n| . En este apartado se llegan a conclusiones similares a las tratadas al estudiar la Transformada de Fourier de una muestra de seales x|n| peridica.Estudiar.
SOLUCION 1 Aplicando la definicin de Transformada de Fourier a la seal no peridica x|n| representada en la figura 3.13:
Fig. 3.13 tenemos que:
Puesto que X(O) es una funcin real la fase vale 0, lo cual significa que la fase permanece constante a cualquier frecuencia. Ejecutando el siguiente programa podemos observar la variacin de |X(O), Qu se observa al aumentar en nmero de muestras? Analizar de forma razonada el motivo de tales modificaciones.
SOLUCION 2
Aplicando la definicin de Transformada de Fourier a la seal no peridica x|n| representada en la figura 3.14.
Fig. 3.14
=
de donde se obtiene fcilmente que y magnitudes que podemos observar al ejecutar el siguiente programa. En este programa la seal a analizar x|n| se genera mediante el siguiente segmento de programa : dn=1.0; for (n=1;n<=64;n++) { ar[n]=0; ai[n]=0; x[n] = A*exp(-KT*dn); dn=dn+0.0625; } y se evalua mediante: for (k=1;k<=64; k++) { for (n=1; n<=64;n++) { ar[k] = ar[k] + (1.0/64)*x[n]*cos(2*3.141593*(k-1)*(n-1)/64); ai[k] = ai[k] - (1.0/64)*x[n]*sin(2*3.141593*(k-1)*(n-1)/64); } }
Si embargo si x|n| de genera de forma distinta tal y como se representa a continuacin dn=1.0; + for (n=0; n<=63; n++) } x| n] = A*exp(-0.6931*dn); dn=dn + 0.0625; } la forma del espectro es distinta respecto del ejemplo tal y como se puede observar ejecutando el siguiente programa. Se pide razonar el motivo de tales diferencias.
RESPUESTA EN FRECUENCIA DE UN PROCESADOR L.T.I En la Figura 3.44. se muestran las relaciones existentes entre las dos formas de representar la operatividad de un procesador digital LTI como son el dominio del tiempo y de la frecuencia.
Fig. 3.44.
Tal y como puede observarse de la figura, con la seal de entrada x|n| se efecta la convolucin con la respuesta al impulso h|n| para generar la seal de salida y|n| . En el dominio de la frecuencia el espectro Y(O) de la seal de salida se obtiene simplemente multiplicando el espectro de la seal de entrada X(O) por la funcin H(O) que representa al sistema. Puesto que Y(O), X(O) y H(O) son magnitudes complejas, en general escribiendo la forma polar: ; ; verificndose que expresin en la que se han multiplicado los mdulos y sumadas las fases. La respuesta al impulso h[n| y la respuesta en frecuencia H(O) es fcil demostrar que forman un par de Transformadas de Fourier. Para este caso: x|n| = o| n| , y puesto que X(O) = 1, tenemos que Y(O) = X(O) H(O) = H(O). As como la respuesta al impulso h|n| caracteriza a un DSP en el dominio del tiempo, la respuesta en frecuencia H(O) lo caracteriza en el dominio de la frecuencia. Las dos representaciones son equivalentes, de hecho el espectro en frecuencia de o|n| contiene todas las frecuencias. Una forma alternativa de calcular la respuesta en frecuencia H(O) de un procesador es a travs de su caracterizacin mediante la correspondiente ecuacin en diferencias finitas. Recordemos que tal ecuacin puede expresarse como:
donde los trminos a k representan los coeficientes de los miembros recursivos de la ecuacin, y N es el orden de la ecuacin y no el periodo de una seal peridica. Aplicando la Transformada de Fourier a ambos miembros de la ecuacin y teniendo en cuenta las propiedades de linealidad y desplazamiento en el tiempo llegamos a :
puesto que Y(O) = H(O) X(O) se obtiene la expresin final:
ecuacin de carcter general que permite el clculo de H(O) de cualquier procesador digital recursivo o no recursivo. Consideremos diversos tipos de procesadores caracterizados por su respuesta h|n| al impulso unitario o por su ecuacin en diferencias finitas . Ejemplo 1.- h|n| = o|n| + o|n-1| + o|n-2| + o|n-3| . Solucin Ejemplo 2.- h|n| = 1/4o|n| + 1/2 o|n-1| + 1/4 o|n-2| . Secuencia de Hanning Solucin Ejemplo 3.- h|n| = 1.5 h|n-1| - 0.85 h|n-2| + x|n| . Filtro pasabanda, tambin caracterizado por su ecuacin en diferencias finitas: y|n| = 1.5 y|n-1| - 0.85 y|n-2| + x|n| . Solucin Ejemplo 4- Filtro pasa alto caracterizado por su ecuacin en diferencias finitas: y|n| = -0.8 y|n-1| + x|n| - x|n| . Solucin Ejemplo 5- Filtro rechazo de banda caracterizado por su ecuacin en diferencias finitas: y|n| = 1.8523 y|n-1| - 0.94833 y|n-2| + x[n| - 1.9021 x|n-1| + x|n-2| . Solucin Ejemplo 6- Filtro paso bajo caracterizado por su ecuacin en diferencias finitas: y|n| = o y|n-1| + x|n| . |a|< 1 Solucin Se ha desarrollado un programa iterativo de carcter general para calcular la respuesta en frecuencia de cualquier procesador LTI caracterizado por la siguiente ecuacin recursiva en diferencias finitas :
El programa admite como datos de entrada M , N y los coeficientes a 0 , a 1 ,...a N , b 0 , b 1 ,....b M.
Activar el programa Con la Transformada de Fourier disponemos de una potente herramienta para el anlisis de sistemas digitales invariantes en le tiempo. En la prxima seccin relativa a la Transformada z estaremos en condiciones de abordar el problema de la sntesis.
SOLUCION1 En la Figura 3.45. se representa la respuesta al impulso del procesador causal caracterizado por h|n| = o[n| + o|n-1| + o|n-2| + o[n-3|
Fig. 3.45. Aplicando la definicin:
Ejecutando el siguiente programa para n_N =3 podemos observar el mdulo |H(O)| y su fase que tiene una variacin lineal lo cual es equivalente a un puro retraso en el tiempo y es a menudo considerado como una caracterstica ideal para un procesador causal . Qu se observa al aumentar n_N? Analizar de forma razonada el motivo de tales modificaciones. Es interesante efectuar un anlisis comparativo respecto del secuenciador no causal caracterizado por: h|n| = o|n| + o|n-1| + o|n-2| + o|n-3| + o|n+1| + o|n+2| + o|n+3| SOLUCION 2 En la Figura 3.47. se representa la respuesta al impulso del procesador causal de Hanning caracterizado por h|n| = o |n| + o|n-1|+ o|n-2| .
Fig. 3.47. Aplicando la definicin:
Tambin se puede desarrollar de la siguiente forma: = = ; cuyo mdulo SOLUCION3 La ecuacin en diferencias correspondiente al filtro pasabanda, ya empleado en anteriores ocasiones es y|n| = 1.5 y|n-1| - 0.85 y|n-2| + x|n|
Empleando la ecuacin se obtiene: =
ecuacin compleja que tiene un mdulo:
y fase
Ejecutando el siguiente programa iterativo con los valores a 1 =1.5, a 2 =- 0.85, a 3 =0, b 0 =1, b 1 =0, b 2 =0, b 3 =0, se observa el mdulo |H(O)| y la fase f(O). El diagrama mostrado en la Figura 3.48. corresponde a 320 muestras espaciadas desde O = 0 a O = t.
Fig. 3.48.
La forma de |H(O)| confirma que el procesador tiene caractersticas de un filtro pasabanda con el valor mximo aproximadamente a O= 0.2 t. Puesto que O = tcorresponde a una seal senoidal de dos muestras por periodo, por lo tanto O = 0.2 t. es equivalente a 10 muestras por periodo. A esta misma conclusin se puede igualmente llegar teniendo en cuenta que la frecuencia de muestreo f s = 1/T y la fase O estn relacionadas por O = e T. Llamando e = 2 t f a la frecuencia angular comprendida entre 0 y 1/2 e s se tiene que: donde la frecuencia f corresponde a un punto de fase cumplindose que Por lo tanto para O = 0.2 t. ; a = 0.2 expresin que indica las 10 muestras por periodo. Si el periodo de muestreo T = 100 mseg ----- fs = 10 kHz ---- que la frecuencia correspondiente al valor mximo de la magnitud ser de f = 1 kHz.
Si se disease un filtro digital pasabanda de f = 1.5 kHz la frecuencia de muestreo fs debera ser fs =15 kHz.
SOLUCIUON 4
La ecuacin en diferencias correspondiente al filtro paso alto es y|n| = - 0.8 y|n-1| + x|n| - x|n-1| Empleando la ecuacin se obtiene: = ecuacin compleja que tiene un mdulo: y fase
Ejecutando el siguiente programa iterativo con los valores a 1 =-0.8, a 2 =0, a 3 =0, b 0 =1, b 1 =-1, b 2 =0, b 3 =0, se representa el mdulo |H(O)| y la fase f(O) donde el valor mximo del mdulo tienen lugar a O= t hecho que confirma su denominacin de filtro pasa alto.
El diagrama mostrado, Figura 3.49., representa |H(O)| y f(O) en el rango 0 < O < t . Debemos sin embargo recordar que ambas son funciones peridicas en O y que su comportamiento en este rango define la accin del filtro sobre cualquier otra seal adecuadamente muestreada. Recordar que si f s es la frecuencia de muestreo se cumple que f s = 1/T y O= e T.
Fig. 3.49. La respuesta al impulso h|n| se obtiene fcilmente de la frmula de recurrencia y|n| = -0.8 y|n-1| + x|n| - x|n-1| donde como es sabido: h|n| = -0.8 h|n-1| +o[n| - o[n-1|
Una seal senoidal discreta a la frecuencia de O = ttiene dos muestras por periodo Por lo tanto a esta frecuencia sucesivas muestras de entrada son iguales pero en oposicin. Por conveniencia asumimos el valor . Teniendo en cuenta que podemos calcular el valor mximo de |H(O)|, A = max(|H(O)|) A = 1 + 1.8 + 0.8(1.8) + 0.8 2 (1.8) + 0.8 3 (1.8) + 0.8 4 (1.8) + 0.8 5 (1.8) +.......... = 1 + 1.8(1 + 0.8 + 0.8 2 + 0.8 3 + 0.8 4 + 0.8 5 + 0.8 6 + ......... ) = 1 + 1.8(1/1-08) = 10. SOLUCION 5 La ecuacin en diferencias correspondiente al filtro rechazo de banda es y|n| = 1.8523 y|n-1| - 0.94833 y|n-2| + x|n| - 1.9021 x|n-1| + x|n-2| Empleando la ecuacin se obtiene:
En las siguientes pginas se muestra la deduccin. Ejecutando el siguiente programa iterativo con los valores a 1 =1.8523, a 2 =-0.94833, a 3 =0, b 0 =1, b 1 =-1.9021, b 2 =1.0, b 3 =0, se representa el mdulo |H(O)| y la fase f(O). El diagrama mostrado en la Figura 3.50. representa |H(O)| y f(O) en el rango 0 < O < t .
Fig. 3.50.
Durante la mayor parte del rango 0 < O < t el filtro transmite las componentes de frecuencia de la seal de entrada con ganancia prcticamente unidad excepto en O= 0.1 t donde la atenuacin es prcticamente total. Puesto que O = tcorresponde a una seal senoidal con dos muestras por periodo,O = 0.1 t corresponde a 20 muestras por periodo. Por lo tanto si la frecuencia que se quiere suprimir de la seal de entrada x|n| es de 50 Hz, debemos muestrear a 1000 Hz. A esta misma conclusin se puede igualmente llegar teniendo en cuenta que la frecuencia de muestreo f s = 1/T y la fase O estn relacionadas por O =e T. Llamando e = 2 t f a la frecuencia angular comprendida entre 0 y e s se tiene que:
donde la frecuencia f corresponde a un punto de fase cumplindose que Por lo tanto para O = 0.1 t. ; a = 0.1 expresin que indica las 20 muestras por periodo. Por lo tanto si la frecuencia que se quiere suprimir de la seal de entrada x|n| es de fuese el tercer armnico de 150 Hz de una seal peridica de 50 Hz, debemos muestrear a una frecuencia de fs = 20 f = 20 x 150 = 3 kHz. SOLUCION 6 La ecuacin en diferencias correspondiente al filtro paso bajo es y[n| = a y|n-1| + x|n| |a | < 1 Empleando la ecuacin se obtiene: = ecuacin compleja que tiene por mdulo: y fase
Ejecutando el siguiente programa iterativo con los valores a 1 =0.9,(a = 0.9) a 2 =0, a 3 =0, b 0 =1, b 1 =0, b 2 =0, b 3 =0, se representa el mdulo |H(O)| y la fase f(O) donde el valor mximo del mdulo tienen lugar a O =0 hecho que confirma su denominacin de filtro paso bajo.
El diagrama mostrado en la Figura 3.51. representa |H(O)| y f(O) en el rango 0 < O < t. Debemos sin embargo recordar que ambas son funciones peridicas en O y que su comportamiento en este rango define la accin del filtro sobre cualquier otra seal adecuadamente muestreada. Recordar que si f s es la frecuencia de muestreo se cumple que f s = 1/T y O = e T.
Fig. 3.51.
INTRODUCCIN La transformada z ofrece una tcnica y una metodologa muy adecuada para el anlisis y diseo de sistemas digitales tanto en el dominio de la frecuencia como en el temporal. La transformada z y la de Fourier estn estrechamente relacionadas entre s. Sin embargo la transformada z est directamente asociada con las seales muestreadas mientras que las tcnicas del anlisis en frecuencia mediante la transformada Fourier aplicada a sistemas digitales se desarrollaron a partir de ideas correspondientes al dominio analgico. Veamos tres razones para comprender su operatividad:
1. - Mediante la transformada z se ofrece un mtodo compacto y conveniente para describir seales y sistemas digitales. 2. - Es ampliamente utilizada por los analistas y diseadores de sistemas digitales. 3. - Veremos que la descripcin de un sistema digital mediante el denominado modelo de polos y ceros es de gran utilidad como mtodo visual para analizar la estabilidad y la respuesta en frecuencia del sistema. DEFINICION Y PROPIEDADES DE LA TRANSFORMADA Z Para una secuencia general x[n] =... x[-2], x[-1], x[0], x[1], x[2], ... la transformada z , X(z) de x[n] se define como:
Tambin podemos deducir la transformada z mediante un argumento de funcin propia y valor propio asociado. Sea la secuencia aplicada a la entrada de un sistema caracterizado por su respuesta al impulso h|n| , la salida y|n| se obtiene mediante la convolucin:
donde se puede considerar como una funcin propia y como el valor propio asociado que corresponde con la transformada z de la respuesta al impulso del sistema. funcin propia z n
valor propio = transformada z de la respuesta impulsional del sistema. Slo se tratarn secuencias causales para las que x[n] = 0 para n < 0, sin contribuir al sumatorio la historia anterior a n=0, de manera que la suma se pueda realizar a partir de n=0:
en este caso se dice que la transformada z es unilateral. As la transformada z es una serie de potencias de z -1 cuyos coeficientes son los valores de las muestras de la secuencia x[n]. Por ejemplo, la transformada z de la secuencia finita: x|n| = 3, 2, 1, 0, 0, 0, 0, ... es simplemente la suma: X(z) = 3 z 0 + 2 z -1 + z -2 que, comoz o =1, puede escribirse como: X(z) = 3 + 2 z -1 + z -2
Una manera de considerar la transformada z de una secuencia es pensar que z -1 se usa para enumerar el lugar de una muestra particular. En la secuencia 3, 2, 1, 0, 0,... la muestra de valor 3 se presenta primero en t=0. La muestra de valor 2 se presenta despus; se retrasa un perodo de muestreo con respecto a la primera muestra y se indica con z -1 para indicar este retardo. La muestra final de valor 1 se presenta dos perodos de muestreo despus de la primera y se marca con z -2 para indicar este hecho. El uso de z -1 sirve para tener un registro completo cuando se trabaja con secuencias temporales de nmeros. Multiplicar por z es equivalente a adelantar un intervalo de muestreo, mientras que dividir entre z es equivalente a retrasar un intervalo de muestreo. Ejemplo: Calcular la transformada z de las secuencias que se muestran el la Figura 4.1.
Fig. 4.1. Solucin: Para secuencias de muestras causales la relacin entre una secuencia x[n] y su transformada z es unvoca. Ningn par de secuencias tiene la misma transformada z (a menos que sean idnticas) y, de manera similar, ningn par de transformadas corresponde a la misma secuencia. Esta relacin uno a uno se denota x|n| X(z) bien Z(x|n|) y se dice que x[n] y X(z) constituyen una pareja de transformadas z. Ejemplo: Dada calcular la serie x|n| Solucin: Veamos el clculo de la transformada z de algunas funciones de uso comn. La funcin impulso unitario o |n| tiene la transformada de z
La misma funcin retrasada N intervalos de muestreo le corresponde la transformada z:
La funcin escaln unitario u(t) se muestrea cada T segundos. Calculemos la transformada z de la secuencia de muestras resultante, suponiendo que el valor del escaln unitario en el tiempo t=0 es 1. Cul es la transformada z del escaln unitario muestreado retardadoT segundos? La funcin escaln unitario se define como: u(t) = 1 (t > 0) = 0 (t < 0) por lo que el escaln muestreado es la secuencia infinita de muestras unitarias: u|n| =1, 1, 1, 1, 1, 1, ... aplicando la definicin de transformada z: = utilizando el hecho de que para una serie geomtrica, ; |x| < 1 entonces con la condicin <1. Las condiciones de convergencia de la transformada z se satisfacen cabalmente. Si la secuencia se retarda un intervalo de muestreo, entonces su transformada se multiplica por z -1 . La transformada z del escaln muestreado retardado es entonces:
De igual forma dada la seal muestreada x|n| modelada por la serie le corresponde la transformada z dada por la ecuacin: = ; Veamos otro ejemplo, considrese, una forma de onda modelada como una funcin exponencial decreciente Cul es la transformada z de la versin muestreada de esta forma de onda? En la Figura 4.2. se ilustra la forma de onda muestreada cada T segundos.
Fig. 4.2. La funcin exponencial muestreada tiene la forma: su transformada z est determinada por : =
Las transformadas z de las senoides muestreadas se obtienen fcilmente al desarrollar la funcin senoidal en componentes de Euler y aplicar el resultado para las exponenciales muestreadas. En el caso de la funcin senoidal muestreada:
= = = = Siguiendo un desarrollo similar se puede demostrar que la transformada z de una funcin cosenoidal muestreada viene dada por la expresin:
En la siguiente tabla se pueden ver las parejas de transformadas para diferentes funciones. En las siguientes grficas, Figura 4.3., se puede observar las relaciones existentes entre la seal muestreada, su correspondiente transformada z y la ubicacin de los polos y ceros en el plano z, aspecto que ser tratado posteriormente.
Fig. 4.3. Transformada z inversa Formalmente la transformada z inversa de define como:
donde el contorno cerrado de integracin es en el plano complejo. La definicin de tal contorno implica unos requerimientos matemticos fuera del alcance de este trabajo. Para fines prcticos es suficiente encontrar x|n| mediante el mtodo de las fracciones simples tal y como se indica en el ejemplo siguiente: Ejemplo: Una seal x|n| tiene la transformada z definida por la ecuacin: Calcular x|n| . Solucin: Propiedades La obtencin de la transformada z de una secuencia x| n| es una operacin lineal. Como se mostr en el ejemplo desarrollado, los principios de superposicin y homogeneidad tambin se aplican a las transformadas z. Superposicin Si se tienen las parejas de transformadas:
x|n| X(z) y|n| Y(z) entonces la transformada de la suma de las secuencias es igual a la suma de las transformadas: x|n| + y|n| X(z) + Y(z) Homogeneidad Si una secuencia se multiplica por un factor de cambio de escala constante k, de modo que:
k x|n| = k x|0| , k x|1| , k x|2| , k x|3| , ... entonces la transformada tambin cambia de escala por el mismo factor: k x|n| k X(z) La notacin de z es muy til cuando se trabaja con retardos. Por ejemplo, la secuencia 3, 2, 1, 0, 0, 0,... retardada un perodo de muestreo es: 0, 3, 2, 1, 0, 0, 0,... y se representa con la transformada z: 0 + 3 z -1 + 2 z -2 + z -3 o simplemente: 3 z -1 + 2 z -2 + z -3 que es precisamente la transformada de la secuencia original multiplicada por z -1 . Por consiguiente, la multiplicacin por z -1 denota un retardo de un perodo de muestreo. Es por esta razn que a z -1 algunas veces se le denomina operador de retardo. La propiedad de retardo de z -1 puede entonces expresarse formalmente como sigue: "Si una secuencia x[n] se representa con la transformada X(z), entonces la secuencia retardada k perodos de muestreo, x[n-k], tiene la transformada z -k X(z) " La multiplicacin por z de una secuencia x|n| es equivalente a adelantar un periodo de muestreo a la secuencia. Las propiedades bsicas de la transformada Z se incluyen en la siguiente tabla:
x|n| X(z) Z(x|n|)
Si existe y es finito Si en la ecuacin: se efecta el cambio tenemos la expresin que coincide, excepto en el lmite inferior del sumatorio, con la ecuacin que corresponde a la Transformada de Fourier (T.F.T.D) de una seal aperidica estudiada en el tema anterior. Este aspecto relativo a la relacin entre la transformada z y la respuesta en frecuencia ser tratado con detalle, en el apartado 8.6, denominado Evaluacin geomtrica de la transformada de Fourier en el plano z.
Solucin De la Figura 4.1. que representa las distintas secuencias:
Fig. 4.1. a)o[n] es la secuencia muestra unitaria o delta de Dirac 1,0,0,0,0,... La transformada z es X(z) = 1 z 0 + 0 + 0+... = 1 b)o[n-1] es la secuencia muestra unitaria desplazada un intervalo 0,1,0,0,0,0,.. La transformada z es X(z) = 0 + 1 z -1 + 0 + 0 = z -1
c) h[n] es la secuencia 1/2, 1/2, 0, 0, 0,.. La transformada z es H(z) = . Puesto que la transformada z cumple las reglas del lgebra ordinaria, se puede escribir de la siguiente manera:
d) x[n] es la secuencia 1, 1/2, 1/4, 1/8,...(1/2) n ,.. La transformada z es por lo tanto: X(z) = 1 + 1/2 z -1 +1/4 z -2 + 1/8 z -3 + 1/16 z -4 + 1/32 z -5 + ... +(1/2) n z -n + ...
Solucin: = = = z -1 [1 + (-1.2 z -1 ) + (-1.2 z -1 ) 2 + (-1.2 z -1 ) 3 + ... ] = z -1 - 1.2 z -2 + 1.44 z -3 + 1.728 z -4 + ... Los valores de x|n| , comenzando en n = 0 son: 0, 1, -1.2, 1.44, 1.728, ... Solucin: = = de donde se obtienen las relaciones: 2A + 2B + C = 0 A = 1; B = 1; C = -4 3A + B + C = 0 A = 1 de donde se obtiene que Refirindonos a la tabla de transformadas z, observamos que estas fracciones no aparecen. Sin embargo aparecen las siguientes funciones: ; ; Teniendo en cuenta que multiplicar por z -1 es equivalente a retrasar un intervalo de muestreo, podemos escribir:
Cada uno de los trminos entre corchetes corresponde a: ; ; por lo tanto la secuencia x|n| vendr dada por la expresin: x[n] = o [n -1] + u[n -1] + 2 (0.5 n-1 u[n -1]) Superponiendo las tres componentes podemos determinar los primeros valores de x|n| : n = 0, 1, 2, 3, 4, 5 x|n| = 0, 0, 0, 0.5, 0.75, 0.875 Podemos comprobar este resultado efectuando directamente la divisin: = en series de potencias de z -1 , obtenindose el resultado: X(z) = 0.5 z -3 + 0.75 z -4 + 0.085 z -5
Los coeficientes corresponden con los valores de x|n| en los distintos intervalos de muestreo, el primero sucede en n=3, el segundo en n = 4, etc.
FUNCIN DE TRANSFERENCIA En esta seccin se mostrar la manera en que se puede usar la transformada z para modelar la relacin entre las secuencias de entrada y de salida de un procesador de tiempo discreto para condiciones iniciales nulas.
Fig. 4.10. Considrese primero el promediador mvil mostrado en la Figura 4.10. descrito por la ecuacin lineal en diferencias finitas:
El primer paso consiste en reemplazar cada una de las secuencias de muestras que aparecen en esta ecuacin por su transformada z. La secuencia de salida y[n| se reemplaza por Y(z), la secuencia de entrada x[n] por X(z) y la secuencia de entrada desplazada un intervalo de muestreo x[n-1] por z -1 X(z), obtenindose:
Figura 4.11. La Figura 4.11. muestra la forma del diagrama de bloques de esta expresin. Agrupando trminos y usando las reglas del lgebra ordinaria, se obtiene:
A H(z) se la denomina funcin de transferencia del procesador. La funcin de transferencia H(z) es una propiedad del sistema que caracteriza la forma en que el sistema modifica la secuencia de entrada para producir la secuencia de salida. Una vez especificada H(z) es posible encontrar la transformada z de la secuencia de salida para una entrada dada usando la relacin:
Un caso de particular inters es aquel en el que x[n] es la secuencia muestra unitaria o[n]. As, la entrada tendr la transformada z:X(z)=1 y la salida y[n] ser la respuesta a la muestra unitaria h[n] del sistema, con la transformada z: Y(z) = H(z). Este es un resultado muy importante puesto que la funcin de transferencia de un procesador de tiempo discreto lineal es igual a la transformada z de la respuesta a la muestra unitaria del procesador. En otras palabras, la respuesta a la muestra unitaria h[n] y la funcin de transferencia H(z) son una pareja de transformadas z: h|n| H(z) Si, por ejemplo, se escribe la funcin de transferencia del promediador mvil de dos trminos en la forma: H(z) = 0.5 + 0.5 + 0.5 z -1 entonces la relacin h|n| H(z) indica que esta expresin se puede interpretar como la transformada z de la secuencia de respuesta a la muestra unitaria h[n] del procesador, donde: h|n| =0.5, 0.5, 0,0,0, ... Ejemplo 1 Se describe un procesador por medio de la ecuacin lineal en diferencias finitas: y|n| = x|n| + 4 x|n-2| Encontrar la funcin de transferencia del procesador y luego calcular la secuencia de respuesta h|n| del procesador a la muestra unitaria o|n| Solucin Ejemplo 2 Se describe un procesador por medio de la funcin de transferencia:
Calcular la correspondiente ecuacin en diferencias finitas en el dominio del tiempo as como h|n| Solucin Ejemplo 3 Supongamos que deseamos encontrar h|n| correspondiente a un sistema LTI caracterizado por la siguiente funcin de transferencia:
Desarrollando la funcin de transferencia H(z) obtenemos la expresin:
de donde se obtiene la ecuacin en diferencias finitas: y[n] = -0.54048 y[n-1] + 0.62519 y[n-2] + 0.66354 y[n-3] - 0.60317 y[n-4] - 0.69341 y[n-5] + x[n] - x[n-1] - x[n-2] - x[n-3] Se ha desarrollado un programa iterativo el cual visualiza y|n| cuando la seal de entrada es el impulso unitario o|n| . El programa en lugar de proporcionar una solucin analtica representa una solucin numrica. Si esta alternativa es una ventaja o desventaja depender de la aplicacin especfica. El programa, en general, evala h|n| para cualquier LTI caracterizado por una ecuacin en diferencias finitas de la forma: y|n| = a 1 y|n-1| + a 2 y|n-2| + a 3 y|n-3| + a 4 y|n-4| + a 5 y|n-5| + + b 0 x|n| + b 1 x|n-1| + b 2 x|n-2| + b 3 x|n-3| + b 4 x|n-4| + b 5 x|n-5| por lo tanto es aplicable a los sistemas vistos anteriormente. Ejecutar el programa As mismo se ha desarrollado otro programa iterativo dinmico el cual representa h|n| para un sistema LTI de cualquier orden caracterizado por:
El programa admite como variables de entrada los exponentes m, n y los coeficientes b i i = 0, 1, 2, ...m-1, m; a j j = 0, 1, 2, ...n-1, n. Como aplicacin se propone Ejecutar el programa para las funciones de transferencia vistas anteriormente: = =
En las siguientes pginas se desarrollan algunas consideraciones cuando las condiciones iniciales son distintas de cero. RESPUESTA DE SISTEMAS Si se conoce la funcin de transferencia H(z) de un procesador y se puede calcular la transformada X(z) de la secuencia de entrada x|n|, entonces la transformada Y(z) de la secuencia de salida y|n| est dada por el producto H(z)X(z). Considrense una secuencia de entrada: x|n| =3, 1, 2, -1, 0, 0, 0, ... se aplica a un procesador con respuesta a la muestra unitaria: h|n| =1, 2, 1, 0, 0, 0, ... En el Tema I se us la convolucin para calcular la secuencia de salida y[n] y se encontr que: y|n| = x|n| h|n| = 3, 7, 7, 4, 0, -1, 0, 0, 0, ... Ahora se puede repetir el clculo usando transformadas z. Las transformadas correspondientes a las secuencias x[n] y h[n] son: X(z) = 3 + z -1 + 2 z -2 - z -3 y H(z) = 1 + 2 z -1 - z -2
Ahora bien, puesto que se sabe que la transformada H(z) de la respuesta a la muestra unitaria proporciona la funcin de transferencia del procesador, la transformada Y(z) de la respuesta del procesador a la secuencia de entrada se puede expresar como: Y(z) = X(z) H(z) = (3 + z -1 + 2 z -2 - z -3 ) (1 + 2 z -2 - z -3 ) Y(z) = 3 + 7 z -1 + 7 z -2 + 4 z -3 + 0 z -4 - 1 z -5
Al mismo resultado se puede llegar empleando las reglas normales de multiplicacin de polinomios, este producto se puede evaluar como la suma: Y(z) = (3 + 6 z -1 + 3 z -2 ) (z -1 + 2 z -2 + z -3 ) + (2 z -2 + 4 z -3 + 2 z -4 ) - (z -3 + 2 z -4 + z -5 )
3 + 7 z -1 + 7 z -2 + 4 z -3 + 0 z -4 - 1 z -5
Las cuatro expresiones entre parntesis corresponden a las transformadas z de la respuesta del procesador a las secuencias de entrada 3o[n], o[n-1], 2o[n-2] y -o[n-3] respectivamente. La expresin Y(z) = 3 + 7 z -1 + 7 z -2 + 4 z -3 + 0 z -4 - 1 z -5 se puede reconocer como la transformada z de la secuencia: y|n|=3, 7, 7, 4, 0, -1, 0, 0, 0, ... Este resultado es igual al que se encontr en el ejemplo desarrollado. Sin embargo, lo que importa aqu es que se lleg a este resultado mediante la multiplicacin de X(z) y H(z) ms que por la convolucin de x[n] y h[n]. Por consiguiente, expresar las secuencias y las funciones de transferencia como funciones algebraicas de z -1 o z conduce de una manera natural a un procedimiento en el que lamultiplicacin, ms que la convolucin, se usa para relacionar las secuencias de entrada, de salida y muestra unitaria de un procesador lineal de tiempo discreto.
Para comprender estos importantes aspectos en el procesado digital se propone, mediante la funcin de transferencia, efectuar el clculo de la secuencia de salida y|n| a partir de los datos de la siguiente tabla:
n 0 1 2 3 4 5 6 7 8 ... x[n] 1 -2 3 -1 -1 0 0 0 0 ... h[n] 2 1 -1 0 0 0 0 0 0 ... Solucin: Secuencias infinitas Hasta ahora slo se han tratado transformadas z de secuencias finitas. Sin embargo las secuencias infinitas no son raras. De qu manera se pueden calcular las transformadas z de este tipo de secuencias? Un procedimiento intuitivo es usar el concepto de que las secuencias causales asociadas con una amplia gama de modelos de seales comunes pueden considerarse como respuestas al impulso unitario de procesadores de tiempo discreto lineales. Puesto que la respuesta al impulso unitario h[n] y la funcin de transferencia H(z) de un procesador son una pareja de transformadas z, la transformada z de la secuencia causal es idntica a la funcin de transferencia del procesador.
Para ilustrar este concepto, considrese el procesador recursivo simple que se muestra en la Figura 4.13. El procesador est descrito por la ecuacin de diferencias lineal: y[n] = x[n] + o y[n - 1] de donde se obtiene Y(z) = X(z) + o z -1 Y(z) que corresponde a la siguiente funcin de transferencia H(z):
Este resultado es bastante diferente de cualquiera de las transformadas que se han considerado hasta ahora, y no es evidente la manera en que esta funcin se puede asociar con una secuencia de muestras correspondiente a la respuesta a la muestra unitaria h[n] del procesador recursivo. Una manera de proceder es expresar H(z) como una serie de potencias de z -1 mediante un proceso de divisin larga con el que se obtiene: H(z) = 1 + o z -1 + o 2 z -2 + o 3 z -3 + o -4 z -4 + o 5 z -5 + o 6 z -6 + ... que se reconoce de inmediato como la transformada z de la secuencia infinita: h[n] = 1, o , o 2 , o 3 , o -4 , o 5 , o 6 , ... Puesto que la relacin entre una secuencia y su transformada z es unvoca, se puede establecer ahora una pareja til de transformadasz. Dado que la ecuacin anterior es simplemente una versin expandida de la expresin se tiene: 1, o , o 2 , o 3 , o -4 , o 5 , o 6 , ... siempre y cuando se verifique que | o,< 1. En este caso fue posible expresar la transformada z de una secuencia infinita como una funcin racional de z. Siempre que se satisfagan ciertas condiciones, es posible hacer esto para muchas de las secuencias infinitas de muestras que aparecern, sobre todo en las que se conoce la forma matemtica de la seal muestreada. Veamos un ejemplo: Un procesador de tiempo discreto est modelado por la funcin de transferencia: . Calcular la respuesta del procesador a una secuencia escaln unitario. Solucin Obsrvese que la transformada z de una secuencia generalmente slo puede expresarse como una funcin racional compacta cuando la secuencia se obtiene a partir de un modelo de seal determinista bien definido, como un escaln, una sinusoide o una exponencial decreciente. Una secuencia arbitraria obtenida al muestrear un voltaje que vare de manera aleatoria (como podra ser, por ejemplo, una forma de onda de habla en un sistema de comunicacin) normalmente no se puede expresar de esta forma. Una aplicacin interesante del Teorema del valor final es el calcular el valor de rgimen permanente de la respuesta de un sistema LTI correspondiente a una entrada escaln. Y(z) = H(z) X(z) y si x|n| = u|n| por lo tanto: que aplicando el Teorema del valor final queda: y|n| = = Como se explic anteriormente se relaciona la Transformada z con la TFTD mediante la igualdad z = e j e ; , la aplicacin del Teorema del valor final en estas condiciones es equivalente a encontrar la respuesta del sistema a frecuencia cero (DC) efectuando la sustitucin O = 0 en la TFTD. Veamos dos ejemplos: Ejemplo 1 La ecuacin en diferencias finitas correspondiente la filtro de paso bajo de primer orden: y|n| = 0.8 y|n-1| + x |n| con una funcin de transferencia y| n| = = = = Ejemplo 2 La ecuacin en diferencias finitas correspondiente la filtro de rechazo de banda de segundo orden: y|n| = 1.8523 y|n-1| - 0,94833 y|n-2| + x |n| - 1.9021 x|n-1| + x |n-2| con una funcin de transferencia y|n| = = = Solucin: A partir de la tabla:
n 0 1 2 3 4 5 6 7 8 ... x[n] 1 -2 3 -1 -1 0 0 0 0 ... h[n] 2 1 -1 0 0 0 0 0 0 ... y aplicando transformadas z a las secuencias x|n| y h|n| se obtienen las expresiones X(z) y H(z); X(z) = 1 - 2 z -1 + 3 z -2 - z -3 - z -4 H(z) = 2 + z -1 - z -2 que multiplicadas dan: Y(z) = X(z) H(z) = (1 - 2 z -1 + 3 z -2 - z -3 - z -4 ) (2 + z -1 - z -2 ) Y(z) = 2 - 3 z -1 + 3 z -2 + 3 z -3 - 6 z -4 + 0 z -5 + z -6
por lo tanto los valores de la seal de salida y|n| correspondern a los coeficientes de Y(z) segn la siguiente tabla:
n 0 1 2 3 4 5 6 7 8 ... x[n] 1 -2 3 -1 -1 0 0 0 0 ... h[n] 2 1 -1 0 0 0 0 0 0 ... y[n] 2 -3 3 3 -6 0 1 0 0 ... Solucin: De la tabla, la transformada z de una secuencia escaln unitario es:
Por tanto, la transformada z de la respuesta del procesador est dada por:
Esta transformada z no aparece de manera explcita en la tabla, pero Y(z) puede expresarse en forma de fracciones parciales como la suma de dos trminos.
Usando la tabla de parejas de transformadas z se encuentra que:
As, la respuesta del procesador est dada por la suma de dos secuencias: y[n] = 5 u[n] - 2 (0.4) n
Al expandir las secuencias trmino por trmino resulta: y|n| = (5, 5, 5, 5, 5, 5, ...) - (2, 0.8, 0.32, 0.128, 0.0512, ...) de modo que la secuencia de salida es: y|n| = 3, 4.2, 4.68, 4.872, 4.9488, ... Obsrvese que conforme n aumenta, el valor (0,4) n disminuye. Por consiguiente, cuando n aumenta los valores de las muestra de las secuencia de salida se aproximan a 5. MODELOS DE POLOS Y CEROS En el tema correspondiente a la transformada de Laplace se mostr la manera en que el comportamiento de un sistema de tiempo continuo poda deducirse de la posicin de sus polos y ceros en el plano s. La ventaja de este procedimiento era que el diagrama de polos y ceros se poda interpretar para obtener informacin sobre la respuesta en frecuencia de estado estable, el comportamiento transitorio y la estabilidad del sistema. Ahora se describir un enfoque similar para representar el comportamiento de sistemas de tiempo discreto. Mediante el empleo de la transformada z ha sido posible desarrollar modelos de secuencias y sistemas de tiempo discreto en forma de cocientes de polinomios
Como en el caso de las funciones de variable de Laplace s, los valores de z para los que el polinomio del numerador Y(z) vale cero se conocen como ceros, {z 1 , z 2 , ..... z m } y los valores para los que el polinomio del denominador X(z) vale cero se conocen como polos {p 1 , p 2 , ..... p n } Al igual que s, z es una variable compleja con una parte real y una imaginaria, y las posiciones de los polos y los ceros en valores especficos de z se pueden representar en un diagrama de la misma manera que en plano s. No es de sorprenderse pues que a este diagrama se le conozca como plano z. Veamos un ejemplo: Dibujar el diagrama de polos y ceros en el plano z de las siguientes funciones de transferencia:
(a) ; (b) ; (c)
Solucin I nterpretacin en el dominio del plano z Un diagrama de polos y ceros en el plano z es una representacin de una secuencia particular. Si el diagrama muestra los polos y los ceros de la funcin de transferencia H(z) de un sistema de tiempo discreto, entonces la secuencia representada es la respuesta a la muestra unitaria del sistema. Como ejemplo, considrese de nuevo el procesador recursivo, Figura 4.14., definido por la funcin de transferencia:
Fig. 4.14.
En este caso el cero est fijo en z=0, pero la posicin del polo se puede cambiar variando la constante o. Ahora bien, que la respuesta h|n| a la muestra unitaria o(t) de este sistema es la secuencia infinita: h[n] = 1, o , o 2 , o 3 , o 4 , o 5 , ... de manera que la posicin del polo se puede asociar fcilmente con su secuencia correspondiente para diferentes valores de o. La Figura 4.15. muestra las secuencias que se obtienen para una gama de valores de o.
Fig. 4.15. Los polos que se encuentran en el eje real entre z =-1 y z =1 corresponden con claridad a secuencias infinitas que se reducen gradualmente a cero en intervalos de muestreo sucesivos; esto indica que para -1 < o< 1, el sistema es estable | o| < 1. Por otro lado, los polos que se encuentran ms all de z = 1 z =-1 se asocian con secuencias que se incrementan de manera indefinida e ilimitada mientras el sistema sea lineal, lo que indica un comportamiento inestable | o|>1. El caso en que oes igual a 1 -1, | o|=1 da lugar a polos en z =1 o z = -1. Esto corresponde a un comportamiento que se encuentra en el lmite entre la estabilidad y la inestabilidad, puesto que las secuencias asociadas son 1, 1, 1, 1, ... y 1, -1, 1, -1, ... que no se incrementan ni se reducen a cero. Por consiguiente, los polos que se encuentran sobre el eje real del plano z corresponden a sistemas estrictamente estables o a secuencias que se reducen a cero, slo si verifican que | o| < 1. Un ltimo punto que es importante observar es que los polos que se encuentran a la izquierda del origen del plano z estn asociados con secuencias de signo alternante. Se puede observar, Figura 4.15., que estas secuencias oscilan con una frecuencia igual a la mitad de la frecuencia de muestreo ya que el signo de las muestras cambia de positivo a negativo y de nuevo a positivo en dos periodos de muestreo. Ejemplo: Las ecuaciones en diferencias finitas lineales de los procesadores son: (a) y[n] = a x[n] + b x[n -1] + c x[n -2] (b) y[n] = 7 y[n -1] - 2 y[n -2] + 3 x[n] Calcular las funciones de transferencia de estos procesadores y la respuesta a la muestra unitaria o(t).Solucin I nterpretacin general del plano z Hasta ahora se ha mostrado que los polos que verifiquen la condicin |z|<1 sobre el eje real del plano z estn asociados con sistemas estables o secuencias de muestras decrecientes. Por otro lado, los polos que se encuentran ms all de z = 1 o z=-1 estn asociados con sistemas inestables. Sin embargo, como se vio en el caso las posiciones de los polos son z 1,2 = 0.5 0.5j y por lo tanto no estn restringidos a ubicarse slo en el eje real sino que pueden presentarse en parejas de complejos conjugados en el plano z. El siguiente paso consiste en investigar la forma general de las secuencias asociadas con polos complejos en el plano z y establecer un criterio general de estabilidad para sistemas de tiempo discreto. Si un sistema tiene polos complejos, entonces stos se encontrarn en parejas de conjugados complejos en el plano z. La Figura 4.18. muestra algunos ejemplos de secuencias tpicas asociadas con diferentes posiciones de polos complejos conjugados.
Fig. 4.18. La caracterstica que es importante observar es que los polos localizados dentro de un crculo de radio unidad centrado en el origen del plano z |z|<1 corresponden a secuencias, cuyas envolventes (indicadas por lneas discontinuas) se reducen a cero en el tiempo. Cuanto ms cerca del origen se encuentren los polos, ms rpida ser esta atenuacin (para una frecuencia de muestreo dada). Los polos, que se encuentran fuera del crculo |z|>1 corresponden a secuencias que se incrementan de manera indefinida con el tiempo, lo cual indica un comportamiento inestable. La respuesta a la muestra unitaria o(t) de cualquier sistema con polos reales o conjugados complejos se reducir finalmente a cero siempre y cuando todos los polos se encuentren dentro de un crculo de radio uno centrado en el origen del plano z es decir cumplan la condicin |z|<1. Este crculo, denominado crculo unitario, suele incluirse en un diagrama de polos y ceros en el plano z para indicar la regin de estabilidad. Es evidente que el crculo unitario, interpretado como la frontera entre la estabilidad e inestabilidad, tiene el mismo papel en el plano z que el eje e en el plano s. Esta relacin se refuerza an ms en la siguiente seccin, en la que se trata la respuesta en frecuencia de un sistema de tiempo discreto. Para finalizar esta seccin veamos varios ejemplos: Ejemplo 1: Analizar la respuesta temporal de un procesador caracterizado por la siguiente funcin de transferencia: Solucin Ejemplo 2: Analizar la respuesta temporal de un procesador caracterizado por la siguiente funcin de transferencia:
Solucin Ejemplo 3: Analizar la respuesta temporal de un procesador caracterizado por la siguiente funcin de transferencia:
Solucin Respecto de la estabilidad no hay restricciones en cuanto a la ubicacin de los ceros, los cuales pueden estar situados en cualquier lugar del plano z. Un segundo aspecto interesante es la operatividad de los ceros en el origen. Los ceros situados en el origen slo producen un retraso o avance en la respuesta temporal. Por ejemplo, al procesador caracterizado por la funcin de transferencia
=
le corresponde la ecuacin en diferencias finitas: y|n| = (2 r cos u) y|n-1| - r 2 y|n-2| + x|n-2| en la cual la entrada x|n| aparece retrasada dos intervalos de muestreo, y por lo tanto la respuesta al impulso comienza en n = 2. Sin embargo al procesador caracterizado por la funcin de transferencia
=
le corresponde la ecuacin en diferencias finitas: y|n| = (2 r cos u) y|n-1| - r 2 y|n-2| + x|n| en la cual la entrada x|n| aparece sin retraso alguno, y por lo tanto la respuesta al impulso comienza en n = 0. En general podemos afirmar que en un sistema de retraso mnimo es aquel que tiene el mismo nmero de polos que cero. Por supuesto que si el sistema tiene ms ceros que polos, debemos aadir polos en el origen. Solucin: tiene un cero en z = -1 y un polo en el origen z = 0; tiene un cero en el origen z = 0 y un polo en z = a; tiene dos ceros en z = 0 y z = -1. Las posiciones de lo polos se encuentran resolviendo la ecuacin z 2 - z + 0.5 = 0. La solucin vale z 1,2 = 0.5 0.5j En la Figura 4.13. se puede observar las grficas de lo polos y ceros.
Fig. 4.13. As mismo activando el correspondiente programa es posible visualizar la respuesta de procesador correspondiente h|n| . Solucin: En la Figura 4.16. se muestra un sistema no recursivo. Reemplazando las secuencias de entrada, de salida y retardada por sus transformadas z se obtiene: Y(z) = a X(z) + b z -1 X(z) + c z -2 X(z) de manera que la funcin de transferencia Y(z)/X(z) es:
Fig. 4.16. H(z) tiene dos polos y dos ceros. En el origen z=0 pero existe un polo doble mientras las posiciones de los ceros dependen de los valores de a, b y c. Puesto que los polos se encuentran entre z= -1 y z = +1, el sistema ser estable para todos los valores finitos de a, b yc. La respuesta a la muestra unitaria es simplemente la secuencia de tres trminos a, b, c, 0, 0, 0, ... Activando el correspondiente programa es posible visualizar la respuesta h|n| del procesador para distintos valores de a, b, y c. En la Figura 4.16. se muestra un procesador recursivo. Se tiene que la funcin de transferencia vale:
H(z) tiene polos en z=1/3 y z=2.El polo en z=1/3 se encuentra en la regin estable -1 <z <1 y corresponde a una secuencia decreciente. Sin embargo, el polo en z=2 se encuentra en la regin inestable y est asociado con una secuencia de respuesta que se incrementa sin lmite mientras el sistema siga siendo lineal. Esto es suficiente para establecer que la secuencia de respuesta a la muestra unitaria del sistema se incrementar sin lmite, indicando que el sistema en su conjunto es inestable. En este ejemplo se han obtenido las funciones de transferencia de los procesadores a partir de sus ecuaciones de diferencias lineales. Sin embargo, si se comienza con una funcin de transferencia, entonces recobrar la ecuacin en diferencias que la define ser un proceso directo. Esto es til si se necesita usar la ecuacin de diferencias en un programa de ordenador para calcular la respuesta de un sistema a una secuencia de entrada dada. Supngase, por ejemplo, que la funcin de transferencia de un sistema es:
si se reemplazan las transformadas Y(z), z -1 Y(z) y z -2 Y(z) por las secuencias correspondientes y[n], y[n-1] y y[n-2], se forma la ecuacin diferencial lineal asociada: y|n| - y|n-1| + 0.5y|n-2| = x|n| y|n| = y|n-1| - 0.5y|n-2| + x|n| Activando el correspondiente programa es posible visualizar la respuesta h|n| del procesador. Solucin: Un procesador caracterizado por le corresponde la ecuacin en diferencias finitas: y|n| = - o 2 y|n-2| + x|n- 2|. Su respuesta al impulso es h|n| = o 2 h|n-2| + o|n-2| Los valores sucesivos de h|n| , comenzando por n = 0 son: 0, 0, 1, 0, - o 2 , 0, o 4 , 0, ,-o 6 ,0, ... El sistema ser estable para |o| < 1, es decir el polo debe encontrarse dentro del crculo de radio unidad. Activando el correspondiente programa es posible visualizar la respuesta h|n| del procesador para distintos valores de o. Solucin: A un procesador caracterizado por la funcin de transferencia: =
le corresponde la ecuacin en diferencias finitas: y|n| = (2 r cos u) y|n-1| - r 2 y|n-2| + x|n-2| Su respuesta al impulso es: h|n| = (2 r cos u) h|n-1| - r 2 h|n-2| + o|n-2| . El sistema ser estable para r < 1, es decir el par de polos complejos conjugados debe encontrarse dentro del crculo de radio unidad. Si tomamos la funcin de transferencia vista anteriormente
observamos que tiene un polo real en z = - 0.8, dos pares de polos complejos conjugados correspondientes a los factores (z 2 + 1.35893 z + 0.9604), (z 2 - 1.6454 z + 0.9025). Al primer factor (z 2 + 1.35893 z + 0.9604) le corresponde el par de polos complejos conjugados: r 2 = 0.9604 2 r cos u =-1.38593 r = 0.98 u = 45 o
Al segundo factor (z 2 - 1.6454 z + 0.9025) le corresponde el par de polos complejos conjugados: r 2 = 0.9025 2 r cos u =1.64545 r = 0.95 u =150 o
Activando el correspondiente programa es posible visualizar la respuesta h|n| del procesador caracterizado por:
Empleando el mismo programa es posible visualizar h|n| correspondiente a a las funciones de transferencia con una ecuacin en diferencias finitas: y|n| = -1.38593 y| n-1| - 0.9604y| n-2| + x| n-2| y con una ecuacin en diferencias finitas: y|n| = 1.38593 y|n-1| - 0.9025y[n-2| + x|n-2|. Activar
Para una seal no peridica digital arbitraria x|n| con N muestras:
DFT X[k| = ; 0 N-1 [1|
IDFT :x[n| = ;0 N-1 [2| Para una seal peridica digital (periodo N) arbitraria x|n|: ecuacin de anlisis x[n| = ecuacin de sntesis TRANSFORMADA DISCRETA DE FOURIER(DFT) La Transformada de Fourier de la secuencia x[n| se define:
ecuacin que muestra que una seal x|n| no peridica puede ser modelada en componentes senoidales y cosenoidales, es por lo tanto una ecuacin de anlisis, La ecuacin:
permite reconstruir la seal x[n| a partir de su transformada X(O), es por lo tanto una ecuacin de sntesis. Objetivo: Desarrollar mtodos matemticos para calcular las ecuaciones anteriores mediante un sistema digital de clculo. Considerando una seal x[n| caracterizada por N muestras:
An cuando X(O) es peridica, de periodo 2t, presenta simetra de espejo entorno at, con lo cual con representar en el margen de 0 a t es suficiente. Para calcular X(O) en un sistema digital de clculo (DSP, ordendor, etc), debemos muestrear O. Tomamos M puntos distribuidos regularmente en el intervalo (0, 2t). En la pgina adjunta se representa las ecuaciones correspondientes a la respuesta en frecuencia discretizada tomando M muestras PROBLEMA: Que valor de M escogemos? -- Solucin inmediata: Escoger el valor mas grande posible. -- Desventaja: La respuesta en frecuencia es ms costosa de calcular. Vamos a demostrar que seleccionando M=N es "suficiente" y que no es necesario evaluar la respuesta en frecuencia en ms puntos. RESUMEN: Si la respuesta en frecuencia se calcula nicamente en N muestras de frecuencias, k(2t/N), la seal x[n| se puede reconstruir de los N valores de la respuesta en frecuencia. k = 0, 1, 2,...... N-1 Transformada discreta de Fourier (DFT) Reconstruimos la respuesta x[n| mediante: n = 0, 1, 2,...... N-1 Transformada inversa discreta de Fourier (IDFT) N MUESTRAS
Fig. 7.3. En la Figura 7.3. |1| se aparece la seal real x[n| representada por N muestras cada una de ellas separada por un intervalo de muestreo T. El correspondiente espectro discreto de Fourier se representa en Figura 7.3. [2| , en ste la resolucin espectral df = representa el intervalo de muestreo. Observar la simetra en |X| k| |
X[k| = ; 0 N-1 ; x[n| = Sea una seal peridica digital arbitraria x|n| , los coeficientes a k que determinan su espectro, cuantifican las distintas frecuencias que estn presentes en la seal original x|n| Dichos coeficientes pueden calcularse por la ecuacin:
Demostracin
= = puesto q DMOSTRACION CONVOLUCION Demostracin Sean x 1 [n| y x 2 [n| dos secuencias peridicas de periodo N con las DFTs X 1 [k| = X 2 [k| =
0 N-1
La seal y [n| obtenida como convolucin circular o peridica de x 1 |n| y x 2 |n| se define por la expresin:
La DFT de y|n| ser: Y[k| = =
= como el ndice k no interviene en el sumatorio se tiene que Y[k| = X 2 | k| X 2 | k| . X 1 | k| = X 1 | k| . X 2 | k| Ampliacin
Sean x 1 |n| y x 2 |n| dos secuencias peridicas de periodo N con las DFTs X 1 [k| y X 2 [k|. La seal y|n| obtenida como convolucin circular o peridica de x 1 |n| y x 2 n| se define por la expresin: = F D -1| X 1 [k| . X 2 [k| | donde F D - 1 representa la IDFT de y|n| puesto que Y[k| = X 1 |k| . X 2 |k| . La DFT , indicada por F D del producto de x 1| n| y x 2| n| es la expresin:
donde La transformada z y la DFT La DFT se puede interpretar como un caso especial de la transformada z. Recordar que la transformada z de una sucesin de muestras causales x[n| de N se puntos se define por la serie finita: 0 |1| La correspondiente DFT se calcula mediante una expresin similar: 0 |2| La ecuacin |2| se puede considerar como un caso particular de |1| haciendo el cambio
Los coeficientes de la DFT se pueden evaluar alrededor del circulo unidad, Figura 7.7.
Fig. 7.7. El ngulo entre los coeficientes sucesivos es 2t/ N , de forma que cuando N aumenta la DFT da una representacin mas precisa de la transformada z alrededor del circulo unidad.