Mtodos para la deteccin y correccin de errores

Mtodos para la deteccin y correccin de erroresVerificacin de redundancia vertical VRCEs el mecanismo ms frecuente y barato, la VRC se denomina a menudo verificacin de paridad, y se basa en aadir un bit de redundancia, denominado bit de paridad, al final de cada unidad de datos, de forma que el nmero total de unos en la unidad (incluyendo el bit de paridad) sea par, o impar en el caso de la verificacin de paridad impar.

Esta tcnica permite reconocer un error de un nico bit, y tambin de rfaga siempre que el nmero total de bits cambiados sea impar. La funcin de paridad (par o impar) suma el dato y devuelve la cantidad de unos que tiene el dato, comparando la paridad real (par o impar) con la esperada (par o impar)

Verificacin de redundancia longitudinal LRCEn esta tcnica, los bloques de bits se organizan en forma de tabla (filas y columnas), a continuacin se calcula un bit de paridad para cada columna y se crea una nueva fila de bits, que sern los bits de paridad de todo el bloque, a continuacin se aaden los bits de paridad al dato y se envan al receptor.Tpicamente los datos se agrupa en unidades de mltiplos de 8 -1 byte- (8, 16,24,32 bits) la funcin coloca los octetos uno debajo de otro y calcula la paridad de los bits primeros, de los segundos, etc, generando otro octeto cuyo primer bit es el de paridad de todos los primeros bits.

Esta tcnica incrementa la probabilidad de detectar errores de rfaga, ya que una LRC de n bits (n bits de paridad) puede detectar una rfaga de ms de n bits, sin embargo un patrn de rfaga que dae algunos bits de una unidad de datos y otros bits de otra unidad exactamente en la misma posicin, el comprobador de LRC no detectar un error.Verificacin de redundancia cclica CRCA diferencia de las tcnicas VRC y LRC, que se basan en la suma (para calcular la paridad), la tcnica CRC se basa en la divisin binaria. En esta tcnica, se aaden bits redundantes en la unidad de datos de forma que los todo el conjunto sea divisible exactamente por un nmero binario determinado, en el destino los datos recibidos son divididos por ese mismo nmero, si en ese caso no hay resto de la operacin, el dato es aceptado, si apareciera un resto de la divisin, el dato se entendera que se ha corrompido y se rechazar.La tcnica aade unos bits de CRC, de la siguiente manera en tres pasos bsicos: en primer lugar se aade una tira de n ceros, siendo n el nmero inmediatamente menor al nmero de bits del divisor predefinido (que tiene n+1 bits), el segundo paso es dividir la nueva unidad de datos por el divisor predefinido usando un proceso de divisin binaria, el resto que quedara sera los bits de CRC a aadir, el tercer paso es sustituir los n bits aadidos en el paso primero por los n bits del resto de la operacin del segundo paso, el dato final ser divisible exactamente por el divisor predefinido. La imagen muestra el esquema del proceso.