Teorema de muestreo de Nyquist-Shannon

De Wikipedia, la enciclopedia libre Saltar a: navegacin, bsqueda

Funcin de interpolacin g(t) para Fs=44100 muestras por segundo (estndar CD-Audio). Excepto para t=0, el intervalo entre pasos por cero (lneas verticales verdes) representa el intervalo entre muestras (~22,68 s para este ejemplo). El teorema de muestreo de Nyquist-Shannon, tambin conocido como teorema de muestreo de Whittaker-Nyquist-Kotelnikov-Shannon, criterio de Nyquist o teorema de Nyquist, es un teorema fundamental de la teora de la informacin, de especial inters en las telecomunicaciones. Este teorema fue formulado en forma de conjetura por primera vez por Harry Nyquist en 1928 (Certain topics in telegraph transmission theory), y fue demostrado formalmente por Claude E. Shannon en 1949 (Communication in the presence of noise). El teorema trata del muestreo, que no debe ser confundido o asociado con la cuantificacin, proceso que sigue al de muestreo en la digitalizacin de una seal y que, al contrario del muestreo, no es reversible (se produce una prdida de informacin en el proceso de cuantificacin, incluso en el caso ideal terico, que se traduce en una distorsin conocida como error o ruido de cuantificacin y que establece un lmite terico superior a la relacin

seal-ruido). Dicho de otro modo, desde el punto de vista del teorema, las muestras discretas de una seal son valores exactos que an no han sufrido redondeo o truncamiento alguno sobre una precisin determinada, es decir, an no han sido cuantificadas. El teorema demuestra que la reconstruccin exacta de una seal peridica continua en banda base a partir de sus muestras, es matemticamente posible si la seal est limitada en banda y la tasa de muestreo es superior al doble de su ancho de banda. Dicho de otro modo, la informacin completa de la seal analgica original que cumple el criterio anterior est descrita por la serie total de muestras que resultaron del proceso de muestreo. No hay nada, por tanto, de la evolucin de la seal entre muestras que no est perfectamente definido por la serie total de muestras. Si la frecuencia ms alta contenida en una seal analgica es y la seal

se muestrea a una tasa , entonces se puede recuperar totalmente a partir de sus muestras mediante la siguiente funcin de interpolacin:

Ejemplo de reconstruccin de una seal de 14,7 kHz (lnea gris discontinua) con slo cinco muestras. Cada ciclo se compone de slo 3 muestras a 44100 muestras por segundo. La reconstruccin terica resulta de la suma ponderada de la funcin de interpolacin g(t) y sus versiones correspondientes desplazadas en el tiempo g(t-nT) con , donde los coeficientes de ponderacin son las muestras x(n). En esta imagen cada funcin de interpolacin est representada con un color (en total, cinco) y estn ponderadas al valor de su correspondiente muestra (el mximo de cada funcin pasa por un punto azul que representa la muestra).

As,

se puede expresar como:

donde

son las muestras de

Hay que notar que el concepto de ancho de banda no necesariamente es sinnimo del valor de la frecuencia ms alta en la seal de inters. A las seales para las cuales esto s es cierto se les llama seales de banda base, y no todas las seales comparten tal caracterstica (por ejemplo, las ondas de radio en frecuencia modulada). Si el criterio no es satisfecho, existirn frecuencias cuyo muestreo coincide con otras (el llamado aliasing).
Ffffffffffffffffffffffffffffffffffff

TEOREMA DEL MUESTREO

Representacin de una seal de tiempo continuo mediante sus muestras

En general, no es de esperarse que en la ausencia de cualquier condicin, una seal se pueda especificar unvocamente por una secuencia de muestras igualmente espaciadas. Por ejemplo, en la figura siguiente se ilustra tres diferentes seales de tiempo continuo, que tienen valores idnticos en mltiplos enteros de T (perodo de muestreo).

Tres seales de tiempo continuo con valores idnticos en mltiplos enteros de T

En general, hay una cantidad infinita de seales que pueden generar un conjunto dado de muestras. Sin embargo, si una seal es de banda limitada y si las muestra son tomadas lo suficientemente cercanas unas de otras, en relacin con la frecuencia ms alta presente en la seal, entonces, las muestras especifican unvocamente a la seal y puede ser reconstruida perfectamente. La manera de obtener la muestras de una seal es modulndola en amplitud con un tren de impulsos peridico.

Especficamente, el teorema del muestreo se enuncia de la siguiente forma:

"Dada una seal de banda limitada, cuya amplitud en el dominio de la frecuencia es cero en los lmites de la banda, entonces, la seal est determinada unvocamente por sus muestras si, y solo si, la frecuencia de muestreo es mayor o igual al doble de la frecuencia lmite mxima de la banda de la seal"

La frecuencia de muestreo se conoce tambin como la frecuencia de Nyquist.

Aplicacin del Simulink para la comprobacin del teorema del muestreo

A continuacin se ilustra, paso a paso, como se puede comprobar el teorema del muestreo utilizando la versin 1.2c del Simulink de MATLAB.

En la figura se muestra el diagrama de un sistema de modulacin con pulsos. La entrada es una seal de pulsos cuadrados que tiene las siguientes caractersticas:

Perodo: 1s. Ancho del pulso: 0.3s. Amplitud: 1. Tiempo de inicio: 0s.

En la figura siguiente se muestra la forma de esta onda en el tiempo y en el espacio dado por el display de tiempo y frecuencia (Power spectral density):

Como puede observarse, el espectro en frecuencia de la seal de salida del generador de pulsos es infinito, teniendo armnicos a frecuencias superiores de los 15rad/s. El teorema de muestreo impone la condicin de que la seal debe tener su banda de frecuencias limitada, para lograr esto se pasa la seal a travs de un filtro pasa bajas de manera que pueda aprovecharse la mayor parte de la energa de la seal. Viendo en la figura puede apreciarse que, hasta los 15rad/s, existen los armnicos que contienen gran parte de la energa de la seal, entonces, se puede fijar la frecuencia de corte del filtro pasa bajas a 15rad/s ya que, a esta frecuencia, la amplitud del espectro en frecuencias es cero, de esta manera se cubre otra parte del teorema de muestro. En la siguiente figura se muestra la seal de salida del filtro pasa bajas, que es en esencia la seal que se va a muestrear.

Fijando el lmite superior de la banda de la seal en 15rad/s, se tiene a la seal limitada en frecuencia. La condicin de Nyquist, implcita en el teorema del muestreo, impone que la frecuencia de la funcin de muestreo debe ser mayor o igual al doble de la frecuencia lmite superior de la banda de la seal, con esto se deduce la siguiente expresin:

wS 2wM

donde wS es la frecuencia de la funcin de muestreo y wM es la frecuencia mxima de la seal. Adems:

w = 2 / T T = 2 / w Ts Tm / 2

donde Ts y Tm corresponden a los perodos de la funcin de muestreo y de la seal, respectivamente.

Como se dijo anteriormente, la manera de obtener las muestras de una seal es modulndola en amplitud con un tren de impulsos peridico. La seal de muestreo es el mismo tren de impulsos y, para obtener un buen muestreo, segn el teorema, es necesario que estos impulsos estn muy cercanos. Una manera de obtener la funcin de muestreo es a partir de un generador de pulsos cuadrados con un ancho de pulso varias veces menor al su perodo.

En este caso, al muestreador se le asigna una frecuencia inicial de muestreo de 31.41592654rads/s, es aproximadamente el doble de la frecuencia lmite superior de la seal de entrada del muestreador.

Con la ayuda de los osciloscopios de Simulink se puede apreciar la forma de las muestras (en color azul) superpuesta a la forma de la seal (en color amarillo):

Frecuencia de muestro 31.41592654rads/s

Frecuencia de muestreo 41.88790205rads/s

Frecuencia de muestreo 62.83185307rads/s

Frecuencia de muestro 125.6637061rads/s

En las ltimas cuatro figuras tmese en cuenta slo el primer perodo de la seal y obsrvese que en la medida en que se aumenta la frecuencia de muestreo (es decir, que el perodo de muestreo va disminuyendo), las muestras se aproximan cada vez ms a la forma de la seal.

De esta manera queda comprobada, por medio de simulaciones, la veracidad del teorema de muestreo.

Es necesario mencionar que la calidad del despliegue de las grficas en las simulaciones depende de el mtodo de aproximacin que se aplique y las tolerancias que se le especifiquen al programa.

Filtro digital
De Wikipedia, la enciclopedia libre Saltar a: navegacin, bsqueda

Un filtro digital es un tipo de filtro que opera sobre seales discretas y cuantizadas, implementado con tecnologa digital, bien como un circuito digital o como un programa informtico.

Definicin [editar]
Un filtro digital es un sistema que, dependiendo de las variaciones de las seales de entrada en el tiempo y amplitud, se realiza un procesamiento matemtico sobre dicha seal; generalmente mediante el uso de la Transformada rpida de Fourier; obtenindose en la salida el resultado del procesamiento matemtico o la seal de salida. Los filtros digitales tienen como entrada una seal analgica o digital y en su salida tienen otra seal analgica o digital, pudiendo haber cambiado en amplitud, frecuencia o fase dependiendo de las caractersticas del filtro digital. El filtrado digital es parte del procesado de seal digital. Se le da la denominacin de digital ms por su funcionamiento interno que por su dependencia del tipo de seal a filtrar, as podramos llamar filtro digital tanto a un filtro que realiza el procesado de seales digitales como a otro que lo haga de seales analgicas. Comunmente se usa para atenuar o amplificar algunas frecuencias. Por ejemplo, se puede implementar un sistema para controlar los tonos graves y agudos de cualquier sistema de audio.

El procesamiento interno y la entrada del filtro sern digitales, por lo que puede ser necesario una conversin analgica-digital o digital-analgica para uso de filtros digitales con seales analgicas. Un tema muy importante es considerar las limitaciones del filtro de entrada debido a que la seal debe poder ser reconstruida, ver Teorema de muestreo de Nyquist-Shannon.

Tipos de filtros [editar]

Hay varios tipos de filtros as como distintas clasificaciones para estos filtros:

De acuerdo con la parte del espectro que dejan pasar y que atenan hay: o Filtros pasa alto. o Filtros pasa bajo. o Filtros pasa banda. Banda eliminada. Multibanda. Pasa todo. Resonador. Oscilador. Filtro peine (Comb filter). Filtro ranura o filtro rechaza banda (Notch filter). De acuerdo con su orden: o primer orden o segundo orden De acuerdo con el tipo de respuesta ante entrada unitaria: o FIR (Finite Impulse Response) o IIR (Infinite Impulse Response) o TIIR (Truncated Infinite Impulse Response) De acuerdo con la estructura con que se implementa: o Laticce o Varios en cascada o Varios en paralelo

Expresin general de un filtro [editar]

Hay muchas formas de representar un filtro. Por ejemplo, en funcin de w (frecuencia digital), en funcin de z y en funcin de n (nmero de muestra). Todas son equivalentes, pero a la hora de trabajar a veces conviene ms una u otra. Como regla general se suele dejar el trmino a0=1. Si se expresa en funcin de z y en forma de fraccin:

Y en dominio de n:

Los coeficientes son los a y b y son los que definen el filtro, por lo tanto el diseo consiste en calcularlos.

Ejemplo del diseo de un filtro [editar]

En primer lugar se parte de las especificaciones y, basndose en stas, se elige el tipo de filtro. En este ejemplo se parte de un filtro digital que anule las frecuencias menores a 5Hz y la de 50Hz y que no altere al resto, la frecuencia de muestreo ser 1000Hz, adems se quiere fase lineal. Con estas especificaciones se elige un filtro FIR. El diseo se puede hacer manualmente o con la ayuda de un ordenador. En este ejemplo el mtodo de diseo ser el de Remez. En Matlab se obtienen los coeficientes que definen el filtro, que en la ecuacin anterior se llaman a y b (el numerador es la variable b y el denominador solo tiene un trmino que es 1, como corresponde a un filtro FIR):
[n,fo,mo,w]=remezord([0 5 45 50 50 55],[0 1 0 1],[0.01 0.1 0.01 0.1],1000); b = remez(n,fo,mo,w)

Nota: remezord en matlab est obsoleto, en su lugar se puede utilizar firpmord. En la siguiente figura se muestra el aspecto del filtro en el centro. En la parte superior se muestra la seal que se quiere filtrar y en la parte inferior la seal filtrada (se trata de un electrocardiograma).

El siguiente paso es seleccionar la forma de implementarlo, es decir su estructura. Luego se elige el hardware sobre el que funcionar. Normalmente un Procesador digital de seal o una FPGA, aunque tambin puede ser un programa de ordenador. Finalmente se usan los coeficientes obtenidos y la estructura elegida para crear el programa.