Instituto Tecnolgico Superior de Teposcolula

Ingeniera en Sistemas Computacionales

Alumnos: Fernando luz Santiago Vctor Bautista Pablo Miguel ngel Garca Osorio Rodrigo cruz len

Matricula: 10ISC0177 10ISC0187 10ISC0224 10ISC0198

Catedrtico: Ing. Marco Antonio Ruiz Vicente

Nombre del curso: Fundamentos de telecomunicaciones

Resumen: Mtodos para la deteccin y correccin de errores Modulo: Segunda unida

Quinto semestre

Grupo: b

2.3 MTODOS PARA LA DETECCIN Y CORRECCIN DE ERRORES

Verificacin de redundancia vertical (VRC), Verificacin de redundancia longitudinal (LRC) Verificacin de redundancia cclica (CRC).

Tipos de errores Siempre que una seal electromagntica fluye de un punto a otro, est sujeta a interferencias impredecibles debidas al calor, el magnetismo y diversas formas de electricidad. Esta interferencia puede cambiar la forma o la temporizacin de la seal. Si la seal transporta datos binarios codificados, tales cambios pueden alterar el significado de los datos.

Cuando existe un error de bit, se cambia un 0 por un 1 o un 1 por un 0. En un error de rfaga, se cambian mltiples bits.

VERIFICACIN DE REDUNDANCIA VERTICAL (VRC),

La verificacin de paridad (a veces denominada VRC o verificacin de redundancia vertical) es uno de los mecanismos de verificacin ms simples.

Consiste en agregar un bit adicional (denominado bit de paridad) a un cierto nmero de bits de datos denominado palabra cdigo (generalmente 7 bits, de manera que se forme un byte cuando se combina con el bit de paridad) cuyo valor (0 o 1) es tal que el nmero total de bits 1 es par.

Ejemplo:

En este ejemplo, el nmero de bits de datos 1 es par, por lo tanto, el bit de paridad se determina en 0.

En el ejemplo siguiente, los bits de datos son impares, por lo que el bit de paridad se convierte en 1

Supongamos que despus de haber realizado la transmisin, el bit con menos peso del byte anterior (aquel que se encuentra ms a la derecha) ha sido vctima de una interferencia:

El bit de paridad, en este caso, ya no corresponde al byte de paridad: se ha detectado un error.

Sin embargo, si dos bits (o un nmero par de bits) cambian simultneamente mientras se est enviando la seal, no se habra detectado ningn error.

VERIFICACIN DE REDUNDANCIA LONGITUDINAL (LRC)

En la verificacin de redundancia longitudinal (LRC), los bloques de bits se organizan en forma de tabla (filas y columnas). Por ejemplo, en lugar de enviar un bloque de 32 bits, se organizan en una tabla de cuatro filas y ocho columnas, como se muestra en la figura

Ejemplo Suponga que se enva el siguiente bloque:

Sin embargo, hay una rfaga de ruido de longitud ocho y algunos bits se corrompen

Cuando el receptor comprueba el LRC, algunos de los bits no siguen la regla de paridad par y se descarta todo el bloque. La LRC incrementa la probabilidad de detectar errores de rfaga. Un error de rfaga de ms de n bits tiene tambin grandes posibilidades de ser detectado por la LRC. Sin embargo, hay un patrn de errores que sigue sin ser detectado. Si se daan dos bits de una unidad de datos y se daan otros dos bits de otra unidad de datos que estn exactamente en la misma posicin, el comprobador de LRC no detectar un error. Ejemplo

Dos unidades de datos: 11110000 y 11000011. Si cambian el primer y el ltimo bit de cada uno de ellos, haciendo que las unidades de datos sean 01110001 y 01000010, no se pueden detectar los errores usando LRC.

VERIFICACIN DE REDUNDANCIA CCLICA (CRC).

La tercera y ms potente tcnica de verificacin de redundancia es la verificacin de redundancia cclica (CRC). La CRC se basa en la divisin binaria. Con la CRC, se aade una secuencia de bits redundantes, denominados CRC o residuo CRC, al final de la unidad de datos de forma que los datos resultantes sean divisibles exactamente por un nmero binario predeterminado. En el destino, la unidad de datos que se recibe es dividida por este mismo nmero. Si en este paso no hay residuo, se asume que la unidad de datos es intacta y se acepta. La existencia de un residuo indica que la unidad de datos ha sufrido daos durante el trnsito y que debe ser rechazada.