VERIFICACION DE REDUNDANCIA LONGITUDINAL

(LRC)
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) verificacin de redundancia vertical El mecanismo de deteccin de errores ms
frecuente y ms barato es la verificacin de redundancia vertical (VRC), denominada a menudo
verificacin de paridad. En esta tcnica, se aade 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.
Concepto de VRC con paridad par
Suponga que se quiere transmitir la unidad de datos binarios 1100001 [ASCII a (97)]; Si se suma el
nmero de unos se obtiene 3, un nmero impar. Antes de transmitir se pasa la unidad de datos a
travs de un generador de paridad. El generador de paridad cuentalos unos y aade el bit de
paridad (un 1 en este caso) al final. El nmero total de unos es ahora 4, un nmero par. A
continuacin el sistema transmite la unidad expandida completa a travs del enlace de red.
Cuando alcanza el destino, el receptor pasa los 8 bits a travs de una funcin de verificacin de
paridad par. Si el receptor ve 11100001, cuenta cuatro unos, un nmero par, y la unidad pasa la
comprobacin. Pero qu ocurre si la unidad de datos ha sufrido daos en el transito Qu ocurre
si en lugar de recibir 11100001 el receptor ve 11100101? En ese caso, cuando el comprobador de
paridad cuenta los unos obtiene cinco, un nmero impar. El receptor sabe que en alguna parte se
ha producido un error en los datos y por tanto rechaza la unidad completa.
Observe que en, aras a la simplicidad, se est hablando nicamente de la verificacin de paridad
par, donde el nmero de unos debera ser un nmero par. Algunos sistemas podran usar
verificacin de paridad impar, donde el nmero de unos debera ser impar. El principio es el
mismo, pero el clculo es distinto.
Ejemplo 4.7
Imagine que el emisor quiere enviar la palabra world. En ASCII los cinco caracteres se codifican
como fl1110111 1101111 1110010 1101100 1100100 w
o r l
d Cada uno de los cuatro
primeros caracteres tiene un nmero par de unos, por lo que su bit de paridad es 0. Sin embargo,
el ltimo carcter (d) tiene tres unos (un nmero impar), por lo que su bit de paridad es 1 para que
el nmero total de unos sea par. A continuacin se muestran los bits enviados realmente (los bits
de paridad estn subrayados). fl 1110111011011110111001001101100011001001
Ejemplo 4.8
Suponga ahora que la palabra world del ejemplo anterior es recibida por el receptor sin que haya
habido ningn problema de corrupcin en la transmisin.

fl1110111011011110111001001101100011001001
El receptor cuenta los unos en cada carcter y obtiene nmeros pares (6, 6, 4, 4, 4). Aceptara los
datos.
Ejemplo 4.9
Suponga ahora que la palabra world del Ejemplo 4.7, es recibida por el receptor pero que sus
datos han sido corrompidos durante la transmisin.
fl1111111011011110111011001101100011001001
El receptor cuenta los unos en cada carcter y obtiene nmeros pares e impares (7, 6, 5, 4,
4). El receptor sabe que los datos estn corruptos, los descarta y solicita su retransmisin.
Prestaciones VRC puede detectar todos los errores en un nico bit. Tambin puede detectar
errores de rfagas siempre que el total de nmeros de bits cambiados sea impar (1, 3, 5, etc.).
Supongamos que hay una unidad de datos con paridad par donde el nmero total de unos,
incluyendo el bit de paridad, es 6:1000111011. Si tres bits cualesquiera cambian su valor, la paridad
resultante sera impar y se detectara el error: 1111111011son9, 0110111011son7, 1100010011son5,
todos impares. El comprobador de VRC devolvera como resultado 1 y se rechazara la unidad.
Esto mismo es cierto para cualquier nmero de errores impares. Sin embargo, suponga que dos
bits de la unidad de datos cambian su valor: 1110111011 son8, 1100011011son6, 1000011010: 4.
En cada caso, el nmero de unos en la unidad de datos sigue siendo par. El comprobador de VRC
los sumar y devolver un nmero par, aunque la unidad de datos contiene dos errores. VRC no
puede detectar errores cuando el nmero total de bits cambiados sea par. Si cambian dos bits
cualesquiera durante la transmisin, los cambios se anulan entre s y la unidad de datos pasar la
verificacin de paridad aunque sea errneo. Esto mismo es cierto para cualquier nmero de errores
pares.

Deteccin y correccin de errores.

Las redes deben ser capaces de transferir datos de un dispositivo a otro con total exactitud, si los datos recibi
sistema de comunicacin es intil. Sin embargo, siempre que se transmiten de un origen a un destino, se pued
de comunicacin deben tener mecanismos para detectar y corregir errores que alteren los datos recibidos deb

La deteccin y correccin de errores se implementa bien en el nivel de enlace de datos o bien en el nivel de t
8.1- Tipos de errores.

Interferencias, calor, magnetismo, etc, influyen en una seal electromagntica, esos factores pueden alterar la
seal transporta datos digitales, los cambios pueden modificar el significado de los datos. Los errores posible
Error de bit
Unicamente 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
breve (1/frecuencia) el ruido tiene que tener una duracin muy breve. Sin embargo si puede ocurrir en una tra
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 s
produzcan en bits consecutivos. La longitud de la rfaga se mide desde el primero hasta el ltimo bit correcto
bien.

Los errores de rfaga es ms probable en transmisiones serie, donde la duracin del ruido es normalmente m
afectara a un conjunto de bits. El nmero dode bits afectados depende de la tasa de datos y de la duracin del
8.2.- Deteccin.

Se conocen el tipo de errores que pueden existir, el problema es ser capaz de reconocerlos, dado que no se pu
original, slo se podra saber que ha habido un error cuando se descodifique todo el mensaje y se vea que no
determinadas tcnicas sencillas y objetivas para detectar los errores producidos en la transmisin:
Redundancia.

La redundancia consiste en enviar dos veces cada unidad de datos, de forma que el dispositivo receptor pued
ambos datos y detectar si ha habido errores, para corregirlos con el mecanismo apropiado. Esta tcnica es mu

Sin embargo el concepto es aplicable aadiendo al flujo de datos un grupo pequeo de bits al final de cada un
parte de la informacin, esos bits redundantes se descartan una vez comprobada la integridad de la transmisi

En las comunicaciones de datos se usan cuatro tipos de comprobacin de redundancia: verificacin de redund

Check) conocida como verificacin de paridad, verificacin de redundancia longitudinal (LRC longitudinal R
redundancia cclica (CRC Cyclic Redundandy Check) y suma de comprobacin (Checksum). Las tres primer
nivel fsico para que pueda usarlo en nivel de enlace de datos, mientras que la suma de comprobacin se usa
8.2.1.- Verificacin de redundancia vertical VRC

Es el mecanismo ms frecuente y barato, la VRC se denomina a menudo verificacin de paridad, y se basa en

bit de paridad, al final de cada unidad de datos, de forma que el nmero total de unos en la unidad (incluyend
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 b
paridad (par o impar) suma el dato y devuelve la cantidad de unos que tiene el dato, comparando la paridad r
impar)
8.2.2.- Verificacin de redundancia longitudinal LRC

En esta tcnica, los bloques de bits se organizan en forma de tabla (filas y columnas), a continuacin se calcu
crea una nueva fila de bits, que sern los bits de paridad de todo el bloque, a continuacin se aaden los bits

Tpicamente los datos se agrupa en unidades de mltiplos de 8 -1 byte- (8, 16,24,32 bits) la funcin coloca lo
paridad de los bits primeros, de los segundos, etc, generando otro octeto cuyo primer bit es el de paridad de t

Esta tcnica incrementa la probabilidad de detectar errores de rfaga, ya que una LRC de n bits (n bits de par
bits, sin embargo un patrn de rfaga que dae algunos bits de una unidad de datos y otros bits de otra unidad
comprobador de LRC no detectar un error.
8.2.3.- Verificacin de redundancia cclica CRC

A diferencia de las tcnicas VRC y LRC, que se basan en la suma (para calcular la paridad), la tcnica CRC s
tcnica, se aaden bits redundantes en la unidad de datos de forma que los todo el conjunto sea divisible exac
determinado, en el destino los datos recibidos son divididos por ese mismo nmero, si en ese caso no hay res
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 un
inmediatamente menor al nmero de bits del divisor predefinido (que tiene n+1 bits), el segundo paso es divi
predefinido usando un proceso de divisin binaria, el resto que quedara sera los bits de CRC a aadir, el terc
paso primero por los n bits del resto de la operacin del segundo paso, el dato final ser divisible exactament
muestra el esquema del proceso.

8.2.4.- Sumas de comprobacin.

Es el mtodo de deteccin usado por los protocolos de alto nivel, se basa en el concepto de redundancia.

Generador de suma de comprobacin.

En el emisor, el generador subdivide la unidad de datos en segmentos iguales de n bits (habitualmente n=16)
aritmtica de complemento a uno, de forma que la suma sea tambin n bits, a continuacin se complementa l
al final de la unidad de datos original como bits de redundancia, la unidad extendida se transmite por la red.

Comprobador de suma de comprobacin.

El receptor subdivide las unidades de datos en los mismos n bits, suma todos los segmentos (incluidos los bit
resultado, si la unidad de datos est intacta, el valor final que se obtiene es nulo (n bits 0), si en resultado no
rechazado.
8.3.- Correccin de errores

Los mecanismos explicados detectan errores pero no los corrigen. La correccin del error se puede conseguir
descubre un error el receptor puede pedir al emisor que retransmita toda la unidad de datos, con la segunda, e
correccin de errores que corrija automticamente determinados errores. En teora es posible corregir autom
binario, sin embargo los cdigos de correccin son ms sofisticados que los de deteccin y necesitan mas bit
necesarios es tan alto que su uso no es eficiente, por esa razn la mayora de la correccin se limita a errores
Correccin de errores de un nico bit

El concepto de la correccin de errores se puede comprender con el caso ms sencillo: el error de un nico b
cambiado de un 0 a un 1 o de un 1 a un 0, para corregir el error, el receptor slo tiene que invertir el valor de
el receptor debe saber en qu bit est el error, por lo que el secreto de la correccin de errores es localizar el b
los bits de redundancia para la correccin. Ahora bien cuantos bits de redundancia usar?

Para calculas el nmero de bits de redundancia r necesarios para corregir un nmero de bits de datos m, es ne

Si a m de datos bits se le aaden r bits de redundancia, la unidad transmitida es m+r, los bits de redundancia
posibilidades de error de 1 bit posibles, incluyendo el no error, que en m+r bits es de m+r+1 posibilidades (n
ello r debe ser capaz de indicar todas esos estados. Dado que los r bits pueden representar 2r estados, entonce
Cdigo Hamming

Se pueden utilizar los bits de redundancia para corregir errores, pero cmo se manipulan esos bits para desc
error? R. W. Hamming desarroll una tcnica que proporciona una solucin prctica. El cdigo Hamming se
cualquier longitud y usa la relacin de bits de datos y de redundancia. En el cdigo cada bit r es el bit de VRC
combinacin de bits de datos. Por ejemplo, un dato de 7 bits necesita 4 bits de redundancia, los colocaremos
secuencia transmitida es la que indica la figura.

Deteccin y correccin.

El receptor recibe la transmisin, toma los datos y recalcula cuatro nuevos VRC usando el mismo conjunto d
continuacin reensambla los nuevos valores de paridad siguiendo el orden de la posicin (r8, r4, r2, r1) la cif
qu bit se ha producido. Si el resultado es 0000 no ha habido error, cualquier otro resultado indica error y bit
errneo, el receptor puede cambiar el valor de ese bit para corregir el error.
Correccin de errores de rfaga.

Se puede disear un cdigo Hamming para corregir errores de rfaga de una cierta longitud, sin embargo el n
muy elevado, porque los errores pueden ser de tantos bits pero pueden estar en cualquiera de los bits de la ca