CRC Comprobación de Redundancia Cíclica

Cómo Calcular CRC comprobación de redundancia cíclica? Para calcular una n -bit binario CRC, se alinean los bits que representan la entrada en una fila, y coloque el ( n + 1) bits patrón que representa el divisor de la CDN (llamado un "polinomio") debajo del extremo izquierdo de la fila . Comience con el mensaje a codificar: 11010011101100 Esta se rellena primero con ceros correspondientes a la longitud de bit n de la CRC. Aquí está el primer cálculo para calcular una de 3 bits CRC: 11010011101100 000 <--- derecho de entrada acolchado por 3 bits 1011 <--- divisor (4 bits) = x³ + x + 1 ------------------ 01100011101100 000 <--- resultado Si el bit de entrada por encima del extremo izquierdo poco divisor es 0, no hacer nada. Si el bit de entrada por encima de la más a la izquierda poco divisor es 1, el divisor es XOR en la entrada (en otras palabras, el bit de entrada por encima de cada de 1 bit en el divisor se alterna). El divisor es entonces desplazado un poco hacia la derecha, y el proceso se repite hasta que el divisor alcanza el extremo derecho de la fila de entrada. Aquí está todo el cálculo: 11010011101100 000 <--- derecho de entrada acolchado por 3 bits 1011 <--- divisor 01100011101100 000 <--- resultado 1011 <--- divisor ... 00111011101100 000 1011 00010111101100 000 1011 00000001101100 000 1011 00000000110100 000 1011 00000000011000 000 1011 00000000001110 000 1011

CRC Comprobación de Redundancia Cíclica

Documents

Transcript of CRC Comprobación de Redundancia Cíclica