UNIVERSIDAD BICENTENARIA DE ARAGUA
VICERRECTORADO ACADEMICO
ESCUELA DE INGENIERIA DE SISTEMAS
NÚCLEO APURE
CODIFICACIÓN Y ERRORES
FACILITADOR: PARTICIPANTE:
Ing. Eduardo Díaz. Br. Galvismar Ledezma
Biruaca, Marzo del 2.019
Definición
Los códigos detectores y correctores de error se refieren a los
errores de transmisión en las líneas. Se deben a diversos factores,
como el ruido térmico, ruido impulsivo y ruido de intermodulación.
Dependiendo del medio de transmisión y del tipo
de codificación empleado, se pueden presentar otros tipos de
anomalías como ruido de redondeo y atenuación, así como cruce
de líneas y eco durante la transmisión.
Características
La detección y corrección de errores es una importante práctica
para el mantenimiento e integridad de los datos a través de
diferentes procedimientos y dispositivos como medios de
almacenamiento confiables.
Se considera como precursor de este tipo de tecnologías el Acme
Comodity and Phare Code usado en los telegramas.
En una comunicación en un medio real existe una cierta probabilidad
de que ocurran errores, una alteración de la información transmitida
por distintas causas, normalmente debidas a dos tipos de fenómenos:
1. Interferencias electromagnéticas que producen ruido en el
medio físico.
2. Funcionamiento incorrecto del equipo de comunicaciones.
La calidad del canal se suele medir basándose en la tasa de error o
BER (Bit Error Rate), que se calcula como el resultado de dividir el
número de bits recibidos erróneos entre el de bits transmitidos.
La detección y corrección de errores se realiza gracias a un protocolo
que establece un conjunto de reglas para ordenar y sincronizar los
distintos bloques básicos de información (tramas), a la vez que define
procedimientos para determinar cuándo se ha producido un error de
transmisión y cómo debe corregirse.
Estrategias
Se han diseñado dos estrategias diferentes para el tratamiento de los
errores:
Códigos detectores de error: Consiste en incluir en los datos transmitidos,
una cantidad de bits redundantes de forma que permita al receptor
detectar que se ha producido un error, pero no qué tipo de error ni dónde,
de forma que tiene que solicitar retransmisión.
Códigos correctores de error: Consiste en la misma filosofía que el anterior,
incluir información redundante pero en este caso, la suficiente como para
permitirle al receptor deducir cual fue el carácter que se transmitió, por lo
tanto, el receptor tiene capacidad para corregir un número limitado de
errores.
Tipos de Métodos de Corrección
y Detección de Errores
Dígito verificador.
FEC (Forward Error Correction).
Código Binario de Golay.
Código Hamming.
Bit de paridad.
Reed-Solomon.
Dígito Verificador
Es un mecanismo de detección de errores utilizado para verificar la
corrección de un dato, generalmente en soporte informático. Los dígitos
de control se usan principalmente para detectar errores en el tecleo o
transmisión de los datos.
Generalmente consisten en uno o más caracteres numéricos o
alfabéticos añadidos al dato original y calculados a partir de éste
mediante un determinado algoritmo.
Ejemplos:
1. Los números de identificación personal.
2. Códigos de barras.
3. Tarjetas de crédito.
4. Códigos bancarios.
Utilización
Es utilizado normalmente en representaciones numéricas que
exijan integridad, como por ejemplo:
Documentos de identificación: Algunos documentos de identificación
como la cédula de identidad o el DNI dependiendo del país.
Códigos de pagos: Número de factura, número de identificación
tributaria, etc.
Códigos en general: Cuenta bancaria, cuenta corriente, número de
matrícula, códigos de barras, ISBN, etc.
FEC (Forward Error Correction)
La corrección de errores hacia adelante (en inglés, Forward Error
Correction o FEC) es un tipo de mecanismo de corrección de
errores que permite su corrección en el receptor sin retransmisión de
la información original.
Utilización
Se utiliza en sistemas sin retorno o sistemas en tiempo real donde
no se puede esperar a la retransmisión para mostrar los datos.
Este mecanismo de corrección de errores se utiliza por ejemplo, en
las comunicaciones vía satélite, en las grabadoras de DVD y CD o en
las emisiones de TDT para terminales móviles (estándar DVB-H).
Código Binario de Golay
Es un tipo de código corrector de errores usado en
las comunicaciones digitales. El código binario de Golay,
junto con el código terciario de Golay tienen una
particularidad y conexión interesante con la teoría de los
grupos esporádicos finitos en matemáticas. El código lleva el
nombre en honor a Marcel J. E. Golay.
Tipos
Hay dos tipos de códigos Golay que están relacionados entre sí.
El primero es el código Golay extendido binario que codifica 12
bits de datos en una palabra de 24 bits de tal manera que
cualquier error de 3 bits puede ser corregido y cualquier error de
4 bits puede ser detectado.
El otro es el código binario perfecto de Golay tiene palabras
código de longitud 23 bits, y es obtenido directamente del código
binario extendido de Golay al suprimir una posición de
coordenadas, de otra manera se puede decir que el código binario
extendido de Golay se obtiene a partir del código binario perfecto
al añadir un bit de paridad.
Código Hammíng
Es un código detector y corrector de errores que lleva el
nombre de su inventor, Richard Hamming.
En los datos codificados en Hamming se pueden detectar
errores en un bit y corregirlos, sin embargo no se distingue
entre errores de dos bits y de un bit (para lo que se usa
Hamming extendido).
Esto representa una mejora respecto a los códigos con bit
de paridad, que pueden detectar errores en sólo un bit,
pero no pueden corregirlo.
Bit de paridad
Es un digito binario que indica si el número de bits con un valor
de 1 en un conjunto de bits es par o impar.
Los bits de paridad conforman el método de detección de
errores más simple.
La paridad par es un caso especial del control de redundancia
cíclica (CRC), donde el bit de CRC se genera por el polinomio x+1.
Nótese que este método detecta los errores, pero no los corrige
(salvo en el caso de que la palabra transmitida sea de tamaño 1 bit
(lo cual no es habitual)).
Existen dos variantes de este método, bit de paridad par y bit
de paridad impar:
En el caso de la paridad par, se cuentan el número de unos. Si el total
es impar, el bit de paridad se establece en uno y por tanto la suma
del total anterior con este bit de paridad, daría par. Si el conteo de
bits uno es par, entonces el bit de paridad(par) se deja en 0, pues ya
es par.
En el caso de la paridad impar, la situación es la contraria. Se suman
los bits cuyo valor es uno, si da un número impar de bits, entonces el
bit de paridad(impar) es cero. Y si la suma de los bits cuyo valor es
uno es par, entonces el bit de paridad(impar) se establece en uno,
haciendo impar la cuenta total de bits uno.
Reed-Solomon
Es un código cíclico no binario y constituye una subclase de los
códigos BCH.
Los códigos cíclicos son una subclase de los códigos de
bloque estándar de detección y corrección de errores que protege
la información contra errores en los datos transmitidos sobre un canal
de comunicaciones.
Este tipo de código pertenece a la categoría FEC (Forward Error
Correction), es decir, corrige los datos alterados en el receptor y para
ello utiliza unos bits adicionales que permiten esta recuperación a
posteriori.
Características
El código Reed-Solomon tiene las siguientes características:
Cada símbolo está constituido por "m" bits consecutivos
agrupados.
Cada palabra-código consta de "k" símbolos de información (en
lugar de bits), y "r" símbolos de paridad.
La longitud de la palabra-código
es: símbolos,(longitud= expresada en nº de bit).
Se establece la relación: entre la longitud de la palabra
código (n) y el número de símbolos ( 2m ).
Es capaz de corregir errores en "t" símbolos, donde .
GRACIAS
