Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Deteccion de Errores

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 23

Fundamentos de

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

En este ejemplo, el nmero de bits de


datos1es par, por lo tanto, el bit de
paridad se determina en0.

Ejemplo

En

el ejemplo, los bits de datos son


impares, por lo que el bit de paridad
se convierte en 1.

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

El concepto de CRC consiste en tratar a las


secuencias binarias como polinomios binarios,
denotando polinomios cuyos coeficientes se
correspondan con la secuencia binaria. Por
ejemplo, la secuencia binaria 0110101001 se
puede representar como un polinomio, como
se muestra a continuacin:
0*X9 + 1*X8 + 1*X7 + 0*X6 + 1*X5 + 0*X4
+ 1*X3 + 0*X2 + 0*X1 + 1*X0
siendo X8 + X7 + X5 + X3 + X0
X8 + X 7 + X5 + X3 + 1

Ejemplos vrc, lrc, crc.


Vrc
Utilizaremos el cdigo ASCII
expresado en cdigo binario para
transmitir un mensaje.

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.

También podría gustarte