Pgina 2.

15.1.2. Mtodo cclico

El mtodo cclico, tambin llamado convolucional o polinmico, agrega al final de
cada trama una secuencia de bits, llamada secuencia de verificacin de trama, SVT,
la cual capacita al receptor para determinar si se ha producido algn error de
transmisin.
La SVT est relacionada matemticamente con la informacin de la trama, por lo que
el terminal receptor slo tiene que recalcular el valor y compararlo con la secuencia
recibida. Si la comparacin no es exacta, el receptor notificar al emisor que se ha
producido un error y ste le retransmitir la trama.
A este mtodo tambin se le conoce como cdigo de redundancia cclica, CRC
(Cyclic Redundancy Checkig) y a los valores aadidos a la trama se les llama CRC,
BCC (Block Check Character, carcter de comprobacin de bloque) o simplemente
redundancia.
La redundancia se calcula dividiendo el valor binario numrico total de la trama por un
valor constante definido por el protocolo y que recibe el nombre de polinomio
generador. El cociente de esta divisin se desecha y el residuo se aade a la trama,
transmitindose a continuacin de los datos.
Los mtodos cclicos, cuando utilizan una SVT de 16 bits (CRC-16 y CRC-CCITT)
detectan todas las cadenas errneas con longitudes iguales o menores a 16 bits y
aproximadamente el 99,9% de las cadenas errneas de ms de 16 bits. Otra ventaja
adicional de este mtodo es que no necesita aadir un BIT a cada carcter de la
trama, como ocurre en el mtodo de paridad, por lo que el nmero de bits necesarios
para detectar los errores es considerablemente menor.
Existen dos mtodos para calcular la redundancia:
Por un lado, el mtodo software se basa en la aplicacin de una frmula matemtica.
Por el otro, el mtodo hardware supone la utilizacin de un circuito electrnico basado
en funciones lgicas XOR (o-exclusiva).
La relacin matemtica existente entre la redundancia y la informacin de la trama
puede parecer en un principio un poco complicada, pero en realidad resulta simple en
el momento de aplicacin.
Lo primero es saber que cualquier informacin binaria puede ser representada de
forma polinmicas. Para ello, representamos en forma de suma el valor de cada BIT
multiplicado por la variable x, cuyo exponente es valor de la posicin que ocupa cada
BIT.
Para hacer ms claro lo expuesto vase el siguiente ejemplo:
101101 equivaldra a:
1*x
5
+ 0*x
4
+ 1*x
3
+ 1*x
2
+ 0*x
1
+ 1*x
0
= x
5
+ x
3
+ x
2
+ 1
Por otro lado, todo cdigo cclico debe disponer de antemano de un polinomio
generador, g(x), el cual est definido por el protocolo utilizado.
Por ejemplo, en el protocolo X25 (HDLC), el polinomio generador es g(x)= x
16
+ x
12
+
x
5
+ 1. Se debe cumplir que si, por ejemplo, la informacin a transmitir tuviera 10 bits y
el polinomio generador tuviera de exponente 3, cada trama ya codificada tendra 10 +
3 = 13 bits, de los cuales 3 son de comprobacin de error y 10 son de informacin. En
este ejemplo, donde la trama consta de 10 bits de informacin y 3 bits de
redundancia, se dice que tenemos un cdigo (13,10).
Pues bien, si llamamos
N nmero de bits transmitidos.
Pgina 1 de 2 Pgina 2.
11/02/2014 http://datateca.unad.edu.co/contenidos/2150513/Contenidolinea/pgina_211.html
PDF created with pdfFactory trial version www.pdffactory.com
K nmero de bits de informacin.
d(x) polinomio que representa a la informacin a codificar (K bits).
M(x) polinomio de la trama ya codificada (N bits).
Tendremos la siguiente relacin:
M(x) = x
N-K
* d(x) + R(x)
donde R(x) es el residuo de la siguiente divisin en mdulo 2
(x
N-K
* d(x)) / g(x)
Por ejemplo, si la informacin a codificar fuera 1110, utilizando un protocolo cuyo
polinomio generador fuera x
3
+ x + 1, tendramos un cdigo (7,4) con los siguientes
datos:
N=7, K=4, d(x)= x
3
+ x
2 +
x y g(x) = x
3
+ x + 1
De aqu deducimos que x
N-K
* d(x) = x
7-4
* (x
3
+ x
2 +
x) = x
6
+ x
5
+ x
4
. En este caso, R
(x) ser el residuo de dividir en mdulo 2: x
6
+ x
5
+ x
4
entre x
3
+ x + 1. Una divisin
en mdulo 2 se realiza igual que una divisin normal de polinomios, salvo que se
toman valores absolutos. Veamos:
El residuo de la divisin es x
2
, por lo que el mensaje a enviar ser:
M(x)= x
N-K
* d(x) + R(x) = x
6
+ x
5
+ x
4
+ x
2
Lo cual se corresponde con la informacin binaria siguiente:
1110100
Donde los cuatro primeros bits son de informacin, y los tres restantes (en negrita)
son los de redundancia.
Cuando la trama completa llega al terminal de destino, ste slo tiene que dividir la
trama (M(x)) por el polinomio generador (g(x)), y si la divisin no resulta exacta, es
que se ha producido un error. Lgicamente, en la realidad la relacin entre los valores
N y K es mucho mayor que la expresada en el ejemplo.
Anterior | Siguiente
Pgina 2 de 2 Pgina 2.
11/02/2014 http://datateca.unad.edu.co/contenidos/2150513/Contenidolinea/pgina_211.html
PDF created with pdfFactory trial version www.pdffactory.com