----- Mtodos de deteccin de errores -----

El proceso de deteccin de errores consiste en comprobar si el conjunto datos/redundancia

(D,R) cumple o no dicho formulacin, entonces:
Si la formulacin se cumple, se asume que la informacin es correcta.
Si la formulacin no se cumple, est claro que la informacin contiene errores.
Si la informacin redundante agregada permite conocer cules son los bits errneos,
es posible realizar la correccin de los mismos y reconstruir la informacin original.
Un concepto muy importante relativo a la correccin y deteccin de cdigo de errores es el
trmino distancia. La distancia entre dos nmeros binarios es igual a la cantidad de bits que
difieren entre s, es decir, es la cantidad de bits diferentes entre un nmero y otro. Por ejemplo
entre 000 y 001, la distancia es 1 y entre 000 y 011, es 2.
La regla general para la correccin de errores es: sea un cdigo de n bits y sea k la cantidad
de errores a corregir. La combinaciones deberan elegirse de tal manera que una de otra
difieran de al menos de una distancia 2k + 1. En general si la distancia mnima entre
las combinaciones de un cdigo es 2k, luego es posible detectar 2k-1 errores o detectar
hasta k errores y simultneamente corregir k - 1 errores.
Funcin Mayora
Consiste en repetir la informacin un determinado nmero n de veces, normalmente un
nmero impar (n 3). Por lo tanto, el receptor dispondra de varias copias de la informacin
que deberan ser exactamente iguales. Si hay errores en la informacin recibida,
normalmente afectarn a una sola copia o a un nmero pequeo de ellas. En consecuencia,
el receptor seleccionar como informacin correcta a la copia que se repite mayor
cantidad de veces. De ah surge la importancia de elegir un nmero de copias impar. Es
posible considerar que la funcin mayora se comporte como un mecanismo para detectar
y/o corregir errores.
Paridad
Consiste en enviar un bit extra a cada carcter enviado, para mantener un nmero par
o impar de unos (paridad par o impar, respectivamente). Para calcular la redundancia para
paridad par, se debe implementar la funcin or-exclusiva entre los bits. Para calcular la
redundancia para paridad impar, se debe implementar la funcin or-exclusiva negado entre
los bits. A este mtodo tambin se lo llama Chequeo de Redundancia Longitudinal
("Longitudinal Redundancy Check" LRC).
Una forma alternativa de chequear paridad, es enviando un carcter adicional, en donde
se han calculado las paridades de los bits en columna de cada carcter, se denomina
Chequeo de Redundancia Vertical ("Vertical Redundancy Check" VRC). El agregado de un
bit de paridad de redundancia, hace que la distancia mnima sea 2.
* En Telecomunicacin, se dice que entre dos circuitos existe diafona, Crosstalk (XT), cuando parte de las seales
presentes en uno de ellos, considerado perturbador, aparece en el otro, considerado perturbado. La diafona se
mide como la atenuacin existente entre el circuito perturbador y el perturbado, por lo que tambin se denomina
atenuacin de diafona.

Verificacin de redundancia vertical (VRC)
El mecanismo de deteccin de errores ms frecuente y ms barato es la verificacin de
redundancia vertical (VRC), denominada a menudo verificacin de paridad. En esta
tcnica, se aade 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.

Verificacin de redundancia longitudinal (LRC)
En la verificacin de redundancia longitudinal
(LRC), los bloques de bits se organizan en forma de
tabla (filas y columnas). Por ejemplo, en lugar de
enviar un bloque de 32 bits se organizan en una
tabla de cuatro filas y ocho columnas.
Se calcula un bit de paridad para cada columna y
se crea una nueva fila de ocho bits, que son los bits
de paridad de todo el bloque. El primer bit de
paridad de la quinta fila se calcula basndose en todos los primeros bits. El segundo bit de
paridad se calcula basndose en los segundos bits, etc. A continuacin se aaden los ocho
bits de paridad a los datos originales y se envan al receptor.

Checksum o suma de verificacin
Es una funcin hash que tiene como propsito principal detectar cambios accidentales en
una secuencia de datos para proteger la integridad de estos, verificando que no haya
discrepancias entre los valores obtenidos al hacer una comprobacin inicial y otra final tras la
transmisin. La idea es que se transmita el dato junto con su valor hash, de esta forma el
receptor puede calcular dicho valor y compararlo as con el valor hash recibido. Si hay una
discrepancia se pueden rechazar los datos o pedir una retransmisin.
Esto es empleado para comunicaciones (Internet, comunicacin de dispositivos, etc.) y
almacenamiento de datos (archivos comprimidos, discos porttiles, etc.). Normalmente
aumentar la capacidad de detectar ms tipos de error aumenta la complejidad del
algoritmo y el coste, pues aumenta las necesidades de proceso de ste. Sin embargo,
proporciona medios de detectar errores en el cdigo de forma fiable.
Los mtodos descriptos tienen el inconveniente de detectar nicamente un error simple, ya
que si se genera un error doble stos no lo detectan.
Chequeo de Redundancia Cclica (CRC)
Mtodo mucho ms efectivo que los anteriores en la deteccin de errores en los sistemas de
comunicaciones. No permite la correccin de errores. En este mtodo, en forma similar a los
anteriormente descriptos, se enva uno o ms caracteres adicionales de redundancia
denominados FCS ("frame check sequence") o BCC ("block check caracter"), que difieren
fundamentalmente en la forma de calcularlo.
El CRC consiste en considerar a los bits a ser transmitidos como un polinomio en x (para n bits
el orden es n-1) tal que la presencia de un trmino significa un "1", y la ausencia, un "0". Con
respecto al receptor, ste se implementa realizando la divisin de la informacin recibida por
el mismo polinomio generador que el transmisor. Si el resto de la divisin es 0, entonces la
informacin se recibi sin error, en caso contrario se asumir que hubo un error en la
transmisin.
El efecto general que se observa en el chequeo por medio del CRC, es que cualquier bit se
refleja en varios bits por un tiempo considerable despus que ste fue transmitido. Esto es muy
importante, ya que se ha comprobado que la mayora de los problemas de errores
en comunicacin de datos se producen en pequeos grupos de bits ("burst").
Caractersticas ms significativas del CRC:
* Detecta todos los errores de 1 y 2 bits (errores simples y dobles).
* Detecta todos los errores de un Burst menor que el grado de P(x)
* Detecta el 99 % de los errores de un Burst mayor que el grado de P(x)
Cdigo corrector de errores por paridad vertical y horizontal
Este cdigo corrector de errores, emplea un mtodo combinado de chequeo de
errores, paridad horizontal y vertical. Si un error simple ocurre en una palabra de cdigo,
luego ambos chequeadores indican, en conjunto, la fila y la columna donde se halla el bit
con error. Por lo tanto, este cdigo, es capaz de detectar y corregir un error simple.

Cdigos Hamming
Es un cdigo de distancia 3, capaz de detectar errores dobles y corregir si hay un error
simple. El cdigo Hamming se forma por n bits de informacin (Mn, Mn-1,..., M1) y k bits de
chequeo (Ck, Ck-1,..., C1) de paridad par o impar. El mensaje codificado est formado por n
+ k bits. Hamming es un cdigo capaz de corregir un error simple por lo tanto debe identificar
un bit errneo en una cadena de bits. En el receptor, se chequea la misma paridad aplicada
al mensaje codificado. Es decir que se vuelven a calcular los coeficientes de la misma
manera como fueron generados. Luego se calcula el nmero posicional P. Si se asume que
hay un nico bit errneo, se trata del que tiene el ordinal 2, es decir, C2 que era un bit
correcto. Por lo tanto se realiza una correccin errnea, ya que hay un error doble.
Para distinguir el caso de error simple del de error doble, se puede aadir un bit de
paridad transversal T, o LRC, a la cadena de bits enviados (que no se usa para calcular las
paridades de Hamming), tal que:
Si no hay errores, P = 0 y T: correcto.
Si hay un error simple, P 0 y T: incorrecto. Es posible corregir el bit errneo.
Si hay un error doble, P 0 y T: correcto. No es posible corregir el error.

Fuentes:
- Yurico de la O, Telecomunicaciones, recuperado el 24 agosto 2014,
http://yuricodelaotelecomunicaciones.blogspot.mx/

- M. C. Margarita Glenda Mayoral Baldivia, perturbaciones en la transmicin, recuperado el 24
agosto 2014, http://docente.ucol.mx/al058266/PERTURBACIONESENLATRANSMISION.HTM

- Felipe Galindo, Telcomunicaciones, recuperado el 24 agosto 2014,
http://fundamentostelecom.blogspot.mx/2012/12/23-metodos-para-la-deteccion-y.html
























Introduccin:
Es muy importante el manejo de informacin en la memoria del microprocesador. La ventaja
de utilizar la forma empaquetada, es que se emplea mejor la memoria, sin embargo, en
forma desempaquetada, la informacin se puede manejar ms fcil y rpidamente.
La capacidad para detectar posibles errores en la informacin manipulada por
las computadoras es esencial para poder confiar en los resultados ofrecidos. El error, es la
alteracin del valor correcto en uno o ms bits de informacin producida durante su
almacenamiento, transmisin o manipulacin.
Cuando se transmite informacin entre sistemas digitales, se puede producir prdida
de informacin debido a problemas de ruido, deformacin de la seal (desadaptacin
de impedancias, ancho de banda, "crosstalk* ", etc.).
Los errores en un sistema de comunicaciones digitales se producen fundamentalmente por
dos tipos de fallas:
Eventos estticos
Eventos dinmicos
Los eventos estticos (EE) son aquellos de comportamiento y existencia conocidos,
como podra ser: distorsin de seal, prdida por atenuacin, crosstalk, etc.
Los eventos dinmicos (ED) son aquellos que ocurren en forma aleatoria, como sera los
disturbios elctricos producido por descargas atmosfricas, transitorios en lneas elctricas
de alimentacin, etc, y todo aquello que por su naturales no se pueda prever su ocurrencia.















Universidad Nacional Autnoma de Mxico

Facultad de Ingeniera

Diseo Digital
Mtodos de deteccin de errores en las
comunicaciones

Grupo :1

Ziga Bolaos Alma Yeni

25 Agosto- 2014