Teorema de Shannon-Hartley

Saltar a: navegacin, bsqueda En teora de la informacin, el teorema de Shannon-Hartley es una aplicacin del teorema de codificacin para canales con ruido. Un caso muy frecuente es el de un canal de comunicacin analgico continuo en el tiempo que presenta un ruido gausiano. El teorema establece la capacidad del canal de Shannon, una cota superior que establece la mxima cantidad de datos digitales que pueden ser transmitidos sin error (esto es, informacin) sobre dicho enlace de comunicaciones con un ancho de banda especfico y que est sometido a la presencia de la interferencia del ruido. En las hiptesis de partida, para la correcta aplicacin del teorema, se asume una limitacin en la potencia de la seal y, adems, que el proceso del ruido gausiano es caracterizado por una potencia conocida o una densidad espectral de potencia. La ley debe su nombre a Claude Shannon y Ralph Hartley.
Teorema de Shannon-Hartley

El teorema de Shannon-Hartley establece cul es la capacidad del canal, para un canal con ancho de banda finito y una seal continua que sufre un ruido gaussiano. Conecta el resultado de Hartley con el teorema de Shannon de la capacidad del canal en una forma que es equivalente a especificar la en la frmula de Hartley de la tasa de informacin en trminos de la relacin seal/ruido, pero alcanzando fiabilidad a travs de la codificacin correctora de errores, ms fiable, que los niveles de pulso distinguibles. Si existiera una cosa tal como un canal analgico con ancho de banda infinito y sin ruido, uno podra transmitir cantidades ilimitadas de datos sin error, sobre este, por cada unidad de tiempo. Sin embargo, los canales de comunicacin reales estn sujetos a las limitaciones impuestas por el ancho de banda finito y el ruido. Entonces, cmo el ancho de banda y el ruido afectan a la tasa en la que la informacin puede ser transmitida sobre un canal analgico? Aunque parezca sorprendente, las limitaciones del ancho de banda, por si solas, no imponen restricciones sobre la tasa mxima de informacin. Esto es porque sigue siendo posible, para la seal, tomar un nmero infinitamente grande de valores distintos de voltaje para cada pulso de smbolo, siendo cada nivel levemente distinto del anterior que representa a un determinado significado o secuencia de bits. Sin embargo, si combinamos ambos factores, es decir, tanto el ruido como las limitaciones del ancho de banda, encontramos un lmite a la cantidad de informacin que se puede transferir por una seal de potencia limitada, aun cuando se utilizan tcnicas de codificacin de niveles mltiples.

En el canal considerado por el teorema de Shannon-Hartley, el ruido y la seal se suman. Es decir, el receptor mide una seal que sea igual a la suma de la seal que codifica la informacin deseada y una variable aleatoria continua que represente el ruido. Esta suma crea incertidumbre en cuanto al valor de la seal original. Si el receptor tiene cierta informacin sobre el proceso aleatorio que genera el ruido, se puede, en principio, recuperar la informacin de la seal original considerando todos los posibles estados del proceso del ruido. En el caso del teorema de Shannon-Hartley, se asume que el ruido es generado por un proceso gaussiano con una varianza conocida. Puesto que la varianza del proceso gaussiano es equivalente a su potencia, normalmente se llama a esta varianza la potencia de ruido. Tal canal es llamado canal aditivo del ruido blanco gaussiano, porque el ruido gaussiano es aadido a la seal; blanco significa igual cantidad de ruido en todas las frecuencias dentro del ancho de banda del canal.

Teorema de muestreo de Nyquist-Shannon

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, esto es, 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).

Contenido
[ocultar]

1 Errores de interpretacin frecuentes en relacin con el teorema y el proceso de muestreo o 1.1 Nuevos formatos y su relacin con las interpretaciones errneas sobre el teorema y su utilidad prctica 2 Bibliografa 3 Referencias 4 Vase tambin 5 Enlaces externos

[editar] 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; no es necesario inventar o predecir la evolucin de la seal entre muestras. 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. En ocasiones se emplean tcnicas de sobremuestreo para la reconstruccin de una seal con objeto de aumentar artificialmente este margen y permitir el uso de filtros de fase lineal (retardo de grupo constante) en la banda pasante y, en general, ms sencillos y econmicos con pendientes de atenuacin ms suaves. En todo caso, tanto el margen como el uso de tcnicas de sobremuestreo son recursos de ingeniera para tratar restricciones prcticas que en nada invalidan la demostracin y el contenido del teorema. El teorema es, de hecho, el marco analtico sobre el que las restricciones reales (no ideales) deben ser estudiadas.

Codificacin Manchester
Saltar a: navegacin, bsqueda

Ejemplo de codificacin Manchester segn el artculo original de E.G. Thomas.

La codificacin Manchester, tambin denominada codificacin bifase-L, es un mtodo de codificacin elctrica de una seal binaria en el que en cada tiempo de bit hay una transicin entre dos niveles de seal. Es una codificacin autosincronizada, ya que en cada bit se puede obtener la seal de reloj, lo que hace posible una sincronizacin precisa del flujo de datos. Una desventaja es que consume el doble de ancho de banda que una transmisin asncrona. Hoy en da hay numerosas codificaciones (8b/10b) que logran el mismo resultado pero consumiendo menor ancho de banda que la codificacin Manchester. La codificacin Manchester se usa en muchos estndares de telecomunicaciones, como por ejemplo Ethernet.

Contenido
[ocultar]

1 Descripcin 2 La codificacin Manchester como Modulacin por desplazamiento de fase 3 Ventajas y desventajas del uso de la codificacin Manchester 4 Convenios de representacin de datos 5 Codificacin Manchester diferencial 6 Enlaces externos

[editar] Descripcin

Las seales de datos y de reloj, se combinan en una sola que auto-sincroniza el flujo de datos. Cada bit codificado contiene una transicin en la mitad del intervalo de duracin de los bits. Una transicin de negativo a positivo representa un 1 y una transicin de positivo a negativo representa un 0.

Ejemplo de codificacin Manchester, de acuerdo con las convenciones Ethernet

Los cdigos Manchester tienen una transicin en la mitad del periodo de cada bit. Cuando se tienen bits iguales y consecutivos se produce una transicin al inicio del segundo bit, la cual no es tenida en cuenta por el receptor al momento de decodificar, solo las transiciones separadas uniformemente en el tiempo son las que son consideradas por el receptor. Hay algunas transiciones que no ocurren a mitad de bit. Estas transiciones no llevan informacin til, y solo se usan para colocar la seal en el siguiente estado donde se llevar a cabo la siguiente transicin. Aunque esto permite a la seal auto-sincronizarse, en realidad lo que hace es doblar el requerimiento de ancho de banda, en comparacin con otros cdigos como por ejemplo los Cdigos NRZ.

[editar] La codificacin Manchester como Modulacin por desplazamiento de fase

La codificacin Manchester es solo un caso especial de la Modulacin por desplazamiento de fase, donde los datos que van a ser transmitidos controlan la fase de una onda rectangular portadora. Para controlar la cantidad de ancho de banda consumida, se puede usar un filtro para reducir el ancho de banda hasta un valor bajo como 1Hz por bit/segundo, y mantenerlo para no perder informacin durante la transmisin.

[editar] Ventajas y desventajas del uso de la codificacin Manchester

Como ventajas principales se pueden destacar las siguientes:

La codificacin Manchester o codificacin bifase-L es autosincronizada: provee una forma simple de codificar secuencias de bits, incluso cuando hay largas secuencias de periodos

sin transiciones de nivel que puedan significar la prdida de sincronizacin, o incluso errores en las secuencias de bits. Por ello es altamente fiable. Deteccin de retardos: directamente relacionado con la caracterstica anterior, a primera vista podra parecer que un periodo de error de medio bit conducira a una salida invertida en el extremo receptor, pero una consideracin ms cuidadosa revela que para datos tpicos esto llevara a violaciones de cdigo. El hardware usado puede detectar esas violaciones de cdigo, y usar esta informacin para sincronizar adecuadamente en la interpretacin correcta de los datos. Esta codificacin tambin nos asegura que la componente continua de las seales es cero si se emplean valores positivos y negativos para representar los niveles de la seal, haciendo ms fcil la regeneracin de la seal, y evitando las prdidas de energa de las seales.

Las principales desventajas asociadas son las siguientes:

Ancho de banda del doble de la seal de datos: una consecuencia de las transiciones para cada bit es que el requerimiento del ancho de banda para la codificacin Manchester es el doble comparado en las comunicaciones asncronas, y el espectro de la seal es considerablemente ms ancho. La mayora de los sistemas modernos de comunicacin estn hechos con protocolos con lneas de codificacin que persiguen las mismas metas, pero optimizan mejor el ancho de banda, hacindolo menor.

[editar] Convenios de representacin de datos

Hay dos convenciones contrarias en la interpretacin de la codificacin:

En el artculo original de E.G. Thomas de 1949 y en otros muchos autores que lo siguen, cmo Andrew S. Tanenbaum, el bit 1 es una transicin alto-bajo y el bit 0 bajo-alto. Otros autores como Stallings, y el estndar IEEE 802.3 consideran que el bit 1 es la transicin bajo alto y el bit 0 la contraria.

Es necesario destacar que la Codificacin Manchester Diferencial no es una interpretacin especfica de la codificacin Manchester.

[editar] Codificacin Manchester diferencial

La Codificacin Manchester diferencial (tambin CDP; Conditional DePhase encoding) es un mtodo de codificacin de datos en los que los datos y la seal reloj estn combinados para formar un nico flujo de datos auto-sincronizable. Es una codificacin diferencial que usa la presencia o ausencia de transiciones para indicar un valor lgico. Esto aporta algunas ventajas sobre la Codificacin Manchester:

Detectar transiciones es a menudo menos propenso a errores que comparar con tierra en un entorno ruidoso. La presencia de la transicin es importante pero no la polaridad. La codificaciones diferenciales funcionarn exactamente igual si la seal es invertida (cables intercambiados).

Un bit '1' se indica haciendo en la primera mitad de la seal igual a la ltima mitad del bit anterior, es decir, sin transicin al principio del bit. Un bit '0' se indica haciendo la primera mitad de la seal contraria a la ltima mitad del ltimo bit, es decir, con una transicin al principio del bit. En la mitad del bit hay siempre una transicin, ya sea de high hacia low o viceversa. Una configuracin inversa es posible, y no habra ninguna desventaja en su uso.

Ejemplo de Codificacin Manchester Diferencial.

Un mtodo relacionado es la Codificacin Manchester en el cual las transiciones significativas son las de la mitad del bit, codificando los datos por su direccin (positivonegativo es valor '1', negativo-positivo es el otro). Manchester Diferencial est especificado en el IEEE 802.5 estndar para Redes Token Ring, y es usado para otras muchas aplicaciones, incluyendo el almacenamiento magntico y ptico.
Nota: En la codificacin Manchester Diferencial, si el '1 es representado por una transicin, entonces el '0' es representado por 2 transiciones y viceversa.