Ministerio de Cultura y Educación de la Nación Cátedra de Comunicaciones - Departamento Sistemas

Universidad Tecnológica Nacional Titular: Ing Anibál INTINI

Facultad Regional Buenos Aires TP: Ing Marcelo PERFETTI

Algoritmo Código de Redundancia Cíclica (CRC) Ejemplo

1. Paso 1
• M = 1010001101 (10 bits)
• P = 110101 (6 bits)
• FCS=R= (5 bits)
2. Paso 2
• 2nM = 25M = 101000110100000
3. Paso 3
• El resultado anterior se divide por P
• R = 01110
4. Paso 4
• T = 2nM + R = 101000110101110
• Es lo que se transmite
5. Paso 5
• Si no hay errores, el receptor recibe T
• Resto T/P = 00000

Existen polinomios (P) estandarizados:

• CRC-12 = x12 + x11 + x3 + x2 + x1 + 1
• CRC-16 = x16 + x15 + x2 + 1
• CRC-CCITT = x16 + x12 + x5 + 1