Академический Документы
Профессиональный Документы
Культура Документы
Teoría de la Información.
La Teoría de la Información se encuentra aún hoy en día en relación con una de las
tecnologías en boga, Internet. Desde el punto de vista social, Internet representa unos
significativos beneficios potenciales, ya que ofrece oportunidades sin precedentes para dar
poder a los individuos y conectarlos con fuentes cada vez más ricas de información digital.
Cantidad de Información.
I = log21/p
Canales de Comunicación.
Al igual que todos los tipos de comunicación, mantener un diálogo con otro
sistema necesita un medio físico para transmitir los datos. En el caso de la Arquitectura de
Redes, a ese medio se le denomina canal.
La X representa el espacio entre las señales que puede ser transmitida y la Y el espacio de
señales recibidas, durante un bloque de tiempo sobre el canal.
Tipos de canales.
Canal ideal: debería tener una entrada y una salida. Sin embargo, nunca está
aislado totalmente del exterior y siempre se acaban introduciendo señales no
deseadas que alteran en mayor o menor medida los datos que queremos enviar a
través de él. Por lo tanto, esa única entrada puede producir varias salidas, y distintas
entradas pueden terminar en la misma salida.
Canal discreto sin memoria: con entrada y salida discreta. Ofrecen una salida que
depende exclusivamente del símbolo de entrada actual, independientemente de sus
valores anteriores. Es un modelo estadístico, con una entrada X, y una salida Y.
durante cada unidad de tiempo, o intervalos de señalización, el canal acepta un
símbolo de entrada de X, y en respuesta genera un símbolo de salida de Y. el canal
es discreto, cuando los alfabetos X, Y, son finitos.
Canal binario simétrico: canal binario que puede transmitir uno de dos símbolos
posibles (0 y 1). La transmisión no es perfecta, y ocasionalmente el receptor recibe
el bit equivocado.
La capacidad del canal se mide en bits por segundo (bps) y depende de su ancho de
banda y de la relación S/N (Relación señal/ruido). La capacidad del canal limita la cantidad
de información (se denomina régimen binario y se mide en bits por segundo, bps) que
puede trasmitir la señal que se envía a través de él.
𝑆
𝑐 = 𝐵 log 2 (1 + 𝑅) 𝑏𝑝𝑠
El régimen binario de una señal que se propaga por un canal no puede ser mayor
que la capacidad del canal y depende del número de niveles o estados que se usan para
codificar la información.
Donde:
La modulación por impulsos codificados (MIC o PCM por sus siglas inglesas de
Pulse Code Modulation) es un procedimiento de modulación utilizado para transformar
una señal analógica en una secuencia de bits (señal digital), este método fue inventado por
Alec Reevesen 1937. Una trama o stream PCM es una representación digital de una señal
analógica en donde la magnitud de la onda analógica es tomada en intervalos uniformes
(muestras), cada muestra puede tomar un conjunto finito de valores, los cuales se
encuentran codificados.
Por lo tanto, debemos asegurarnos que si dicho movimiento causa errores, éstos
puedan ser detectados. El método para detectar y corregir errores es incluir en los bloques
de datos transmitidos bits adicionales denominados redundancia.
Incluir suficiente información redundante en cada bloque de datos para que se puedan
detectar y corregir los bits erróneos. Se utilizan códigos de corrección de errores.
Incluir sólo la información redundante necesaria en cada bloque de datos para detectar
los errores. En este caso el número de bits de redundancia es menor. Se utilizan códigos
de detección de errores.
Consiste en añadir un bit de más a la cadena que queremos enviar, y que nos indicará si el
número de unos (bits puestos a 1) es par o es impar. Si es par incluiremos este bit con el
valor = 0, y si no es así, lo incluiremos con valor = 1.
Ejemplo de generación de un bit de paridad simple:
El receptor ahora, repite la operación de contar la cantidad de “unos” que hay (menos el
último bit) y si coincide, es que no ha habido error
Suma de comprobación
Es un método sencillo pero eficiente sólo con cadenas de palabras de una longitud
pequeña, es por esto que se suele utilizar en cabeceras de tramas importantes u otras
cadenas importantes y en combinación con otros métodos.
Ejemplo:
Mensaje 101001110101
Este método al ser más sencillo es óptimo para ser implementado en software ya
que se puede alcanzar velocidades de cálculo similares a la implementación en hardware.
Si queremos detectar d bit erróneos en una palabra de n bits, podemos añadir a cada
palabra de n bits d+1 bits predeterminados al final, de forma que quede una palabra de
n+d+1 bits con una distancia mínima de Hamming de d+1. De esta manera, si uno recibe
una palabra de n+d+1 bits que no encaja con ninguna palabra del código (con una distancia
de Hamming x <= d+1 la palabra no pertenece al código) detecta correctamente si es una
palabra errónea. Aún más, d o menos errores nunca se convertirán en una palabra válida
debido a que la distancia de Hamming entre cada palabra válida es de al menos d+1, y tales
errores conducen solamente a las palabras inválidas que se detectan correctamente.
Dado un conjunto de m*n bits, podemos detectar x <= d bits errores correctamente
usando el mismo método en todas las palabras de n bits. De hecho, podemos detectar un
máximo de m*d errores si todas las palabras de n bits son transmitidas con un máximo de d
errores.
Ejemplo
Palabras a enviar:
1. 000001
2. 000001
3. 000010
Codificadas con distancia mínima de Hamming = 2
000001 0000
000001 0011
000010 1100
Si las palabras recibidas tienen una distancia de Hamming < 2, son palabras incorrectas.
Corrección de errores
Errores de Símbolo.
Ejemplo:
Los códigos Reed-Solomon son particularmente útiles para corregir burst error
(cuando una serie de bits en el código de palabra se reciben con error).
Decodificación.
La probabilidad de ocurrencia de cada una de las tres posibilidades anteriores depende del
código Reed-Solomon en particular y en el número y la distribución de errores.
Ganancia de Codificación
Claude Shannon demostró que la información puede ser transmitida con fiabilidad
hasta el ritmo permitido por la capacidad del canal C. Esta fiabilidad era
independiente del ritmo de la transmisión siempre que fuera menor que C.
Simon, H. (1994). Communication Systems (3ra Ed). Wiley & Sons, New York.
en.wikipedia.org