Professional Documents
Culture Documents
Barona Ivn
e-mail: isa_barona1@yahoo.com
Aroca Katherine
e-mail: katherine223@live.com.ar
d
PALABRAS CLAVE: CRC , mdulo 2, paridad ,
polinomio.
, se
2 p d + p+1
1. INTRODUCCIN
(1)
BITS
DE
P1 , P2 , D 1 , P3 , D 2 , D 3 , D 4
El smbolo
paridad y
Dn
Pn
2. CDIGO DE DETECCIN DE
ERROR HAMMING
P1
tiene un 1 como su
2)
3)
5)
P1
conjunto de paridad (
4)
de paridad, comprueba
P2
tiene
un
en
su
posicin
P3
P3
d,
es
cinco.
Utilizaremos
un
p=4
2 p=2 4=16
P1
P2 P3
P 4 P5
P6
P7
Bits de paridad
que
( Pn )
P4
El bit
El bit
realiza
P1
paridad
d + p+1=5+ 4+1=10
Bits de datos (
Dn
SOLUCIN:
6 y 7. [1]
Designacin de bit
Posicin de bit
# posicin en binario
P 1 , P2 , P 3 ,
EJEMPLO 1
P1
1)
P2
una
P3
El bit
P4
El bit
La comprobacin
Entonces: 0 (MSB)
Cdigo recibido
8P1 9P2 P3 P4 P5 P6 P7 P8 P7
Designacin de bit
Posicin de bit
# posicin en binario
0
1
0
1 1001
2 3
00010010001101000101011001111000
1
Tabla 2. Posiciones
de los bits para un
cdigo de correccin
de errores de 9 bits.
correcta.
3. CDIG
O
DE
0 00100011010001010110011110001001
0001
Dn
Bits de paridad
1
Ahora
suponiendo que el cdigo Hamming encontrado se
enva y se recibe el siguiente cdigo 101101010.
ERRORES
POR
CHEQUEO
REDUNDANTE CCLICO (CRC)
3.1 CONCEPTO
SOLUCIN:
P1
3.2 CARACTERSTICAS
comprueba las
P3
es
Bits de datos (
( Pn )
P2
paridad
P 1 P 2 P3 P 4 P 5 P 6 P 7 P 8 P 7
2
de
Designacin de bit
Posicin de bit
# posicin en binario
P4
El bit
3.3 FUNCIONAMIENTO
grupo hay un 1.
La comprobacin de paridad es incorrecta.
Entonces: 1
Cuarta comprobacin de paridad:
x z1
hasta
es considerado de grado
x0
d.
. Este polinomio
z1
el siguiente es el
z2
x z1
G(x)
T(x)
, y si el
. Se afirma
ms a la izquierda se encuentra as es el
,y
Ejemplo 2
. [5]
Para
el
conjunto
101100111
2
G ( x )=x +x +1
teniendo
el
Ejemplo 1
generador
podemos observar
Resolucin
x + x + x (2)
El grado de
G(x)
es r. Implementar r
m+ r
bits ahora
G(x)
x M (x)
G(x)
para
xr M ( x )
c.
xr M ( x )
empleando la resta
T (x )
los
datos
dividimos
T (x )
error al
para
3.6 APLICACIONES
6. REFERENCIAS
4. CONCLUSIONES
5. RECOMENDACIONES
Realizar
las
investigaciones
correspondientes a divisin binaria y
operacin de mdulo 2 para poder resolver
la verificacin de suma y las dems
operaciones planteadas en la resolucin del
cdigo CRC.