Professional Documents
Culture Documents
Entonces: ()
Ejemplo: Trama a transmitir: M
5
(x) = x
5
+ x
2
.
Polinomio CRC: G
3
(x) = x
3
+ x
2
+ 1.
Residuo: R
2
(x) = 1.
Trama finalmente transmitida: 100100 001
(T
8
(x) = x
8
+ x
5
+ 1).
14
Escuela Superior Politcnica Del Litoral
Errores detectados
Una trama con errores sera T
n+k
(x) + E
i
(x), donde E
i
(x) es el polinomio
formado por todos los bits de T
n+k
(x) que han sido invertidos. Para no
detectar el error tiene que ocurrir que
(
()
())
()
o lo que es lo mismo, que Ei(x)
()
ya que por definicin
Por tanto, los mejores polinomios generadores son aquellos que
difcilmente son factor de otro posible polinomio error. Por ello los
polinomios de CRC deben: (1) tener un grado lo ms alto posible y (2) no
ser factorizables. Ejemplos:
15
Escuela Superior Politcnica Del Litoral
Denominacin G(x)
CRC-8 x
8
+ x
2
+ x
1
+ 1
CRC-10 x
10
+ x
9
+ x
5
+ x
4
+ x
1
+ 1
CRC-12 x
12
+ x
11
+ x
3
+ x
2
+ 1
CRC-16 x
16
+ x
15
+ x
2
+ 1
CRC-CCITT x
16
+ x
12
+ x
5
+ 1
CRC-32 x
32
+ x
26
+ x
23
+ x
16
+ x
11
+
x
10
+ x
8
+ x
7
+ x
5
+ x
4
+ x
2
+ 1
Ntese, por ejemplo, que el CRC-32 detectar todos aquellos errores tipo
rfaga que afecte a menos de 32 bits ya que ningn polinomio error de
grado menor que 32 ser divisible entre l.
16
Escuela Superior Politcnica Del Litoral
CONCLUSIONES
El mtodo que utilizamos para la deteccin de errores es la verificacin de
redundancia cclica ya que aqu utilizamos polinomio para la deteccin de
errores.
En el desarrollo del tema, se obtuvo ejemplos de cmo detectar errores por
medio de polinomios.
Se realizaron ejemplos de verificacin en la transmisin de datos.
En conclusin para la elaboracin de este proyecto se deben tener claro
los conceptos ya que esto nos ayuda a cmo detectar los errores en la
transmisin de datos.
17
Escuela Superior Politcnica Del Litoral
Bibliografa
(2013, 08). deteccin y correccin de errores. Recuperado 08, 2013, de
http://www3.uji.es/~redondo/redes/capitulo4_IS20.pdf
(2013, 08). deteccin y correccin de errores. Recuperado 04, 2013, de
http://es.wikipedia.org/wiki/Detecci%C3%B3n_y_correcci%C3%B3n_de_errores#Ti
po_de_c.C3.B3digos_detectores
(2013, 08). deteccin y correccin de errores. Recuperado 08, 2013, de
http://es.wikipedia.org/wiki/Polinomio
(2012, 12). deteccion y correccion de errores. Recuperado 08, 2013, de
http://www.slideshare.net/dhuertacruz/mtodos-para-la-deteccin-y-correccin-de-
errores
(2010, 07). Deteccin Y Correccin De Errores En La Transmisin De Datos.
BuenasTareas.com. Recuperado 07, 2010, de
http://www.buenastareas.com/ensayos/Detecci%C3%B3n-y-Correcci%C3%B3n-
De-Errores-En/511427.html