N

I
C S
C
E RE
T
E
D RO
L A ER
E
A
R D
A
P N
S CI
O
D EC
O R
T
OR
M C
Y

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 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)

VERIFICACIN 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.

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.

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 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.
La imagen muestra el esquema del proceso.