CODIGO Jami
Páginas: 11 (2553 palabras)
Publicado: 11 de agosto de 2015
CODIGOS BINARIOS CRC, JAMI
Darío Xavier Borja Soto
e-mail: darksur93@gmail.com
Jhon Daniel Jara Martinez
e-mail: jhonl3ajj@hotmail.com
Ingeniería Automotriz, Sexto Nivel, Universidad de las Fuerzas Armadas ESPE- Extensión Latacunga, Márquez de Maenza S/N Latacunga, Ecuador.
Fecha de presentación: 10 de Abril del 2014
RESUMEN: Un pilar importante en lainformática es el código binario CRC que cumple con la función de verificar si en el código que envía un emisor es correcto o tiene algún error, como su nombre lo dice cíclico, cumple ciclo para realizar este trabajo todo el tiempo. El código Hamming es una herramienta útil para corregir y detectar errores, esta codificación reconoce errores en un bit y corregirlos. Esto representa una mejora con respectoa los códigos con bit de paridad.
PALABRAS CLAVE: CYCLIC REDUNDANCY CHECK, Bloques, embebidas, paridad,
CODIGO CRC (CYCLIC REDUNDANCY CHECK)
En informática, CRC hace referencia a cyclicredundancy check, también llamado polynomial code checksum, control de redundancia cíclica o comprobación de redundancia cíclica. El nombre control-comprobación deredundancia cíclica se debe a que se controla un código redundante (no agrega nueva información, el código CRC representa el mismo bloque de datos) [1]
El CRC fue creado por W. Wesley Peterson en 1961; el polinomio de 32 bits usado en funciones CRC de Ethernet (y otros estándares) fue publicado en 1975.
El CRC es muy popular por su simpleza de implementación, fácil deanalizar matemáticamente y es muy bueno detectando errores causados por ruidos en los canales de transmisión. [1]
El CRC se utiliza como una detección de errores de código, el cual tiene una serie de aplicaciones usadas cuando se implementa mediante normas, convirtiéndolo así en un sistema práctico.
FUNCIONAMIENTO DEL CRC
A cada bloque de datos le corresponde una secuencia fija denúmeros binarios conocida como código CRC. Ambos se envían o almacenan juntos. Cuando un bloque de datos es leído o recibido, dicha función es aplicada nuevamente al bloque, si el código CRC generado no coincide con el código CRC original, entonces significa que el bloque contiene un error. Eso hará que el dispositivo intente solucionar el error releyendo el bloque o requiriendo que sea enviadonuevamente. [1]
Figura 1.Mensaje de error. Tomado de [1]
Si coinciden ambos códigos CRC, entonces se asume que el bloque no contiene errores o existe una remota posibilidad de que haya un error sin detectar.
Es importante destacar que el número de caracteres de entrada a la función CRC puede tener cualquier longitud, pero siempre producirá un código CRC de iguallongitud. [1]
DISEÑO DE CRC POLINOMIOS
La selección del polinomio generador es la parte más importante de la aplicación del algoritmo CRC. El polinomio debe ser elegido para maximizar las capacidades de detección de errores y reducir al mínimo las probabilidades de colisión en general. El atributo más importante del polinomio es su longitud, debido a su influencia directa en lalongitud del valor de comprobación calculada. [2]
Las longitudes polinómicas más comúnmente utilizados son:
9 bits
17 bits
33 bits
65 bits de
El diseño del polinomio CRC depende de la longitud total máxima del bloque a ser protegidos, las características de protección de errores deseados, y el tipo de recursos para la aplicación de la CRC, así como el rendimiento deseado.Un error común es que los polinomios CRC se derivan ya sea de un polinomio irreducible o un polinomio irreducible veces el factor, que se suma al código de la capacidad de detectar todos los errores que afectan a un número impar de bits. En realidad, todos los factores descritos anteriormente deben entrar en la selección del polinomio. Sin embargo, la elección de un polinomio reducible puede...
Darío Xavier Borja Soto
e-mail: darksur93@gmail.com
Jhon Daniel Jara Martinez
e-mail: jhonl3ajj@hotmail.com
Ingeniería Automotriz, Sexto Nivel, Universidad de las Fuerzas Armadas ESPE- Extensión Latacunga, Márquez de Maenza S/N Latacunga, Ecuador.
Fecha de presentación: 10 de Abril del 2014
RESUMEN: Un pilar importante en lainformática es el código binario CRC que cumple con la función de verificar si en el código que envía un emisor es correcto o tiene algún error, como su nombre lo dice cíclico, cumple ciclo para realizar este trabajo todo el tiempo. El código Hamming es una herramienta útil para corregir y detectar errores, esta codificación reconoce errores en un bit y corregirlos. Esto representa una mejora con respectoa los códigos con bit de paridad.
PALABRAS CLAVE: CYCLIC REDUNDANCY CHECK, Bloques, embebidas, paridad,
CODIGO CRC (CYCLIC REDUNDANCY CHECK)
En informática, CRC hace referencia a cyclicredundancy check, también llamado polynomial code checksum, control de redundancia cíclica o comprobación de redundancia cíclica. El nombre control-comprobación deredundancia cíclica se debe a que se controla un código redundante (no agrega nueva información, el código CRC representa el mismo bloque de datos) [1]
El CRC fue creado por W. Wesley Peterson en 1961; el polinomio de 32 bits usado en funciones CRC de Ethernet (y otros estándares) fue publicado en 1975.
El CRC es muy popular por su simpleza de implementación, fácil deanalizar matemáticamente y es muy bueno detectando errores causados por ruidos en los canales de transmisión. [1]
El CRC se utiliza como una detección de errores de código, el cual tiene una serie de aplicaciones usadas cuando se implementa mediante normas, convirtiéndolo así en un sistema práctico.
FUNCIONAMIENTO DEL CRC
A cada bloque de datos le corresponde una secuencia fija denúmeros binarios conocida como código CRC. Ambos se envían o almacenan juntos. Cuando un bloque de datos es leído o recibido, dicha función es aplicada nuevamente al bloque, si el código CRC generado no coincide con el código CRC original, entonces significa que el bloque contiene un error. Eso hará que el dispositivo intente solucionar el error releyendo el bloque o requiriendo que sea enviadonuevamente. [1]
Figura 1.Mensaje de error. Tomado de [1]
Si coinciden ambos códigos CRC, entonces se asume que el bloque no contiene errores o existe una remota posibilidad de que haya un error sin detectar.
Es importante destacar que el número de caracteres de entrada a la función CRC puede tener cualquier longitud, pero siempre producirá un código CRC de iguallongitud. [1]
DISEÑO DE CRC POLINOMIOS
La selección del polinomio generador es la parte más importante de la aplicación del algoritmo CRC. El polinomio debe ser elegido para maximizar las capacidades de detección de errores y reducir al mínimo las probabilidades de colisión en general. El atributo más importante del polinomio es su longitud, debido a su influencia directa en lalongitud del valor de comprobación calculada. [2]
Las longitudes polinómicas más comúnmente utilizados son:
9 bits
17 bits
33 bits
65 bits de
El diseño del polinomio CRC depende de la longitud total máxima del bloque a ser protegidos, las características de protección de errores deseados, y el tipo de recursos para la aplicación de la CRC, así como el rendimiento deseado.Un error común es que los polinomios CRC se derivan ya sea de un polinomio irreducible o un polinomio irreducible veces el factor, que se suma al código de la capacidad de detectar todos los errores que afectan a un número impar de bits. En realidad, todos los factores descritos anteriormente deben entrar en la selección del polinomio. Sin embargo, la elección de un polinomio reducible puede...
Leer documento completo
Regístrate para leer el documento completo.