Redes de Computadoras

24.4. CRC (Cyclic Redundancy Check)
Redes de Computadoras, 2007/08
Un mensaje de n+1 bits puede ser considerado como un polinomio de
grado n donde los coeficientes son 0 o 1 [32]. Por ejemplo, el mensaje
00100011 equivaldría al polinomio x 5 + x + 1.
Sea M n (x) el mensaje (polinomio de grado n) de n + 1 bits que el
emisor quiere enviar al receptor, y sea G k (x) el polinomio generador
usado para crear el CRC. El CRC se calcula realizando
R k−1 (x) ← (M n (x) × x k ) mod G k (x).
El emisor concatena a M n (x) los k bits del CRC y los envía.
Matemáticamente:
T n+k (x) = (M n (x) × x k ) + R k−1 (x).
Nótese que por la forma en que T n+k (x) es construído, T n+k (x) debe
ser divisible, necesariamente, entre G k (x).
24.4 CRC (Cyclic Redundancy Check) 458