Escolar Documentos
Profissional Documentos
Cultura Documentos
1. INTRODUCCION
Un sistema de transmisin y almacenamiento
de informacin debe tener como caractersticas
alta confiabilidad y eficiencia (Medina Alicia,
1991), por lo que en su diseo se debe
preocupar de controlar los errores que pueden
aparecer al momento de la transmisin de
datos, este control permitir detectar si existe un
error en los datos recibidos para posteriormente
poder corregirlo.
Existen cdigos que permiten detectar estos
errores, los ms conocidos son: el cdigo de
Hamming para deteccin y correccin de
errores, el otro es el cdigo por chequeo
redundante cclico (CRC).
La finalidad de estos dos cdigos es detectar si
un mensaje recibido es en realidad lo que el
emisor ha enviado, pues durante la transmisin
puede que el mensaje se haya alterado por
razones desconocidas o no llegue completo la
3. MTODO DE HAMMING
Antes de poder corregir un bit errneo se
necesita conocer primero la posicin en la cual
est el bit, es decir en un cdigo de mensaje de
8 bits pueden existir 8 combinaciones de
errores.
2 d + p+1
(1)
p=3
P 1 , P2 , D 1 , P 3 , D 2 , D 3 , D 4 . P 4 , D 5
2 =2 =8
d + p+1=5+3+1=9
Designacin
del Bit
Posicin del
Bit
Numeracin
de posicin
en binario
Bits de Datos
(Dn)
Bits
de
Paridad (Pn)
Debido a que
2 p=8
p=4
2 =2 =16
Y
d + p+1=5+ 4+1=10
( p+d ) ,
P1
P2
D1
P3
D2
D3
D4
001
010
011
100
10
1
110
111
p=4
Ejemplo:
Se transmite el siguiente cdigo 101010010
pero se recibe 100010010, determinar la
posicin del bit errneo, paridad impar.
2 =2 =16
Y
d + p+1=5+ 4+1=10
Bits de
Datos
(Dn)
Bits de
Paridad
(Pn)
P1
P2
D1
P3
D2
D3
D4
P4
D5
000
1
001
0
001
1
010
0
010
1
011
0
011
1
100
0
100
1
1
1
1
0
0
1
P1
P2
D1
P3
D2
D3
0001
0010
0011
0100
0101
0110
Primera comprobacin.
P1, comprueba posiciones 1, 3, 5, 7 y 9
y hay dos 1
Paridad incorrecta 1
Segunda comprobacin.
P2, comprueba posiciones 2, 3, 6 y 7 y
no hay 1s
Paridad incorrecta 1
tercera comprobacin.
P3, comprueba posiciones 4, 5, 6 y 7 y
hay un 1
Paridad correcta 0
Cuarta comprobacin.
P4, comprueba posiciones 8 y 9 y hay
un 1
Paridad correcta 0
4.
CDIGO
POR
CHEQUEO
REDUNDANTE CCLICO (CRC)
Es otro de los mtodos para detectar y corregir
errores que se dan al transmitir datos, consiste
en aadir al mensaje dos bytes de redundancia.
Los cdigos por chequeo cclico son un sistema
de chequeos de paridad utilizando un cdigo
cclico, la ventaja de este mtodo es que
permite detectar no solo un error si no errores
del tipo rfaga.
2n
2 M ) y dividirlo (divisin
M (x)=x 9 + x 7 +x 5+ x2 +1
P (generador polinomial)=110101
P( x)=x5 + x 4 + x 2 +1
K=10 y n=5
n+k =15
25=101000110100000
Y se lo divide para
P(x).
CRC-4-ITU:
CRC-16-IBM:
CRC-CCITT:
CRC-32:
x 4 + x+ 1
16
15
x + x + x +1
x 16 + x 12 + x5 +1
2n M ( x )
2. Se divide en mdulo 2(sin acarreo) el
polinomio obtenido por el polinomio
generador.
2n M (x )
P(x)
3. Finalmente:
n
T ( x )=2 M ( x ) + R(x)
5. CONCLUSIONES
(2)
6. RECOMENDACIONES
Como parte fundamental para el
entendimiento de los temas se
recomienda realizar una investigacin a
fondo exhaustiva.
Se
recomienda
reforzar
los
conocimientos realizando ejercicios
referentes al tema con la intencin de
ganar agilidad al momento de realizar
las operaciones binarias.
Realizar comparaciones entre los temas
que se trata con el fin de poder
identificar cules son las discrepancias
entre los mismos.
7. REFERENCIAS
Floyd, T. L. (2006). Correccion de
Errores. Madrid: Impreso en
Espaa.
Medina Alicia, M. L. (1991). Codigo de
Deteccion de Errores. 1.
Villapol, M. E. (11 de 2006). Tecnicas
de Correccion y Deteccion.
Venezuela.