Академический Документы
Профессиональный Документы
Культура Документы
1. INTRODUCCIN
basado en
2. TEMA GENERAL:
Objetivo general:
Aplicar los polinomios para el control y deteccin de errores, basada en el
funcionamiento que realiza un polinomio con el CRC.
Objetivos especficos:
Explicar el funcionamiento de la comprobacin de la redundancia cclica
(CRC).
Formular un polinomio con coeficientes de 1 y 0 de manera tal que se o use
como mensaje, emitido por el emisor y a la vez sea verificado por el receptor.
Demostrar que el polinomio es muy til para detectar y controlar los errores en
la transmisin de informacin.
4. FUNDAMENTACIN TERICA
Si la entrada que est por encima del extremo izquierdo del divisor es 0, no se
hace nada y se pasa el divisor a la derecha de uno en uno. Si la entrada que
est por encima de la izquierda del divisor es 1, el divisor es Or exclusiva en la
entrada (en otras palabras, por encima de la entrada de cada bit el primer bit
conmuta con el divisor). El divisor es entonces desplazado hacia la derecha, y
el proceso se repite hasta que el divisor llega a la derecha, en la parte final de
la fila de entrada. Aqu est el ltimo clculo:
00000000001110 <--- resultado de la multiplicacin de clculo
1011 <--- divisor
-------------00000000000101 <--- resto (3 bits)
Desde la izquierda se divide por cero todos los bits de entrada, cuando este
proceso termina el nico bits en la fila de entrada que puede ser distinto de
cero es n bits ms a la derecha, en la parte final de la fila. Estos n bits son el
resto de la divisin, y ser tambin el valor de la funcin CRC (es el CRC
escogido a menos que la especificacin de algn proceso posterior lo cambie).
Matemticas del CRC
Este apartado se refiere al anlisis matemtico de este proceso de divisin,
como pone de manifiesto la manera de elegir un divisor que garantiza la
deteccin de errores buenas propiedades. En este anlisis, los dgitos de las
cadenas de bits son considerados como los coeficientes de un polinomio en
algunos variables x/coeficientes, que son elementos del campo finito binario en
lugar de los nmeros decimales. Este polinomio forma unas cadenas de bits
que pueden observarse como elementos de un anillo. Un anillo es, hablando en
trminos generales, un conjunto de elementos, es decir como los nmeros que
pueden ser operados por una operacin semejante pero no idntica a la de la
suma y adems alguna otra operacin semejante a la multiplicacin, estas
operaciones poseen muchas de las propiedades de la aritmtica
conmutatividad, asociativa, y distributiva.
Especificacin de un CRC
El CRC se utiliza como una deteccin de errores de cdigo, el cual tiene una
serie de aplicaciones usadas cuando se implementa mediante normas,
convirtindolo as en un sistema prctico.
Estas son algunas de las aplicaciones:
Se
Tutowebloq comprobacin de redundancia clica 7 Abril del 2013. Dispnible en.http://tutoweblog.wordpress.com/2013/04/07/comprobacion-de-redundancia-ciclica/ (fecha de consulta
24 de Julio del 2013)
5.
METODOLOGA:
Un grupo de mtodos que cumplen con dichos requisitos son los llamados
cdigos de redundancia cclica, que se basan en propiedades matemticas de
los cdigos empleados para la transmisin de datos, para dar una idea del
mtodo veremos un ejemplo sencillo. Deseamos transmitir al extremo receptor,
mediante un canal de comunicacin muy vulnerable a errores, un nmero.
Dadas las circunstancias es muy posible que si enviamos, digamos el nmero
23, llegue al extremo receptor un nmero distinto, una solucin es elegir un
nmero clave, por ejemplo el 5. Ahora dividimos el nmero a transmitir entre la
clave y calculamos el resto: 23/5 = 4 resto 3 y enviamos conjuntamente con el
23 el resto, o sea, transmitimos 233. En el extremo receptor se efecta el
proceso inverso, supongamos que hemos recibido 253 al dividir 25/5 el resto es
0 y 0 es distinto de 3 lo que indica error.
Los clculos que realiza el equipo transmisor para calcular su CRC son:
1. Aade tantos ceros por la derecha al mensaje original como el grado del
polinomio generador
2. Divide el mensaje con los ceros incluidos entre el polinomio generador
3. El resto que se obtiene de la divisin se suma al mensaje con los ceros
incluidos
4. Se enva el resultado obtenido.
Donde x = 1.
Errores en rfagas con una longitud menor que el grado del polinomio
generador: todos
7.
Emisor:
1 Paso 1 (Formularse un polinomio con coeficientes de 1 y 0)
M = 1010001101 (10 bits)
P = 110101 (6 bits)
FCS=R= (5 bits)
2 Paso 2
2(n)M = 2(5)M = 101000110100000
3 Paso 3
El resultado anterior se divide por P
R = 01110
4 Paso 4
T = 2(n)M + R = 101000110101110
Es lo que se transmite
Receptor:
que se cogera un polinomio que no sera el correcto para la divisin. Esto tiene
la conveniencia de que el CRC del mensaje original con el CRC adjunto es
exactamente cero, por lo que el CRC se puede comprobar simplemente por la
divisin polinmica y comparando con el resto cero. A veces se realiza una
implementacin del CRC con OR exclusivos en el resto de la divisin
polinmica.
Orden de los bits: en ocasiones, el orden en el que se envan las tramas de
datos no corresponden exactamente con la posicin que tendrn los bits en la
divisin polinmica; es decir, que puede que el primer bit enviado sea el de
ms peso o viceversa. Este convenio tiene sentido cuando las tramas a enviar
se envan por puertos series ya que el CRC es comprobado por el hardware de
cada mquina, y cada uno tendr un convenio conjunto de lectura y
posicionamiento de paquetes para el envi a la capa siguiente.
Omisin del orden del bit de ms 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, es innecesario mencionar
el divisor mayor peso en el mensaje y en el CRC.
8.
CLCULOS Y RESULTADOS:
Mensaje en polinomio: x6 + x5 + x
Polinomio generador: X4 + x + 1
El generador en binario: 10011
Mensaje con los bits aumentado: 11000100000 (segn el grado del generador)
Receptor:
Generador en cdigo binario: 10011
Mensaje transmitido en binario: 11000101011
11000101011
10011
|____1_0_0_1_1_______
1101001
------------010111
10011
------------001000
00000
-------------010001
10011
------------000100
00000
------------001001
00000
------------010011
10011
------------0 0 0 0 0 -------- no se han producido errores.
9.
CONCLUSIONES:
propuesto se lleg a obtener como residuo una serie de digitos, los cuales
fueron ceros (00000), lo que quiere decir que la tranferencia del mensaje
emitido por el emisor hacia el receptor fue exitosa, ya que no hubo error, pero
esto no quiere decir que no pueda ocurrir lo contrario, es decir a lo largo del
algoritmo o metodologia de pasos empleada pudo ocurrir un error ya sea en las
operaciones matemticas empleadas o en una mala codificacin, es de suma
importancia mencionar que el exito de una tranferencia de datos depende en
gran magnitud del generador polinmico, debido a que ste debe ser de grado
menor en comparacin al mensaje a enviar. Por otro lado se tiene que la
tranferencia suele ser mas complicada segn el numero de digitos , debido a
que segun aumenta el numero de digitos la probabilidad se hace mayor.
Por ltimo cabe recalcar que la regla o limitacion que se us para restar en la
divisin del polinomio en su forma binaria utilizada fu en base a un tipo de
operador lgico , la disyucin exclusiva, la cual indica que la operacion entre
dos propociciones verdaderas arrojar una falsa, es decir 0, y de igual manera
si ambas fueran falsas, la unica probabilidad de que estra sea verdadera osea
1 es que ambas sean distintas una de la otra.
BIBLIOGRAFIA
10.
TRIPOD.COM
CODIGO
DE
REDUNDANCIA
CICLICA
DISPONIBLE
http://fernando526.tripod.com/mediosdetransmisionguiados/id4.html
EN