Métodos que añaden y explotan redundancia estructurada para detectar y recuperar datos originales que han sido corrompidos por ruido durante la transmisión o el almacenamiento, usando procedimientos de codificación y decodificación correspondientes.

Principio

Codificar los datos fuente en palabras de código dentro de un espacio de códigos con propiedades de distancia tales que un decodificador pueda distinguir la palabra de código intencionada de versiones perturbadas hasta la capacidad de corrección del código; usar síndromes, paridad, estructura algebraica o inferencia probabilística para localizar y corregir errores sin retransmisión (corrección hacia adelante) o en combinación con protocolos de acuse de recibo.

Demostración

Un código Hamming(7,4) mapea 4 bits de datos a 7 bits con comprobaciones de paridad: un volteo de un solo bit produce un síndrome que identifica la posición volteada, permitiendo al decodificador invertir ese bit y recuperar los 4 bits originales. Los códigos Reed‑Solomon añaden redundancia basada en polinomios que pueden corregir errores por ráfaga en almacenamiento y comunicaciones.

Aplicación incorrecta

Diseñar o elegir códigos que supongan un modelo de error incorrecto (flips de bits aleatorios e independientes vs errores por ráfaga) o redundancia insuficiente para el nivel de ruido del canal, lo que resulta en errores no corregidos o fallos frecuentes de decodificación; o emplear códigos pesados donde la latencia o la complejidad son prohibitivas.

Consecuencia

Mejora la fiabilidad y reduce la necesidad de retransmisión, permitiendo almacenamiento de alta integridad y comunicaciones unidireccionales. Las compensaciones incluyen sobrecarga de ancho de banda/almacenamiento, complejidad de codificación/decodificación y límites fijados por la distancia del código y la capacidad del canal más allá de los cuales las correcciones se vuelven ambiguas.

Inversión

Detección de errores sin corrección (p. ej. CRC solo) que solo señala corrupción y normalmente requiere retransmisión para recuperar; sin redundancia las corrupciones son irrecuperables cuando el ruido altera los datos.

Límite

Se aplica a canales ruidosos y sistemas de almacenamiento con modelos probabilísticos de corrupción. Las garantías de corrección están acotadas por la distancia mínima del código y el modelo de error asumido; la corrección perfecta es imposible más allá de esos límites sin información lateral o retransmisión.

Tensión semántica

Tensión entre códigos por bloques y códigos convolucionales/de flujo, entre decodificadores algebraicos explícitos y decodificadores iterativos probabilísticos (p. ej. propagación de creencias), y entre sobrecarga de redundancia y restricciones de latencia/complejidad.

Síntesis

La corrección de errores codifica datos con redundancia estructurada de modo que, bajo un modelo de ruido asumido y dentro de los límites de distancia del código, un decodificador pueda inferir el mensaje original a partir de observaciones corruptas, intercambiando sobrecarga y complejidad por mayor fiabilidad.