Crc polinomio generador
Comprobador de Crc
Por eso decidí escribir este artículo, tratando de cubrir todos los temas con los que tuve dificultades. Y esto exactamente en el mismo orden en que me ocupé del CRC. Por favor, ten en cuenta que este artículo no pretende ser una guía completa de CRC que explique todos los detalles – debe ser usado como una nota adicional, orientada a la práctica, a todas las explicaciones generales en la web.
CRC (Cyclic Redundancy Check) es un algoritmo de suma de comprobación para detectar la inconsistencia de los datos, por ejemplo, errores de bits durante la transmisión de datos. Una suma de comprobación, calculada por CRC, se adjunta a los datos para ayudar al receptor a detectar dichos errores. Consulte también [1] para una breve o [4] para una introducción muy detallada del CRC.
CRC se basa en la división. Los datos de entrada reales se interpretan como un largo flujo de bits binarios (dividendo) que se divide por otro número binario fijo (divisor). El resto de esta división es el valor de la suma de comprobación.
Sin embargo, la realidad es un poco más complicada. Los números binarios (dividendo y divisor) no se tratan como valores enteros normales, sino como polionimales binarios en los que los bits reales se utilizan como coeficientes.
Crc ejemplo
Por eso decidí escribir este artículo, intentando cubrir todos los temas con los que tuve dificultades. Y esto exactamente en el mismo orden en que me ocupé del CRC. Por favor, ten en cuenta que este artículo no pretende ser una guía completa de CRC que explique todos los detalles – debe ser usado como una nota adicional, orientada a la práctica, a todas las explicaciones generales en la web.
CRC (Cyclic Redundancy Check) es un algoritmo de suma de comprobación para detectar la inconsistencia de los datos, por ejemplo, errores de bits durante la transmisión de datos. Una suma de comprobación, calculada por CRC, se adjunta a los datos para ayudar al receptor a detectar dichos errores. Consulte también [1] para una breve o [4] para una introducción muy detallada del CRC.
CRC se basa en la división. Los datos de entrada reales se interpretan como un largo flujo de bits binarios (dividendo) que se divide por otro número binario fijo (divisor). El resto de esta división es el valor de la suma de comprobación.
Sin embargo, la realidad es un poco más complicada. Los números binarios (dividendo y divisor) no se tratan como valores enteros normales, sino como polionimales binarios en los que los bits reales se utilizan como coeficientes.
Calculadora de Crc con pasos
Se divulga en el presente documento un método de selección de polinomios generadores CRC para seleccionar un polinomio generador que se utilizará en la codificación CRC y la comprobación de códigos, el método puede incluir un primer proceso de búsqueda de las mayores distancias Hamming mínimas Max.dmin de códigos generados a partir de polinomios dados; un segundo proceso de búsqueda de longitudes de código n para códigos que tienen las mayores distancias Hamming mínimas Max. dmin y determinar un rango nmin (r, Max.dmin)≰n≰nmax (r, Max.dmin); un tercer proceso de búsqueda de todos los polinomios para polinomios específicos que generen códigos que tengan dmin=Max.dmin en el rango determinado; y un cuarto proceso de selección de polinomios generadores finales que tengan el menor número de coeficientes distintos de cero y la menor probabilidad de error no detectado de código a partir de los polinomios específicos.
La presente invención contiene materia relacionada con la solicitud de patente japonesa JP nº 2004-370796 presentada en la Oficina Japonesa de Patentes el 22 de diciembre de 2004, cuyo contenido íntegro se incorpora aquí por referencia.
La presente invención se refiere a un método para codificar datos y un aparato para implementar el método. Más particularmente, la invención presente relaciona a un método para seleccionar un polinomio utilizó como una base para generar un CRC (Comprobación de Redundancia Cíclica) código para detectar un error generado en una línea de transmisión como un error de datos digitales obtuvo como resultado de codificar en un proceso de grabar los datos digitales a un magnético-cinta apparatus o un óptico- disco óptico o reproducir los datos digitales desde dicho aparato o en un proceso para transmitir los datos digitales haciendo uso de un sistema de transmisión por radio u otro sistema, así como se refiere a un código CRC utilizado para un proceso de codificación CRC haciendo uso del polinomio seleccionado y un circuito de codificación CRC para llevar a cabo el proceso de codificación CRC.
Calculadora de Crc
CRC o Comprobación de Redundancia Cíclica es un método de detección de cambios/errores accidentales en el canal de comunicación. CRC utiliza un polinomio generador que está disponible tanto en el lado del emisor como del receptor. Un ejemplo de polinomio generador tiene la forma x3 + x + 1. Este polinomio generador representa la clave 1011. Otro ejemplo es x2 + 1, que representa la clave 101. n : Número de bits de los datos que se envían a partir del polinomio generador.
Lado del emisor (generación de datos codificados a partir de datos y polinomio generador (o clave)): Lado Receptor (Comprobar si hay errores introducidos en la transmisión)Realizar de nuevo la división módulo-2 y si el resto es 0, entonces no hay errores. En este artículo nos centraremos únicamente en encontrar el resto, es decir, la palabra de comprobación y la palabra clave.División en módulo 2:El proceso de división binaria en módulo 2 es el mismo que el proceso de división familiar que utilizamos para los números decimales. Sólo que aquí, en lugar de restar, utilizamos XOR.Ilustración:Ejemplo 1 (Sin error en la transmisión): Palabra de datos a enviar – 100100