Tarea

TRABAJO DE CODIFICACION DE LA INFORMACIÓN

Presentado por:

Cod: 210361UNIVERSITARIA DE INVESTIGACIÓN Y DESARROLLO
Bucaramanga
2011

CRC DETECCION Y CORRECCION DE ERRORES
NotaciónPolinomial El código cíclico es aquel en el que cualquier rotación cíclica (lo que sale por un lado, entra por el otro) de una palabra código produce otra palabra código válida. Los códigoscíclicos son una familia de códigos bloques lineales. Para representar los códigos cíclicos se presenta cualquier número binario de n posiciones como un polinomio de grado (n-1) , que contienen lavariable ficticia x . Los exponentes de x corresponden a los números de las posiciones de la notación binaria comenzando desde el bit de más a la derecha.

Ejemplo de CRC:
Mensaje: 1101011011 -->M(x)=x9+x8+x6+x4+x3+x+1 (nota: al igual que antes, son potencias).
Generador: 10011 --> G(x)=x4+x+1
Grado de G(x)=4 --> Añadimos 4 ceros;
xexp(r)M(x)=1101011011 0000
Ahora, a dividir:1 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | / | 1 | 0 | 0 | 1 | 1 |
1 | 0 | 0 | 1 | 1 | | | | | | | | | | | 110 | 000 | 10 | 1 | 0 |
0 | 1 | 0 | 0 | 1 | 1 | | | || | | | | | | | | | |
| 1 | 0 | 0 | 1 | 1 | | | | | | | | | | | | | | |
| 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | | | | | | | | | |
| | | | | | 1 |0 | 0 | 1 | 1 | | | | | | | | | |
| | | | | | 0 | 0 | 1 | 0 | 1 | 0 | 0 | | | | | | | |
| | | | | | | | 1 | 0 | 0 | 1 | 1 | | | | | | | |
| | | || | | | 0 | 0 | 1 | 1 | 1 | 0 | | | | | | |
| | | | | | | | | 0 | 0 | 0 | 0 | 0 | | | | | | |
| | | | | | | | | | 1 | 1 | 1 | 0 | | | | | | |Transmisión T(x)=1101011011 1110
Eso es lo que se transmite: ahora, el receptor cuando reciba la trama deberá realizar la división T(x)/G(x). Si el resto da 0, entonces la transmisión es correcta. Si