Corrección de Errores

CORRECCIÓN DE ERRORES

Una memoria semiconductora está sujeta a errore s. Estos pueden clasificarse en fallos permanentes (hard) y errores transitorios u ocasionales (soft). Un fallo permanente corresponde a un defecto físico, de tal modo que la celda o celdas de memoria afectadas no pueden almacenar datos de manera segura. Los errores err ores permanentes pueden estar causados por funcionamiento en condiciones adversas, defectos de fabricación, y desgaste. Un error transitorio es un evento aleatorio no destructivo que altera el c ontenido de una o más celdas de almacenamiento, sin dañar a la memoria. Los errores transitorios tr ansitorios pueden deberse a problemas de la fuente de alimentación. Obviamente, los errores, tanto permanentes como transitorios, no son nada deseables, y la mayoría de los sistemas de memoria moder nos incluyen lógica para detectar y corregir errores. La Figura 5.7 ilustra, en términos generales, cómo se lleva a cabo el proceso. Cuando se van a escribir datos en memo ria, se realiza un cálculo con los datos, representado por la función/ para producir un código. Se almacenan tanto los datos como el código. Así, si se va a almacenar una palabra de datos de Mbits, y el c ódigo tiene una longitud de A"bits, el tamaño real de la palabra almacenada es de M+K bits. Cuando se va a leer una palabra previamente almacenada, se utiliza el código para detectar errores, y puede que incluso corregirlos. Se genera un nuevo código de K bits a partir de los Mbits de datos, que se compara co n los bits de código captados de memoria. Esta comparación produce uno de tres re sultados posibles: • No se detectan errores. Los bits de datos captados se envían al exterior. • Se detecta un error y es posible corregirlo. Se dan a un corrector los bits de datos más los bits de

corrección de error, lo que produce un conjunto corregido de Mbits a ser enviados fuera. • Se detecta un error, pero no es posible corregirlo. Se informa de esta situación.

Los códigos que operan de esta manera se denominan códigos correctores de errores. U n código se caracteriza por el número de bits de error de una palabra que puede corregir y detectar.

El código corrector de errores más sencillo es el código de Hamming, ideado por Richard Hamming en los Laboratorios Bell EL VIDEO PARA MAYOR EXPLIACION ES https://www.youtube.com/watch?v=gQK9nROFX20