Detección y corrección de errores

¿Qué es un error?

El error es una condición cuando la información de salida no coincide con la información de entrada. Durante la transmisión, las señales digitales sufren de ruido que puede introducir errores en los bits binarios que viajan de un sistema a otro. Eso significa que un bit 0 puede cambiar a 1 o un bit 1 puede cambiar a 0.

Códigos de detección de errores

Siempre que se transmite un mensaje, es posible que se mezcle con el ruido o que los datos se corrompan. Para evitar esto, utilizamos códigos de detección de errores que son datos adicionales que se agregan a un mensaje digital dado para ayudarnos a detectar si ocurrió un error durante la transmisión del mensaje. Un ejemplo sencillo de código de detección de errores esparity check.

Códigos de corrección de errores

Junto con el código de detección de errores, también podemos pasar algunos datos para averiguar el mensaje original del mensaje corrupto que recibimos. Este tipo de código se denomina código de corrección de errores. Los códigos de corrección de errores también implementan la misma estrategia que los códigos de detección de errores, pero además, dichos códigos también detectan la ubicación exacta del bit corrupto.

En los códigos de corrección de errores, la verificación de paridad tiene una forma sencilla de detectar errores junto con un mecanismo sofisticado para determinar la ubicación del bit corrupto. Una vez que se encuentra el bit corrupto, su valor se revierte (de 0 a 1 o de 1 a 0) para obtener el mensaje original.

¿Cómo detectar y corregir errores?

Para detectar y corregir los errores, se agregan bits adicionales a los bits de datos en el momento de la transmisión.

  • Los bits adicionales se llaman parity bits. Permiten la detección o corrección de los errores.

  • Los bits de datos junto con los bits de paridad forman un code word.

Comprobación de paridad de detección de errores

Es la técnica más sencilla para detectar y corregir errores. El MSB de una palabra de 8 bits se utiliza como bit de paridad y los 7 bits restantes se utilizan como bits de datos o mensajes. La paridad de la palabra transmitida de 8 bits puede ser paridad par o paridad impar.

Even parity - Paridad par significa que el número de unos en la palabra dada, incluido el bit de paridad, debe ser par (2,4,6, ....).

Odd parity - Paridad impar significa que el número de unos en la palabra dada, incluido el bit de paridad, debe ser impar (1,3,5, ....).

Uso de bit de paridad

El bit de paridad se puede establecer en 0 y 1 según el tipo de paridad requerida.

  • Para paridad par, este bit se establece en 1 o 0 de modo que no. de "1 bits" en toda la palabra es par. Como se muestra en la fig. (un).

  • Para paridad impar, este bit se establece en 1 o 0, de modo que el no. de "1 bits" en toda la palabra es impar. Mostrado en la fig. (segundo).

¿Cómo se produce la detección de errores?

La verificación de paridad en el receptor puede detectar la presencia de un error si la paridad de la señal del receptor es diferente de la paridad esperada. Eso significa que, si se sabe que la paridad de la señal transmitida siempre será "par" y si la señal recibida tiene una paridad impar, entonces el receptor puede concluir que la señal recibida no es correcta. Si se detecta un error, el receptor ignorará el byte recibido y solicitará la retransmisión del mismo byte al transmisor.