1. Instituto Tecnológico Superior de
Teposcolula
Materia: Fundamentos de Telecomunicaciones
Trabajo: Síntesis de Verificación de Redundancia
Cíclica
Catedrático:
Marco Antonio Ruiz Vicente
Alumno:
Miguel Ángel García Osorio
Grupo: “B” Semestre: 5
San Pedro y San Pablo Teposcolula a 01 de Septiembre del
2012
2. Verificación de Redundancia Cíclica (CRC)
La verificación de redundancia cíclica consiste en la protección de los datos en
bloques, denominados tramas. A cada trama se le asigna un segmento de datos
denominado código de control (al que se denomina a veces FCS, secuencia de
verificación de trama, en el caso de una secuencia de 32 bits, y que en ocasiones
se identifica erróneamente como CRC). El código CRC contiene datos redundantes
con la trama, de manera que los errores no sólo se pueden detectar sino que
además se pueden solucionar.
El concepto de CRC consiste en tratar a las secuencias binarias como polinomios
binarios, denotando polinomios cuyos coeficientes se correspondan con la
secuencia binaria.
El algoritmo para calcular la redundancia es el siguiente:
1. Sea r el grado de G(x). Agregar r bits a cero al extremo de orden inferior de
la trama, de tal manera que ahora contenga m + r bits, y corresponda al
polinomio xrM(x).
2. Dividir la serie de bits correspondientes a xrM(x) entre la serie de bits
correspondientes a G(x), empleando la división en módulo 2.
3. 3. Restar el resto (que siempre tiene r o menos bits) de la serie de bits
correspondientes a xrM(x), empleando la resta en módulo 2. El resultado es
la trama lista para trasmitir. Llámese T(x) a este polinomio.
En la siguiente figura se ilustra el cálculo para la trama 1101011011 y G(x) = x4+x+1
CRC es un mal método de cifrado de datos. De hecho, el CRC no se trata realmente
de un método de cifrado, lo que realmente hace es utilizarse para el control de
integridad de datos. Es decir, sirve para verificar la identidad pero no sé si el
mensaje es correcto
4. Especificaciones de un CRC
Se usa un patrón de prefijos de bit para comprobar su autenticidad. Esto es útil
cuando la trama podría tener errores en los bits de delante de un mensaje
Orden de los bits: en ocasiones, el orden en el que se envían las tramas de datos
no corresponden exactamente con la posición que tendrán los bits en la división
polinómica; es decir, que puede que el primer bit enviado sea el de más peso o
viceversa
Omisión del orden del bit de más peso del polinomio divisor: algunos escritores
proponen omitir esto, puesto que el bit mayor peso es siempre 1, y ya que el bit
CRC debe ser definido por un (n + 1) bits del divisor.
Esta técnica se aplica para códigos ASCII, lo cual facilita su empleo a nivel de byte.
Consiste en agregar un octavo bit al código de cada carácter que se desea
transmitir y calcular dicho bit en función de la paridad deseada, par o impar.