5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com

http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 1/17

DETECCIÓN Y CORRECCIÓNDE ERRORES

5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com

http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 2/17

� Es una importante práctica para elmantenimiento de la integridad delos datos a través de canalesruidosos y medios dealmacenamiento poco confiables.

5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com

http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 3/17

� Paridad simple (paridad horizontal).�

Paridad cruzada (paridadhorizontal-vertical).� Códigos de redundancia cíclica.� Corrección de errores hacia

adelante.

TIPOS DE CÓDIGOS 

DETECT ORES 

5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com

http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 4/17

�

Consiste en añadir un BIT de más ala cadena que queremos enviar. . Sies par incluiremos este bit con elvalor = 0, y si no es así, lo

incluiremos con valor = 1.

PARIDAD SIMPLE (PARIDAD

HORIZONT AL)

5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com

http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 5/17

� Ejemplo de generación de un bit de

paridad simple: Queremos enviar lacadena ´1110100µ:

5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com

http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 6/17

� 1º Contamos la cantidad de unos

que hay: 4 unos� 2º El número de unos es par portanto añadimos un bit con valor = 0

� 3º La cadena enviada es 11101000

5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com

http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 7/17

� Se suelen agrupar los bits en una

matriz deN

filas por K columnas,luego se realizan todas lasparidades horizontales, y porúltimo, se hace las misma operación

de calcular el número de unos, peroahora de cada columna.

PARIDAD CRUZADA (PARIDAD

HORIZONT AL-VERTICAL)

5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com

http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 8/17

� Un ejemplo de paridad cruzada (o

de código geométrico)Tenemos este código paratransmitir:

1100101111010110010111010110

5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com

http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 9/17

� También llamado crc, la finalidad

de este método es crear una partede redundancia la cual se añade alfinal del código a transmitir (comoen los métodos de paridad) que

siendo la más pequeña posible,detecte el mayor número deerrores que sea posible.

CÓDIGOS DE REDUNDANCIA 

CÍCLICA

5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com

http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 10/17

� Pero además de esto, debe ser un

método sistemático, es decir, quecon un mismo código a transmitir (yun mismo polinomio generador) segenere siempre el mismo código

final

5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com

http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 11/17

� El código de control es unmecanismo de detección de errores

utilizado para verificar lacorrección de un dato,generalmente en soporteinformático. Los dígitos de control

se usan principalmente paradetectar errores en el tecleo otransmisión de los datos.

LIST A DE DETECCIÓN Y

CORRECIÓN DE ERRORES 

5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com

http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 12/17

� Generalmente consisten en uno omás caracteres numéricos oalfabéticos añadidos al dato

original y calculados a partir deéste mediante un determinadoalgoritmo. Algunos de los ejemplosde uso frecuentes son los números

de identificación personal, códigosde barras, tarjetas de crédito ycódigos bancarios.

5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com

http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 13/17

� La corrección de errores hacia

adelante (en inglés, Forward ErrorCorrection o FEC) es un tipo demecanismo de corrección deerrores que permite su corrección

en el receptor sin retransmisión dela información original

CORRECC IÓN DE  ERRORES 

HAC IA ADELANT E 

5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com

http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 14/17

� Se utiliza en sistemas sin retorno o

sistemas en tiempo real donde no sepuede esperar a la retransmisión

para mostrar los datos

5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com

http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 15/17

� FEC reduce el número de

transmisiones de errores, así comolos requisitos de potencia de lossistemas de comunicación eincrementa la efectividad de los

mismos evitando la necesidad delreenvío de los mensajes dañadosdurante la transmisión.

VENT AJAS

5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com

http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 16/17

� http://es.wikipedia.org

� h

ttp://www.rastersoft.com� http://wapedia.mobi/es/

� http://html.rincondelvago.com

BIBLIOGRAFIA

5/9/2018 DETECCI N Y CORRECCI N DE ERRORES - slidepdf.com

http://slidepdf.com/reader/full/deteccion-y-correccion-de-errores-559ca24d1cb90 17/17

PR

ES

EN

T A

DO

 POR

:

� DIEGO ANDRES PEÑARANDA E.� LUIS ALBERT O LOZANO � YESSICA T ATIANA CONT RERAS G.