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

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. 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

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.