Corrección de errores hacia adelante
En telecomunicaciones, la corrección de errores hacia delante (FEC) es un código especial para la detección y corrección de errores. El emisor vuelve a añadir partes de los datos. Esto se llama redundancia. El receptor es entonces capaz de detectar ciertos errores que provienen del envío de los datos. En ciertos casos, el receptor puede corregir el error, sin necesidad de una retransmisión.
Cómo funciona
La FEC añade redundancia a la información transmitida con un algoritmo conocido. Cada bit redundante es una función de muchos bits de información original. La información original puede aparecer o no en la salida codificada; los códigos que incluyen la entrada no modificada en la salida son sistemáticos, mientras que los que no lo hacen son no sistemáticos.
Un ejemplo extremadamente sencillo sería un convertidor analógico-digital que muestre tres bits de datos de intensidad de señal por cada bit de datos transmitidos. Si las tres muestras son mayoritariamente cero, el bit transmitido era probablemente un cero, y si las tres muestras son mayoritariamente uno, el bit transmitido era probablemente un uno. El ejemplo más sencillo de corrección de errores es que el receptor asuma que la salida correcta viene dada por el valor más frecuente de cada grupo de tres.
| Triplete recibido | Interpretado como |
| 000 | 0 |
| 001 | 0 |
| 010 | 0 |
| 100 | 0 |
| 111 | 1 |
| 110 | 1 |
| 101 | 1 |
| 011 | 1 |
Esto permite corregir un error en cualquiera de las tres muestras mediante la "votación democrática", pero es un FEC muy ineficiente. En la práctica no funcionaría muy bien, pero ilustra el principio. En la práctica, los códigos FEC suelen examinar las últimas docenas, o incluso los últimos cientos, de bits recibidos previamente para determinar cómo descodificar el pequeño puñado de bits actual (normalmente en grupos de 2 a 8 bits).
Esta triple redundancia modular, la forma más sencilla de corrección de errores hacia adelante, se utiliza ampliamente.
