Escolar Documentos
Profissional Documentos
Cultura Documentos
Polinomios
Los cdigos de redundancia cclica (CRC) son muy utilizados en la prctica para la deteccin de errores en largas secuencias de datos. Se basan en representar las cadenas de datos como polinomios. El emisor realiza ciertas operaciones matemticas antes de enviar los datos. El receptor realizar, a la llegada de la transmisin, una divisin entre un polinomio convenido (polinomio generador). Si el resto es cero, la transmisin ha sido correcta. Si el resto es distinto significar que se han producido errores y solicitar la retransmisin al emisor.
Dado un bloque o mensaje de k-bits, el transmisor genera una secuencia de nbits, denominada secuencia de comprobacin de la trama (FCS, frame check sequence), de tal manera que la trama resultante, con n + k bits, sea divisible por algn nmero predeterminado.
Mensaje de k bits
FCS de n bits
Trama Resultante
Al Recibirlo, el receptor entonces dividir la trama recibida por ese nmero y, si no hay resto en la divisin, se supone que no ha habido errores.
Resto = 0
A cada bloque de datos le corresponde una secuencia fija de nmeros binarios conocida como cdigo CRC (esto se calcula con una misma funcin para cada bloque).
No hay Error
Pasos Los clculos que realiza el equipo transmisor para calcular su CRC son: Aade tantos ceros por la derecha al mensaje original como el grado del polinomio generador Divide el mensaje con los ceros incluidos entre el polinomio generador El resto que se obtiene de la divisin se suma al mensaje con los ceros incluidos Se enva el resultado obtenido
El concepto de CRC consiste en tratar a las secuencias binarias como polinomios binarios, denotando polinomios cuyos coeficientes se correspondan con la secuencia binaria. Por ejemplo, la secuencia binaria 0110101001 se puede representar como un polinomio, como se muestra a continuacin:
0*X9 + 1*X8 + 1*X7 + 0*X6 + 1*X5 + 0*X4 + 1*X3 + 0*X2 + 0*X1 + 1*X0 siendo X8 + X7 + X 5 + X3 + X 0 o X8 + X7 + X 5 + X3 + 1