Teorema de muestreo de Nyquist-Shannon

El teorema de muestreo de Nyquist-Shannon, tambin conocido como teorema de

muestreo de Whittaker-Nyquist-Kotelnikov-Shannon, teorema de Nyquist, es un teorema
fundamental de la teora de la informacin, de especial inters en las telecomunicaciones.
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.

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).

Retenedor de orden cero y sujetador

En un muestreador ideal, un interruptor se cierra cada perodo de muestreo T para admitir
una seal de entrada. Un muestreador convierte una seal de tiempo continuo en un tren
de pulsos que se presenta en los instantes de muestreo t = 0,T,2T,...
La retencin de datos es un proceso de generacin de una seal de tiempo continuo h(t) a
partir de una secuencia en tiempo discreto x(kT). Un circuito de retencin convierte la
seal muestreada en una seal de tiempo continuo, que reproduce aproximadamente la
seal aplicada al muestreador.
Este retenedor de datos se conoce como retenedor de orden cero, o sujetador o generador
de seal de escalera.

El circuito de retencin ms simple es el Retenedor de Orden Cero (ROC), este circuito

retiene la amplitud de la muestra en un instante de muestreo al siguiente. La funcin de
transferencia del ROC, GROC(s) es:

Ecuacin caracterstica de una mtriz

Consideremos una matriz n-cuadrada arbitraria:

La matriz (A - In), donde In es la matriz identidad n-cuadrada y un escalar indeterminado, se

denomina matriz caracterstica de A:

Su determinante, det (A - In) , que es un polinomio en , recibe el nombre de

polinomio caracterstico de A. Asimismo, llamamos a: det (A - In) = 0
Ecuacin caracterstica de A.
Ejemplo:
Hallar la matriz caracterstica y el polinomio caracterstico de la matriz A:

La matriz caracterstica ser (A - In). Luego:

y el polinomio caracterstico,

As pues, el polinomio caracterstico es 2 - + 4.

Filtros digitales
Los filtros digitales son sistemas son usados para modificar el espectro de una seal,
mediante el uso de hardware digital como bloque funcional bsico (un DSP o un FPGA , por
ejemplo). Sus caractersticas los hacen apropiados un amplio campo de aplicaciones, entre
las que se encuentra compresin de datos, procesamiento de seales biomdicas,
procesamiento digital de audio, procesamiento de voz o procesamiento de imgenes.
Se utilizan, al igual que los filtros anlogos, para acondicionar seales segn
caractersticas especficas, extraer informacin de ellas o separar dos o ms seales
previamente combinadas. Consisten fundamentalmente en un algoritmo mediante el cual
una seal digital o secuencia numrica denominada entrada se transforma en una
segunda secuencia de nmeros denominada seal digital de salida.
Los filtros digitales se caracterizan, en trminos generales, por ser sistemas predecibles,
flexibles, simulables, consistentes y precisos. Por una parte, es posible cambiar sus
especificaciones mediante la reprogramacin, sin la adicin de componentes discretos
como capacitores, resistores o bobinas (normalmente con un tamao considerable y con
variaciones en el funcionamiento dependiente de la temperatura o la humedad).
De otro lado, su carcter digital permite calcular y simular su repuesta usando
procesadores de uso general, y tambin implementar topologas no realizables mediante
el uso de componentes fsicos convencionales. En sntesis, estos sistemas incorporan las
ventajas propias de los procesadores digitales, al filtraje se seales, si se quiere en tiempo
real.
A pesar de sus indiscutibles ventajas, los filtros digitales tienen una limitacin inherente,
que consiste en la imposibilidad de cumplir con los requerimientos del criterio de Nyquist
de un ancho de banda estrictamente limitado previo al procesamiento digital de datos
muestreados (ya sea un conversor A/D o un filtro basado en DSP).
Se hace entonces necesario preceder el bloque de procesamiento digital de un filtro pasa
banda anlogo, como una parte obligatoria del sistema para prevenir el aliasing, que
aparece cuando el ancho de banda de la seal de entrada es mayor que la mitad de la
frecuencia de muestreo. Esto se puede visualizar claramente en la seccin Functional
Block Diagram del manual SLAS014 de la interfaz de circuito anloga [1] donde se
observa un bloque anlogo de prefiltrado que puede ser programado mediante un valor
determinado en el registro de control del AIC. Por esta razn, los filtros digitales no son
siempre es la mejor solucin. [2]

Al momento de escoger los filtros que formarn parte de una determinada aplicacin, es
necesario considerar aspectos como el costo y utilizacin de recursos del sistema
(conversin, carga en el procesador, memoria, inicializacin y consumo de potencia)
propios de una implementacin digital y compararlos con su contraparte anloga. Esto se
justifica, ya que en la actualidad se dispone de filtros anlogos integrados dedicados y
matched op amps de alto desempeo, que permiten realizaciones efectivas de filtros
activos, haciendo atractivo el empleo de diseos anlogos en algunas aplicaciones. El
problema de ingeniera se resuelve una vez el diseo anlogo cuente con componentes de
bajo ruido.
El diseo de filtros digitales normalmente involucra una etapa de aproximacin, en la que
se genera una funcin de transferencia que satisface las especificaciones de la aplicacin,
y en donde normalmente se estudian respuestas tanto en el dominio de la frecuencia
como del tiempo.
Luego se lleva a cabo la realizacin, en la que la funcin de transferencia se expresa en
trminos de una topologa o redes de filtros, segn las caractersticas del problema y la
disponibilidad de recursos en el procesador. Los dos pasos anteriores parten de la base de
un sistema de precisin infinita, y es por eso que se debe tener una etapa de
implementacin, relacionada con el hardware disponible y las rutinas de programacin del
procesador seleccionado. Este, por tener una precisin finita, obliga al diseador a
estudiar los efectos de los errores matemticos en la respuesta del filtro.
Una amplia variedad de filtros digitales es descrita por medio de una ecuacin de
diferencias lineal de coeficientes constantes, que relaciona la secuencia de entrada del
filtro x(n) y la secuencia de salida del mismo y(n):

Estos sistemas pueden ser representados por su secuencia de respuesta al impulso h(k)
donde k=0,1,2,.., y la seal de salida se obtiene a partir de operaciones de suma y
convolucin de dicha secuencia con la seal digital de entrada. En trminos de su
repuesta al impulso los filtros digitales se clasifican de dos formas: FIR (Finite Impulse
Response) o filtros de respuesta finita al impulso; e IIR (Infinite Impulse Response) o filtros
de respuesta infinita al impulso, que deben su comportamiento a la existencia de lazos de
realimentacin en su estructura. Este ser el tema de estudio de las siguientes secciones.

FILTROS FIR
El modelo matemtico de los filtros FIR tambin se fundamenta la ecuacin de diferencias
(5-1) , pero con la particularidad de que todos los coeficientes ak son iguales a cero. Se
tiene entonces que la ecuacin que los describe es funcin del conjunto de coeficientes bk
y de la secuencia de entrada x(n).

donde M+1 corresponde a la longitud del filtro. Este sistema considera slo las ultimas
M+1 muestras de la seal de entrada y las pondera mediante los coeficientes bk . A este
sistema se le denomina FIR, ya que su respuesta al impulso unitario (dada por los
coeficientes bk) es finita.
Su diseo requiere la seleccin de la secuencia que mejor representa la respuesta a
impulso de un filtro ideal. Los filtros FIR son siempre estables y son capaces de tener una
respuesta lineal en fase. Frente a los filtros IIR presentan la desventaja de requerir un
orden mucho mayor. La salida del filtro es una suma finita de la entrada presente y las M
entradas previas al filtro. En los sistemas lineales se tiene que la salida y[n] puede
expresarse como la convolucin de la seal de entrada con la funcin de respuesta al
impulso del filtro.

Comparando esta ltima ecuacin con (5-2) se tiene que

y por lo tanto los coeficientes del filtro son equivalentes a la respuesta al impulso del filtro.
Al aplicar un impulso a la entrada del sistema, se obtiene a la salida una respuesta de
longitud limitada.
Cuando se describe un sistema causal con respuesta finita al impulso, se usan
normalmente estructuras no-recursivas. En tales casos la funcin del sistema tiene la
forma

Donde se tiene que:

Siendo x(n) la entrada, y(n) la salida h(n) la funcin de respuesta al impulso y X(z) , Y(z) y
H(z) sus respectivas transformadas Z. De (5-5) se tiene que H(z) es un polinomio de orden
N-1, que tiene polos en z=0 y N-1 ceros que pueden estar en cualquier parte del plano z
[3].

Esta ecuacin puede ser representada mediante la estructura de la figura siguiente y es

conocida como Forma Directa (los coeficientes del filtro se pueden leer directamente de la
ecuacin de diferencias). Las ramas marcadas con z -1 corresponden a un retraso de un
periodo de muestreo en la ecuacin (5-3) y a una multiplicacin por z -1 en (5-4).
En la seccin 4.5 de [3] se discuten arquitecturas alternativas, al igual que
consideraciones de linealidad de fase y simetra. De momento basta con aclarar que la
respuesta al impulso de los sistemas FIR con fase lineal presentan la caracterstica :

FILTROS IIR
Los conceptos utilizados en el estudio de los filtros FIR pueden ser aprovechados para los
filtros IIR. El punto de partida nuevamente es la ecuacin de diferencias lineal de
coeficientes constantes (5-1)

Pero en este caso por lo menos uno de los coeficientes ak no es cero. As, se tiene que la
transformada z de la respuesta al impulso unitario de la funcin de transferencia es:

Siendo x(n) la entrada, y(n) la salida h(n) la funcin de respuesta al impulso y X(z) , Y(z) y
H(z) sus respectivas transformadas Z. La ecuacin (5-9) puede ser implementada de
diferentes formas. Las ms utilizadas y estudiadas son la Forma Directa, la Forma de
Cascada y la Forma Paralela. Su desarrollo se observa en la seccin de implementacin en
el DSK[3].