Escolar Documentos
Profissional Documentos
Cultura Documentos
Daniel Caballeros
e-mail: dect1181994@outlook.com
Liliana Cayo
e-mail: lilielizabeth1@hotmail.com
Ingeniera Electrnica e Instrumentacin, 3 Nivel, Universidad de las Fuerzas Armadas ESPEExtensin Latacunga, Mrquez de Maenza S/N Latacunga, Ecuador.
30 de Noviembre del 2014.
RESUMEN: Mediante los cdigos de
deteccin de errores se puede identificar los
errores y dar solucin a los mismos, para ello se
necesita conocer los mtodos conocidos como
cdigos CRC y el Cdigo Hamming.
Primero el cdigo CRC o chequeo cclico
redundante que es fcil de implementar y se usa
ampliamente para detectar errores en transmisin
de datos. Los cdigos CRC son una familia de
cdigos o bloques lineales. Adems hace
polinomios binarios de las secuencias binarias,
para aplicar el cdigo CRC tanto el transmisor
como el receptor necesita saber el polinomio
caracterstico. El cdigo Hamming que nos
muestra como un solo bit de paridad puede
reconocer un error, pero para la correccin de un
error encontrado se debe tener ms datos para
saber en qu posicin se encuentra el bit errneo,
este cdigo fue diseado para corregir errores de
bit simples mediante la paridad par o impar.
PALABRAS
CLAVE:
cdigos,
Hamming, CRC, errores, correccin.
El cdigo CRC
Es aquel en el que cualquier rotacin
cclica (lo que sale por un lado, entra por el otro)
de una palabra cdigo produce otra palabra
cdigo vlida. Los cdigo cclica son una familia
de cdigos bloques lineales.
Notacin Polinomial
[1]
deteccin,
representar
generador
(n1)
INTRODUCCIN
Para tratar la deteccin de errores y
cdigos de correccin vamos a ver algunos
mtodos, el primero es el cdigo CRC que de una
trama cdigo genera otra trama cdigo vlida.
Mediante un polinomio f(x) conocido como
generador se obtienen la el cdigo que detecta si
es correcta o incorrecta la trama recibida por el
receptor.
El segundo mtodo el cdigo Hamming que
implementando de una manera extendida la
paridad par o la paridad impar se puede enviar un
cdigo de un transmisor a un receptor y
determinar si existiese un error al llegar el
mensaje cifrado.
Para
como
un
polinomio
de
se
n
grado
. Los exponentes de
corresponden a
Ahora dividimos
agregados para
(1).
1 1 0 1 0
- 1 1 0
0 1 0
1
1
-
g( x)
dividirse entre
g( x)
sin residuo.
x1
g( x)
1 1 0 1 0 1
- 1 1 0
0 1 0 1
1 1
1 0
1
0
-
0 1 1 1 0 0 1 1 0
1 0 0 0 1 1 1 1
0
0
0 1
1 0
1 1 1
1 1 0
1 1 0
- 1 1 0
0 0
Ejemplo 2: Sin error.
Enviar la trama 111101111 usando el polinomio
Entonces:
g ( x ) =x 4 + x 2+1
DETECCIN
DE
generador
generador
2
x +x
110101011000
(4)
(1)
0
0
0
11010101100
(3)
x + x=1x + 1x + 0x =110
x 3+ x
1 0 1 1 0 0 1 1 0
1 0 0 0 1 1 1 0
1 0
1 0
0 0 1
1 1 0
0 1 1 1
1 1 0
1 0 0
correspondiente sera:
PROCEDIMIENTOS
DE
RECUNDANCIA CCLICA
(2)
1
0
1
1
0
0
1
0
Puesto que
que
d + p+1
p=3
1
0
0
0
0
2 =2 =8
d + p+1=4+3+1=8
1
0
1
0
1
1
0
0
0
0
0
El cdigo de Hamming
correccin de errores
de
P1
D1
P3
D2
D4
Donde:
Pn
Dn
(5)
P2
D3
2 p d + p+1
2 =2 =4
Designacin
de bits
d + p+1=4+2+1=7
Posicin de
bits
Numero de
posicin en
binario
P 2 D 1 P3 D 2 D 3 D 4
P1
1
000
1
01
0
01
1
10
0
10
1
11
0
11
1
Bits de datos
Dn
Binario
010
Bits de
paridad (
Pn
001
P1
P2
011
1
10
1
0
P3
Para
P1
RESULTAD
O
P2
P3
P3
3, 5,7,
P2
3, 6,7 y
P3
4
P2
D1
P3
D2
D3
001
010
011
10
0
110
111
10
1
0
P2
P3
1
1
D2
5
D3
6
D4
RESULTAD
O
D1
P1
d + p+1=4+3+1=8
Binario
2 p=23 =8
Posicin de
bits
Posicin de
bits
P1
p=3 :
P2
P1
: Este tiene un 1 en la
Designaci
n de bits
111
Sea
P1
las posiciones
110
10
0
D4
7
Posicin bit
Binario
Cdigo
recibido
P1
D1
P3
D2
D3
1
001
2
010
3
011
4
100
5
101
6
110
P1
D 4 determinar
=1, 3, 5, 7
0 1 01=0
P2
P2
----- (LSB)
= 2, 3, 6, 7
0 1 01=0
P3
= 4, 5, 6, 7
0 0 0 1=1
----- (MSB)
REFERENCIAS
0 0 1 0 0 0 1----- 0 0 1 1 0 0 1
CONCLUSIONES Y RECOMENDACIONES