Detección De Errores

DETECCIÓN DE ERRORES
Comunicaciones Digitales Avanzadas

Detección de Errores
 Diagrama a bloques de un sistema de comunicación

digital con corrección de error hacia adelante.

Detección de Errores
 Código
 En el que se basan los ordenadores, el más simple pues solo consta de

dos elementos (0) y (1) que combinados de distintas maneras como impulsos eléctricos ponen las basespara la informática
 Ejemplo:
 

Código: Palabras de tres bits con sólo un dígito a 1 En las palabras binarias de longitud 3: {000, 001, 010, 011, 100, 101, 110, 111}

Detección de Errores
 La detección y corrección de errores es una

importante práctica para el mantenimiento e integridad de los datos a través de diferentes procedimientos y dispositivos como medios de almacenamientoconfiables.

 Se utilizan técnicas que se basan siempre en la idea de añadir

cierta información redundante a la información que desee enviarse. A partir de ella el receptor puede determinar, de forma bastante fiable, si los bits recibidos corresponden realmente a los enviado.

Detección de Errores
 Se han desarrollado dos estrategias básicas para manejar los

errores:

 Incluirsuficiente 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.

 Si consideramos un bloque dedatos formado por m bits de

datos y r de redundancia, la longitud final del bloque será n, donde n = m + r.

Detección de Errores
 (Pb ) Probabilidad de error de un solo bit (BER).  (P1) Probabilidad de que la trama se reciba sin errores.  (P2) Probabilidad de que la trama se reciba con uno o más bits en   



error, pero sin ser detectados. (P3) Probabilidad de que la trama sereciba con uno o más bits en error que sean detectados y sin errores que no sean detectados. Si no se utilizan técnicas de detección de errores, entonces: P3=0. Para explicar las otras dos clases se asume que: la probabilidad de que cualquier bit dado tiene error, Pb es constante e independiente de la posición entonces: P1=(1-Pb)F y P2=1- P1 donde F es el número de bits por trama. Debido a losresultados anteriores, surge la necesidad de desarrollar mecanismos para la detección de errores.

Detección de Errores
 P3: es la probabilidad de que una trama tenga errores y que el

esquema de detección de errores se encargue de ellos.  P2: se le conoce como la tasa de error residual y es la probabilidad de que el error no será detectado y esto depende del esquema a utilizarse.
 Lasprincipales técnicas de detección son:
 Comprobación por bit de paridad  Códigos de Hamming (R.W. Hamming)  Suma de Comprobación  Códigos de Redundancia Cíclica, Polinomiales o CRC

Detección de Errores
 Paridad
 Uno de los métodos más comúnmente empleados para detectar

errores, cuando el número de bits de información a transmitir es pequeño y la probabilidad de que ocurra un error es baja,es el uso de un bit adicional de paridad por elemento transmitido.
 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

Detección de Errores
 Paridad cruzada (paridad horizontal-vertical)
 Puedeconseguirse una importante mejora añadiendo un segundo

grupo de bits de paridad, para ello deben agruparse los datos en bloques y aplicar el control de paridad a dos dimensiones (filas y columnas).  Para cada carácter se añade un bit de paridad, además, se genera un bit de paridad para cada posición de bit a través de todos los caracteres. Es decir, se genera un carácter adicional en que el iésimo...