Verificacin de errores

La codificacin binaria es de gran utilidad prctica en dispositivos electrnicos como ordenadores, donde la informacin se puede codificar
basndose en la presencia o no de una seal elctrica.
Sin embargo, esta seal elctrica puede sufrir alteraciones (como distorsiones o ruidos), especialmente cuando se transportan datos a grandes
distancias. Por este motivo, ser capa de verificar la autenticidad de estos datos es imprescindible para ciertos propsitos (incluido el uso de
informacin en entornos profesionales, bancarios, industriales, confidenciales o relacionados con la seguridad).
Por este motivo e!isten algunos mecanismos "ue garantian un nivel deintegridad de los datos, es decir, "ue el destinatario obtiene una
confirmacin de "ue los datos recibidos son, de #ec#o, similares a los datos transmitidos. $!isten dos maneras de proteger la transferencia de
datos para "ue no se producan errores%
instalando un medio de transmisin ms seguro, es decir, una capa de proteccin fsica. &na cone!in convencional tiene, por lo
general, un porcenta'e de error entre ()
*+
, ()
*-
.
implementando mecanismos lgicos para detectar , corregir errores.
La ma,or.a de los sistemas de control lgico de errores se basan en la suma de informacin (esto se denomina / redundancia/) para verificar la
valide de los datos. $sta informacin adicional se denomina suma de comprobacin.
Verificacin de errores
Se #an perfeccionado me'ores sistemas de deteccin de errores mediante cdigos denominados%
0digos de autocorreccin
0digos de autoverificacin
Verificacin de paridad
La verificacin de paridad (a veces denominada VRC o verificacin de redundancia vertical) es uno de los mecanismos de verificacin ms
simples. 0onsiste en agregar un bit adicional (denominado bit de paridad) a un cierto n1mero de bits de datos denominado palabra
cdigo (generalmente - bits, de manera "ue se forme un b,te cuando se combina con el bit de paridad) cu,o valor (0 o 1) es tal "ue el n1mero
total de bits ( es par. Para ser ms claro, 1 si el n1mero de bits en la palabra cdigo es impar, 0 en caso contrario.
2omemos el siguiente e'emplo%
$n este e'emplo, el n1mero de bits de datos 1 es par, por lo tanto, el bit de paridad se determina en 0. Por el contrario, en el e'emplo "ue sigue, los
bits de datos son impares, por lo "ue el bit de paridad se convierte en (%
Supongamos "ue despus de #aber realiado la transmisin, el bit con menos peso del b,te anterior (a"uel "ue se encuentra ms a la derec#a) #a
sido v.ctima de una interferencia%
$l bit de paridad, en este caso, ,a no corresponde al b,te de paridad% se ha detectado un error.
Sin embargo, si dos bits (o un n1mero par de bits) cambian simultneamente mientras se est enviando la seal, no se #abr.a detectado ning1n
error.
3a "ue el sistema de control de paridad puede detectar un n1mero impar de errores, puede detectar solamente el +)4 de todos los errores. $ste
mecanismo de deteccin de errores tambin tiene la gran desventa'a de ser incapa de corregir los errores "ue encuentra (la 1nica forma de
arreglarlo es solicitar "ue el b,te errneo sea retransmitido).
Verificacin de redundancia longitudinal
La verificacin de la redundancia longitudinal (LRC, tambin denominadaverificacin de redundancia horizontal) no consiste en verificar la
integridad de los datos mediante la representacin de un carcter individual, sino en verificar la integridad del bit de paridad de un grupo de
caracteres.
5igamos "ue /6$LL7/ es el mensa'e "ue transmitiremos utiliando el estndar 8S099. $stos son los datos tal como se transmitirn con los cdigos
de verificacin de redundancia longitudinal%
Letr
a
Cdigo ASCII
(7 bits)
Bit de paridad
(LRC)
6 ())())) )
$ ()))()( (
L ())(()) (
L ())(()) (
) ())(((( (
RC ())))() )
Verificacin de redundancia c.clica
La !erificacin de redundancia cclica (abreviado, CRC ) es un mtodo de control de integridad de datos de fcil implementacin. $s el principal
mtodo de deteccin de errores utiliado en las telecomunicaciones.
0oncepto
La !erificacin de redundancia cclica consiste en la proteccin de los datos en blo"ues, denominados tramas. 8 cada trama se le asigna un
segmento de datos denominado cdigo de control (al "ue se denomina a veces FCS,secuencia de verificacin de trama, en el caso de una
secuencia de :; bits, , "ue en ocasiones se identifica errneamente como CRC). $l cdigo CRCcontiene datos redundantes con la trama, de
manera "ue los errores no slo se pueden detectar sino "ue adems se pueden solucionar.
$l concepto de 0<0 consiste en tratar a las secuencias binarias como polinomios binarios, denotando polinomios cu,os coeficientes se
correspondan con la secuencia binaria. Por e'emplo, la secuencia binaria 0110101001 se puede representar como un polinomio, como se muestra
a continuacin%
0*X
9
+ 1*X
8
+ 1*X
7
+ 0*X
6
+ 1*X
5
+ 0*X
4
+ 1*X
3
+ 0*X
2
+ 0*X
1
+ 1*X
0
siendo
X
8
+ X
7
+ X
5
+ X
3
+ X
0
o
X
8
+ X
7
+ X
5
+ X
3
+ 1
5e esta manera, la secuencia de bits con menos peso (a"uella "ue se encuentra ms a la derec#a) representa el grado ) del polinomio (=) > (),
(=) > (), (=
)
> (), el ?
@
bit de la derec#a representa el grado : del polinomio (X
3
), , as. sucesivamente. Luego, una secuencia de n bits forma un
polinomio de grado m!imo n1. 2odas las e!presiones de polinomios se manipulan posteriormente utiliando un mdulo ;.
$n este proceso de deteccin de errores, un polinomio predeterminado (denominado polinomio generador , abreviado A(=)) es conocido tanto por
el remitente como por el destinatario. $l remitente, para comenar el mecanismo de deteccin de errores, e'ecuta un algoritmo en los bits de la
trama, de forma "ue se genere un 0<0, , luego transmite estos dos elementos al destinatario. $l destinatario realia el mismo clculo a fin de
verificar la valide del 0<0.
8plicaciones prcticas
5igamos "ue B es el mensa'e "ue corresponde a los bits de la trama "ue se enviar, , "ue B(=) es el polinomio relacionado. Supongamos "ue BC
es el mensa'e transmitido, por e'emplo, el mensa'e inicial al "ue se concatena un 0<0 de n bits. $l 0<0 es el siguiente% BC(=)DA(=)>). Por lo tanto,
el cdigo 0<0 es igual al remanente de la divisin polinomial de B(=) (=) (al "ue se le #a ane!ado los n bits nulos "ue corresponden a la longitud
del 0<0) entre A(=).
Por e'emplo% tomemos el mensa'e ! con los siguientes (E bits% 1011 0001 0010 1010 (denominado "1 en #e!adecimal). 2omemos A(=) > =
:
F (
(representado en el sistema binario por 1001). Siendo "ue A(=) tiene un grado 3, el resultado es aadirle a B # bits
nulos% 10110001001010100000. $l 0<0 es igual al remanente de B dividido por A %
10110001001010100000
1001...,..,.,.,.....
----...,..,.,.,.....
0100..,..,.,.,.....
0000..,..,.,.,.....
----..,..,.,.,.....
1000.,..,.,.,.....
0000.,..,.,.,.....
----.,..,.,.,.....
1000.,..,.,.,.....
1001,..,.,.,.....
----,..,.,.,.....
1111..,.,.,.....
1001..,.,.,.....
----..,.,.,.....
1100.,.,.,.....
1001.,.,.,.....
----.,.,.,.....
1101,.,.,.....
1001,.,.,.....
----,.,.,.....
1000.,.,.....
0000.,.,.....
----.,.,.....
10001......
1001,.,.....
----,.,.....
10000.,.....
1001.,.....
----
1111,.....
1001,.....
----,.....
1100.....
1001.....
----.....
1100....
1001....
----....
1010...
1001...
----...
0110..
0000..
----..
1100.
1001.
----.
1010
1001
----
0011
Para crear BC se debe concatenar el 0<0 resultante con los bits de la trama "ue se va a transmitir%
M' = 1011000100101010 + 0011
M' = 10110001001010100011
Por lo tanto, si el destinatario del mensa'e divide BC por A, obtendr un remanente de cero si la transmisin ocurri sin errores.
10110001001010100011
1001...,..,.,.,...,,
----...,..,.,.,...,,
0100..,..,.,.,...,,
0000..,..,.,.,...,,
----..,..,.,.,...,,
1000.,..,.,.,.....
1001.,..,.,.,.....
----.,..,.,.,.....
0010,..,.,.,.....
0000,..,.,.,.....
----,..,.,.,.....
0101..,.,.,.....
0000..,.,.,.....
----..,.,.,.....
1010.,.,.,.....
1001.,.,.,.....
----.,.,.,.....
0110,.,.,.....
0000,.,.,.....
----,.,.,.....
1101.,.,.....
1001.,.,.....
----.,.,.....
1010,.,.....
1001,.,.....
----,.,.....
0111.,.....
0000.,.....
----
1110,.....
1001,.....
----,.....
1111.....
1001.....
----.....
1100....
1001....
----....
1010...
1001...
----...
0110..
0000..
----,,
1101,
1001,
----,
1001
1001
----
0
Polinomios generadores
Los polinomios generadores ms comunes son%
CRC"#$% =
(;
F =
((
F =
:
F =
;
F = F (
CRC"#%% =
(E
F =
(+
F =
;
F (
CRC CCI&& '#% =
(E
F =
(;
F =
+
F (
(este cdigo se utilia en el procedimiento $%&C)
CRC"($ ()thernet)% > =
:;
F =
;E
F =
;:
F =
;;
F =
(E
F =
(;
F =
((
F =
()
F =
G
F =
-
F =
+
F =
?
F =
;
F = F (
CRC AR*A% =
;?
F =
;:
F =
(-
F =
(E
F =
(+
F =
(:
F =
((
F =
()
F =
H
F =
G
F =
+
F =
:
F (