Deteccion de Errores
Deteccion de Errores
Deteccion de Errores
telecomunicaciones
(unidad 2)
Deteccin de errores
Eduardo Enrquez Santos
VERIFICACIN DE PARIDAD
La
verificacin
de
paridad
(a
veces
denominadaVRCoverificacin de redundancia
vertical) es uno de los mecanismos de
verificacin ms simples. Consiste en agregar
un bit adicional (denominadobit de paridad)
a un cierto nmero de bits de datos
denominadopalabra cdigo(generalmente 7
bits, de manera que se forme un byte cuando
se combina con el bit de paridad) cuyo valor
(0o1) es tal que el nmero total de bits 1 es
par.
Ejemplo
Ejemplo
En
VERIFICACIN DE REDUNDANCIA
LONGITUDINAL
La verificacin de la redundancia
longitudinal (LRC, tambin
denominadaverificacin de
redundancia horizontal) no consiste
en verificar la integridad de los datos
mediante la representacin de un
carcter individual, sino en verificar
la integridad del bit de paridad de un
grupo de caracteres.
Ejemplo
Digamos que "HELLO" es el mensaje que transmitiremos utilizando
el estndar ASCII.
Estos son los datos tal como se transmitirn con los cdigos de
verificacin de redundancia longitudinal:
Letra
H
E
L
L
0
VRC
Cdigo ASCII
(7 bits)
1001000
1000101
1001100
1001100
1001111
1000010
Bit de paridad
(LRC)
0
1
1
1
1
0
VERIFICACIN DE
REDUNDANCIA CCLICA
Laverificacin de redundancia
cclica(abreviado,CRC)
es
un
mtodo de control de integridad de
datos de fcil implementacin. Es el
principal mtodo de deteccin de
errores
utilizado
en
las
telecomunicaciones.
VERIFICACIN DE
REDUNDANCIA CCLICA
Laverificacin
de
redundancia
cclicaconsiste en la proteccin de los datos en
bloques, denominadostramas. A cada trama se
le
asigna
un
segmento
de
datos
denominadocdigo de control(al que se
denomina
a
vecesFCS,secuencia
de
verificacin de trama, en el caso de una
secuencia de 32 bits, y que en ocasiones se
identifica errneamente comoCRC). Elcdigo
CRCcontiene datos redundantes con la trama,
de manera que los errores no slo se pueden
detectar sino que adems se pueden solucionar
Ejemplo 1
Bit de paridad
Ejemplo 2
Bit de paridad
Ejemplo 3
Bit de paridad
Ejemplo 4
Bit de paridad
Ejemplo 5
Bit de paridad
Ejemplos LRC.
Bit de paridad
lrc
Ejemplo 1.
1
bit de paridad 0
vrc
Ejemplo 2.
Bit de paridad
lrc
bit de paridad 0
vrc
Ejemplo 3.
Bit de paridad
lrc
1
bit de paridad 0
vrc
Ejemplo 4.
Bit de paridad
lrc
bit de paridad0
vrc
Ejemplo 5.
Bit de paridad
lrc
1
bit de paridad 0
vrc
Ejemplos CRC
Ejemplo 1
Ejemplo 2
divisin de polinomio
Ejemplo 3
Ejemplo 4
Ejemplo 5.