La detección y corrección de errores es importante para mantener la integridad de los datos. Existen dos estrategias básicas: incluir información redundante para detectar y corregir errores usando códigos de corrección, o incluir solo la redundancia necesaria para detección usando códigos de detección. La paridad horizontal y vertical se usa en algunos códigos de bloque para combinar la detección de errores longitudinales y verticales.
Explicar cómo se utiliza la multiplexación TDM para enviar varias señales digitales por un único canal, y describir la jerarquía de señales digitales TDM utilizadas por las compañías telefónicas.
Explicar cómo se utiliza la multiplexación TDM para enviar varias señales digitales por un único canal, y describir la jerarquía de señales digitales TDM utilizadas por las compañías telefónicas.
Esta cap 2 está dedicado a los procesos de codificación de: fuente, canal y línea.
La cod de fuente que optimiza la asignación binaria a los símbolos de la fuente; mientras la cod de canal, introduce una redundancia estructurada para detectar y/o corregir errores. La cod de línea adapta la señal de tatos al medio de transmisión de banda base.
Esta cap 2 está dedicado a los procesos de codificación de: fuente, canal y línea.
La cod de fuente que optimiza la asignación binaria a los símbolos de la fuente; mientras la cod de canal, introduce una redundancia estructurada para detectar y/o corregir errores. La cod de línea adapta la señal de tatos al medio de transmisión de banda base.
Los sistemas de numeración son las distintas formas de representar la información numérica. Se nombran haciendo referencia a la base, que representa el número de dígitos diferentes para representar todos los números. El sistema habitual de numeración para las personas es el Decimal, cuya base es diez y corresponde a los distintos dedos de la mano, mientras que el método habitualmente utilizado por los sistemas electrónicos digitales es el Binario, que utiliza únicamente dos cifras para representar la información: el 0 y el1. Otros sistemas como el Octal (base 8) y el Hexadecimal (base 16) son utilizados en las computadoras.
2.
es una importante práctica para el
mantenimiento e integridad de los datos a
través de diferentes procedimientos y
dispositivos como medios de almacenamiento
confiables. 1 Se considera como precursor de
este tipo de tecnologías el Acme Comodity and
Phrase Code usado en los telegramas
3. Se han desarrollado dos estrategias
básicas para manejar los errores:
•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.
4. Paridad horizontal y vertical
es utilizada en algunos códigos de bloque para una combinación
de chequeo de (LRC / VRC) para detectar errores.
ElLRC: Longitudinal Redundancy Checking ("Chequeo de
Redundancia Horizontal") y el VRC: Vertical Redundancy
Checking ("Chequeo de Redundancia Vertical").
Los chequeos de paridad horizontal y vertical se usan para
detectar y corregir los posibles errores que se puedan producir
durante la transmisión de datos.
A continuación se muestra un ejemplo en el que se chequea la
paridad de un bloque de 48 bits, distribuido en 6 filas de 8 bits cada
una. Se usa paridad par.
6. Paridad simple (paridad horizontal)
Ejemplo de generación de un bit de paridad
simple: Queremos enviar la cadena “1110100”:
1º Contamos la cantidad de unos que hay: 4 unos
2º El número de unos es par por tanto añadimos un
bit con valor = 0
3º La cadena enviada es 11101000
7.
Paridad cruzada (paridad horizontal-vertical)
7
Para ver más claro este método, se suelen agrupar los bits en una matriz
de N filas por K columnas, luego se realizan todas las paridades
horizontales por el método anterior, y por último, se hace las misma
operación de calcular el número de unos, pero ahora de cada columna.
La probabilidad de encontrar un solo error es la misma, pero en cambio,
la probabilidad de encontrar un número par errores ya no es cero, como
en el caso anterior. Aun así, existen todavía una gran cantidad de
errores no detectables.
Un ejemplo de paridad cruzada
1
Tenemos este código para transmitir: 1100101111010110010111010110
1001011110
1
0
1
1
0
0
1
0 1 0 1 1 1 0 1 1 0
Agrupamos el código en cada una de las palabras, formando una matriz
de N x K
1 1 0 0 1 0 1
1 1 1 0 1 0 1
1 0 0 1 0 1 1
1 0 1 0 1 1 0
8.
Añadimos los bits de paridad horizontal.
1
0
0
1
0
1
0
1
1
1
0
1
0
1
1
1
1
0
0
1
0
1
1
0
Añadimos los bits de paridad vertical.
1 0 1 0 1 1 0 0
1
0
0
1
0
1
0
1
1
1
0
1
0
1
1
1
0
0
1
0
1
1
0
1
0
1
0
1
1
0
0
0
1
0
0
1
1
0
1
1
Una vez creada la matriz, podemos enviar ésta por filas, o por columnas.
Enviando las palabras por columnas aumentamos la posibilidad de corregir
una palabra que haya sufrido un error de ráfaga (errores que afectan a
varios bits consecutivos, debidos a causas generalmente electrónicas, como
chispazos, y que harían que se perdiera toda una palabra completa).
8