Ejemplo en la práctica: En la Ferroviaria Europea de Negocios (Señalización) tenemos que seguir las Normas específicas de Seguridad (según CENELEC). Un aspecto importante es la transferencia de datos en cerrada de sistemas de transmisión. Uno de los muchos y técnicas/medidas para evitar fallos resp. la detección de fallos en el fin de mitigar las consecuencias es el uso de códigos CRC.
El desafío era encontrar CRC códigos que son con respecto a su error de detección de propiedades adecuadas para la aplicación específica y que también siga los requisitos de la Norma (EN 50159-1), es decir, una adecuada resp. buen código CRC.
Nota: UN código CRC es correcto si el error no detectado probabilidad de $P_{ud}(C,\varepsilon)$ del Código es una función creciente de la bit-probabilidad de error $\varepsilon$ $\varepsilon \in [0,\frac{1}{2}]$ . Por lo tanto, puede ser estimado por
$$P_{ud}(C,\varepsilon)\leq P_{ud}(C,\frac{1}{2})$$
lo que lo hace adecuado para los cálculos posteriores. La bondad de un CRC es un poco más débil de la propiedad.
Algunos aspectos importantes:
Mensaje de datos longitud: La longitud del bloque de datos de entrada en el que el CRC se calcula es crucial para la calidad de la detección de error de capacidades. Resulta que el mínimo Hammingdistance $d_{min}(n)$ de los datos con la longitud del bloque de $n$ debe ser maximizada (ver, por ejemplo, el Óptimo de Redundancia Cíclica-los Códigos de Verificación de 16 Bits de Redundancia (1990) de Castagnoli et al.
Propio, la Bondad: son las propiedades de la CRC código que también dependen de los datos del mensaje de longitud
Uso de la Norma Crc es que no siempre la mejor opción.
Algunos de los Ccr fueron diseñados para un uso específico y por lo tanto apropiado para una pequeña gama de aplicaciones sólo. La comunidad de internet, a veces, ha adoptado un CRC y así se convirtió en un estándar o norma de facto. La investigación a partir de la $90$s ha revelado algunas de las mejores alternativas. Esto también fue posible debido a la creciente de energía de la computadora. Ver, por ejemplo, el papel no detectado probabilidad de error rendimiento de redundancia cíclica-los códigos de verificación de 16 bits de redundancia (2000) de Baicheva, et al.
Koopman presenta algunos interesantes artículos (por ejemplo, Código de Redundancia Cíclica (CRC) Polinomio de Selección Para Redes Embebidas (2004).
Aquí un buen tutorial de Técnicas para la aviación a partir de Koopman ($2012$) con respecto a este tema.
Nota: En el hecho de que hemos estudiado muchos papeles (y otras fuentes) con el fin de hacer finalmente una elección adecuada.
Nota: hace Algún tiempo he publicado una diferente de la suma de comprobación problema. Pero, tal vez es demasiado simple y no el tipo de cifrado de la información que están buscando.
