Teorema de muestreo de Nyquist-Shannon

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 con el 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 sealruido). 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, esto es, an no han sido cuantificadas. Si la frecuencia ms alta contenida en una seal analgica y la seal se muestrea a una tasa , entonces es 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). Errores de interpretacin frecuentes en relacin con el teorema y el proceso de muestreo Es un error frecuente y extendido creer que, una vez satisfechos los criterios del teorema (criterios de Nyquist), la calidad de la reconstruccin de una seal en toda su banda (lo que excluye el uso de tcnicas de Noise Shaping para alterar selectivamente la distorsin consecuencia del proceso de cuantificacin en seales completamente digitalizadas, esto es, muestreadas y cuantificadas) es funcin de la tasa de muestreo empleada en el proceso de muestreo. Esto es totalmente falso desde la perspectiva matemtica del teorema y un error, una vez consideradas las limitaciones prcticas, en el mbito prctico de la fsica o la ingeniera.1 El proceso de muestreo (que no debe ser confundido con el de cuantificacin) es, desde el punto de vista matemtico perfectamente reversible, esto es, su reconstruccin es exacta, no aproximada. Dicho de otro modo, desde el punto de vista matemtico al que se refiere el teorema de muestreo de Nyquist-Shannon, la reconstruccin de una seal peridica con componentes de hasta 10 kHz es idntica tanto si se obtiene de una tasa de muestreo de 25000 muestras por segundo como de una de 50000 muestras por segundo. Matemticamente, no aporta nada incrementar la tasa de muestreo una vez que esta cumple el criterio de Nyquist: la informacin necesaria para su reconstruccin total existe desde que la tasa cumple el criterio. Tambin son errores frecuentes y extendidos, relacionados directamente con lo expuesto en este prrafo, creer que los puntos que resultan del proceso de muestreo se unen en la reconstruccin mediante rectas (interpolacin lineal) formando dientes de sierra en las frecuencias representadas por pocas muestras o que existe un proceso de clculo que realiza la interpolacin de manera predictiva. En resumen, el teorema de muestreo demuestra que toda la informacin de una seal contenida en el intervalo temporal entre dos muestras cualesquiera est descrita por la serie total de muestras siempre que la seal registrada sea de naturaleza peridica (como lo es el sonido) y no tenga componentes de frecuencia igual o superior a la mitad de la tasa de muestreo. En la prctica y dado que no existen los filtros analgicos pasa-bajo ideales, se debe dejar un margen entre la frecuencia mxima que se desea registrar y la frecuencia de Nyquist (frecuencia crtica) que resulta de la tasa de muestreo elegida (por ejemplo, para CD-Audio la frecuencia mxima de los componentes a registrar y reproducir es de 20 kHz y la frecuencia crtica de la tasa de 44100 muestras por segundo empleada es de 22,05 kHz; un margen del 10% aproximadamente para esta aplicacin). Pero este margen es una necesidad que resulta de las limitaciones fsicas de un filtro de reconstruccin (o filtro antialiasing) real, y no una consideracin que contemple (o deba contemplar) el teorema, que pretende establecer el marco terico (matemtico) en el que se deben fundamentar los profesionales que tratan con el procesamiento digital de seales.

Nuevos formatos y su relacin con las interpretaciones errneas sobre el teorema y su utilidad prctica La aparicin reciente de nuevos formatos de audio (denominados frecuentemente formatos de alta resolucin) para usuario final que contienen seales muestreadas con tasas ms elevadas a la empleada en CD-Audio han contribuido a extender la idea errnea de que la calidad en la reconstruccin de una seal en toda su banda (hasta la frecuencia crtica) es funcin directa de la tasa de muestreo empleada. En todo caso, parece evidente que el potencial para registrar y reproducir ultrasonidos no forma parte de los mensajes de mercadotecnia que pretenden promocionar estos en el mercado. Un argumento que suele tener la forma general de "si los nuevos formatos de alta resolucin registran seales con tasas de muestreo ms elevadas para la reconstruccin de seales con el mismo ancho de banda es porque el teorema de muestreo no aplica/no es vlido/es errneo y esta mayor tasa contribuye a una mejora en la calidad". Los nuevos formatos de audio que recientemente han aparecido (aunque con escaso xito comercial) que emplean Modulacin por impulsos codificados (PCM) sin prdida por compresin con tasas de muestreo ms altas a las empleadas en el CD-Audio, (DVD-Audio, por ejemplo) para registrar y reproducir seales de idntico ancho de banda se justifican porque permiten el empleo de filtros de reconstruccin ms benignos, sencillos y econmicos sacrificando un recurso cada vez ms econmico y de menor trascendencia (la capacidad de almacenamiento, un recurso crtico en el pasado) y porque, adems, satisfacen simultneamente las expectativas de un mercado como el audifilo, caracterizado por dogmas2 entre los que se encuentra muy extendida la falsa creencia de que esto representa una mejora en la calidad de la seal reconstruida (en particular, de sus componentes de alta frecuencia). La elevada tasa de muestreo de otro formato de audio de reciente aparicin, el SACD o Super Audio CD, es una consecuencia del uso de una tecnologa denominada comercialmente Direct Stream Digital (DSD) basada en un tipo de codificacin digital denominado Modulacin por densidad de impulsos (PDM). Si bien la tasa de muestreo es 64 veces la del CD-Audio, es necesario tener presente que se trata de una cuantificacin de 1 bit (en lugar de los 16 empleados en el CD-Audio) y basado en tcnicas de Noise Shaping (modelado de ruido). No es posible, por tanto, establecer comparaciones superficiales con el PCM de CD-Audio DVD-Audio (ambos PCM), ya que en este caso la relacin seal-ruido no es constante respecto de la frecuencia3 (en CD-Audio el ruido de cuantificacin es independiente de la frecuencia y slo depende de los intervalos de amplitud empleados en el proceso de cuantificacin, es decir, es de unos 98,09 dB4 constantes para los 16 bits de este estndar CD-Audio en todo el espectro til). Un SACD puede registrar y reproducir seales con componentes de hasta 33 kHz con una relacin seal-ruido equivalente al de un CD-Audio (aunque 33 kHz est casi una octava por encima del mximo audible y, por tanto, una ventaja sobre el CD-Audio de dudosa utilidad prctica) y mantener una relacin seal-ruido de aproximadamente 122 dB para el espectro audible (un potencial, el equivalente aproximado a 20 bits, tambin

de dudosa utilidad prctica como formato final de usuario considerando los medios y entornos de reproduccin de este formato). Se han publicado trabajos experimentales rigurosos que concluyen que no existen diferencias audibles entre los formatos denominados de alta resolucin y el tradicional soporte de audio digital CD-Audio (PCM 16 bits; 44100 muestras/s). TEORIA DE SHANNON Teora creada en 1940 por el por el ingeniero Claude E. Shannon, Los problemas que plantea Shannon, tienen que ver con la cantidad de informacin, la capacidad del canal de comunicacin, el proceso de codificacin que puede utilizarse para cambiar el mensaje en una seal y los efectos del "ruido". Pero no se refiere a las personas como protagonistas de la comunicacin, sino al proceso desde la perspectiva de:

Sus aspectos medibles. A las condiciones idneas informacin entre mquinas.

de

transmisn

de

Al clculo de la prdida de informacin transmitida a travs de un canal.

Su teora se utiliza para medir la informacin y su contenido. El contenido de la informacin de un suceso = una funcin decreciente de la probabilidad de su aparicin. Shannon utilizo el algoritmo de la inversa de la probabilidad.

TEORIA DE NYQUIST El teorema de muestreo de Nyquist-Shannon es un teorema fundamental de la teora de la informacin, utilizada en las telecomunicaciones, tambin conocida como teorema de muestreo de Whittaker-Nyquist-KotelnikovShannon, o simplemente criterio de Nyquist. Fue formulado por primera vez por Harry Nyquist en 1928 ("Certain topics in telegraph transmission theory"), y fue probado por Claude E. Shannon en 1949 ("Communication in the presence of noise"). Este teorema asegura que cuando se muestrea una seal, la frecuencia de muestreo debe ser mayo que el doble del ancho de banda de la seal de entrada , para poder reconstruir la seal original. Si B es el ancho de banda de la seal y Fm es la frecuencia de muestreo, el teorema puede expresarse del siguiente modo: 2B < Fm Nos dice que debe existir una separacin mnima entre impulsos. Esta separacin mnima depende del ancho de banda. El criterio de Nyquis establece la separacin mnima que debe existir entre dos pulsos, de forma que no se produzca la interferencia intersimbolo.