Sesin 7

Deteccin y Correccin de Errores

Deteccin y Correccin de Errores

Tipos de Errores

Error de Bit (Figura 9.2) Error de Rfaga (Figura 9.3)

A mayor velocidad de transmisin, un mismo error afecta a ms bits Un ruido de 1/100 segundos puede afectar:

Si se transmite a 1Kbps, a 10 bits. Si se transmite a 1Mbps, a 10.000 bits.

Los errores de bit son improbables

En una transmisin de 1Mbps 1 bit dura 1/1.000.000 = 1s El ruido debera durar solamente 1s!!!!

Deteccin y Correccin de Errores

Deteccin de errores

Uso de la redundancia Si se retransmite dos veces el mismo mensaje es muy improbable que los mismos bits fallen en las mismas posiciones Se intenta repetir la mnima informacin posible

Mtodos de deteccin

VRC y LRC CRC Suma de Comprobacin

Deteccin y Correccin de Errores

Verificacin de Redundancia Vertical (VRC)

Se utiliza un bit de paridad por cada unidad de datos Ejemplo 9.1 (Pgina 267)

Qu paquetes tendran que ser retransmitidos?

11111110 SI 11101100 SI 11001001 NO 11011110 NO 11011000 NO

Deteccin y Correccin de Errores

Prestaciones

Detecta todos los errores de bit Detecta errores de rfaga siempre y cuando el nmero total de bits cambiados sea impar (3, 5, 7, 9, 11, etc) No detecta errores de rfaga siempre en los que el nmero total de bits cambiados es par (2, 4, 6, 8, 10, etc)

Utiliza un solo bit redundante por unidad de datos

Deteccin y Correccin de Errores

Verificacin de Redundancia Longitudinal (LRC)

Los bloques a transmitir se organizan en forma de tabla Se aade un bit de paridad por cada columna Figura 9.7 (Pgina 269)

Se aceptara 10101001 00111001

este bloque? Ej. 9.4 (pg 269):

11011101 11100111 10101010
(LRC)

NO

Deteccin y Correccin de Errores

Prestaciones

Incrementa la probabilidad de detectar errores de rfaga LRC de n bits detecta todos los errores de rfaga de n bits Puede detectar errores de rfaga de ms de n bits No detecta errores en los que cambian dos bits de una unidad de datos y dos bits de otra unidad de datos que estn en la misma posicin

Utiliza un solo bit redundante por unidad de datos

Deteccin y Correccin de Errores

Ejercicio

Se reciben estos paquetes:

10101000 00111001 11011100 11100111

Atencin!!! Son mensajes diferentes: No se pueden comparar

10101010

No es raro que no haya un error aqu?

Qu datos se descartaran si se usa una deteccin de errores de Redundancia Vertical?

10101000

00111001

11011100

11100111

10101010

10101001 00111001 Qu datos se descartaran si se usa una deteccin de 11011101 errores de Redundancia Vertical? No detecta ningn error 11100111 10101000 00111001 11011101 11100111 10101010 10101010

Deteccin y Correccin de Errores

Ejercicio

Se reciben estos paquetes:

10111101 00111001 11011101 11100111 10101010

Qu datos se descartaran si se usa una deteccin de errores de Redundancia Vertical? No detecta ningn error

10111101

00111001

11011101

11100111

10101010

10111101 00111001 Qu datos se descartaran si se usa una deteccin de 11011101 errores de Redundancia Vertical? Todos Este mtodo es 11100111 10111101 00111001 11011101 11100111 10101010 muy conservador 10101010

Deteccin y Correccin de Errores

Verificacin de Redundancia Cclica (CRC)

Se utiliza la divisin de nmeros binarios Tanto el emisor como el receptor conocen un divisor comn Componentes (Figura 9.8):

Datos Cola (n bits): Conjunto de ceros CRC (n bits) Divisor (n+1 bits)

Deteccin y Correccin de Errores

Divisin binaria

Figura 9.9

Solo si el resto es cero se aceptan los datos

Dividir 100100001

entre 1101:

Figura 9.10

Deteccin y Correccin de Errores

1 1 1 0 1 0
1 0 1 1 1 0 1 0 0

Ejercicio

1 0 1 1 1 1 1 0 1 1 0 0 1 0 1

Utilizando el divisor 101 (CRC)

Transmita el mensaje 1101 Solucin: 111010

0 1 0
0 0 0 1 0

Deteccin y Correccin de Errores

Polinomios

Un polinomio representa a un divisor (ves figura 9.12, Pgina 273) Los polinomios permiten demostrar propiedades

Si el polinomio no es divisible por x

Se pueden detectar todos los errores de rfaga de una longitud igual a la del polinomio Se pueden detectar todos los errores de rfaga que afectan a un nmero impar de bits

Si el polinomio es divisible por (x+1)

Ver polinomios estndar en la figura 9.13 Ver ejemplo 9.6 (Pgina 274)