Instituto Tecnolgico

de Ciudad Victoria
Educacin a Distancia

2014

Fundamentos de
Telecomunicaciones.

Alumno: Christian Ren Guerrero Hernndez.

N de control: 12380909.

METODO DE ERRORES.
ASESOR:
ING. JORGE LUIS FUNATSU DIAZ

MTODOS PARA LA DETECCIN Y

CORRECCIN DE ERRORES
En matemticas, computacin y teora de la informacin, la deteccin y correccin de
errores es una importante prctica para el mantenimiento e integridad de los datos a
travs de diferentes procedimientos y dispositivos como medios de almacenamiento
confiables.
La comunicacin entre varias computadoras produce continuamente un movimiento de
datos, generalmente por canales no diseados para este propsito (lnea telefnica), y
que introducen un ruido externo que produce errores en la transmisin.
Por lo tanto, debemos asegurarnos que si dicho movimiento causa errores, stos puedan
ser detectados. El mtodo para detectar y corregir errores es incluir en los bloques de
datos transmitidos bits adicionales denominados redundancia.
Existen varios tipos de errores, los cuales los mencionaremos a continuacin.
Error de bit.
nicamente un bit de una unidad de datos determinada cambia de 1 a 0 o viceversa. Un
error de bit altera el significado del dato. Son el tipo de error menos probable en una
transmisin de datos serie, puesto que el intervalo de bit es muy breve (1/frecuencia) el
ruido tiene que tener una duracin muy breve. Sin embargo si puede ocurrir en una
transmisin paralela, en que un cable puede sufrir una perturbacin y alterar un bit de
cada byte.
Error de rfaga.
El error de rfaga significa que dos o ms bits de la unidad de datos han cambiado. Los
errores de rfaga no significan necesariamente que los errores se produzcan en bits
consecutivos. La longitud de la rfaga se mide desde el primero hasta el ltimo bit
correcto, algunos bits intermedios pueden estar bien.
Los errores de rfaga es ms probable en transmisiones serie, donde la duracin del
ruido es normalmente mayor que la duracin de un bit, por lo que afectara a un conjunto
de bits. El nmero doble bits afectados depende de la tasa de datos y de la duracin del
ruido.

2.3.1 VERIFICACION DE
REDUNDANCIA VERTICAL
Es el mecanismo ms frecuente y barato, la VRC se denomina a menudo verificacin de
paridad, y se basa en aadir un bit de redundancia, denominado bit de paridad, al final
de cada unidad de datos, de forma que el nmero total de unos en la unidad (incluyendo
el bit de paridad) sea par, o impar en el caso de la verificacin de paridad impar.
Esta tcnica permite reconocer un error de un nico bit, y tambin de rfaga siempre
que el nmero total de bits cambiados sea impar. La funcin de paridad (par o impar)
suma el dato y devuelve la cantidad de unos que tiene el dato, comparando la paridad
real (par o impar) con la esperada (par o impar).

Criterios para la paridad

Bit de paridad par:

Nm. total de 1par: Bit de paridad = 0

Nm. total de 1impar: Bit de paridad = 1

Bit de paridad impar:

Nm. total de 1par: Bit de paridad = 1

Nm. total de 1impar: Bit de paridad = 0

2.3.2 VERIFICACION DE
REDUNDANCIA LONGITUDINAL
(LRC)
En esta tcnica, los bloques de bits se organizan en forma de tabla (filas y columnas), a
continuacin se calcula un bit de paridad para cada columna y se crea una nueva fila de
bits, que sern los bits de paridad de todo el bloque, a continuacin se aaden los bits de
paridad al dato y se envan al receptor.
Tpicamente los datos se agrupa en unidades de mltiplos de 8 -1 byte- (8, 16, 24, 32
bits) la funcin coloca los octetos uno debajo de otro y calcula la paridad de los bits
primeros, de los segundos, etc., generando otro octeto cuyo primer bit es el de paridad
de todos los primeros bits, etc.
Esta tcnica incrementa la probabilidad de detectar errores de rfaga, ya que una LRC
de n bits (n bits de paridad) puede detectar una rfaga de ms de n bits, sin embargo un
patrn de rfaga que dae algunos bits de una unidad de datos y otros bits de otra
unidad exactamente en la misma posicin, el comprobador de LRC no detectar un
error.

Se quiere enviar la informacin PAG en ASCII (7 bits):

Se aade:
Bit para VRC criterio par (verde, primera fila)
Bit para LRC criterio par (azul, ltima columna)
Bit de paridad cruzada criterio par (rosa)

2.3.3 VERIFICACION DE
REDUNDANCIA CICLICA.
A diferencia de las tcnicas VRC y LRC, que se basan en la suma (para calcular la
paridad), la tcnica CRC se basa en la divisin binaria. En esta tcnica, se aaden bits
redundantes en la unidad de datos de forma que los todo el conjunto sea divisible
exactamente por un nmero binario determinado, en el destino los datos recibidos son
divididos por ese mismo nmero, si en ese caso no hay resto de la operacin, el dato es
aceptado, si apareciera un resto de la divisin, el dato se entendera que se ha
corrompido y se rechazar.
La tcnica aade unos bits de CRC, de la siguiente manera en tres pasos bsicos: en
primer lugar se aade una tira de n ceros, siendo n el nmero inmediatamente menor al
nmero de bits del divisor predefinido (que tiene n+1 bits), el segundo paso es dividir la
nueva unidad de datos por el divisor predefinido usando un proceso de divisin binaria,
el resto que quedara sera los bits de CRC a aadir, el tercer paso es sustituir los n bits
aadidos en el paso primero por los n bits del resto de la operacin del segundo paso, el
dato final ser divisible exactamente por el divisor predefinido.