Newtonpedia EN
Inicio › Informática › Códigos BCH
Informática · 1959

Códigos BCH

Familia de códigos cíclicos que detectan y corrigen errores en los bits de un mensaje digital, con un número de errores corregibles que el diseñador fija de antemano.

Año
1959
Protagonistas
Raj Chandra Bose
Sección
Informática

Historia

Los códigos BCH son una técnica para proteger la información digital frente a errores. Cuando un dato viaja por un cable, una antena o un disco, algunos bits pueden cambiarse; un código de corrección añade bits de control que permiten reconstruir el mensaje original. Los códigos BCH destacan porque, al diseñarlos, se puede decidir con precisión cuántos errores de bit pueden corregirse. Se construyen a partir de polinomios sobre un cuerpo finito, una estructura algebraica con un número limitado de elementos, en la que las operaciones aritméticas vuelven a empezar al llegar a un límite, como un reloj de aritmética modular.

Antes de estos códigos existían métodos más sencillos, como los códigos de Hamming, que corrigen un único error. Los códigos de Reed-Solomon, desarrollados poco antes, ya permitían corregir errores agrupados, pero los BCH ofrecían un control más fino sobre la capacidad de corrección. La idea básica consiste en elegir un polinomio generador cuyas raíces sean potencias sucesivas de un elemento primitivo del cuerpo. Cualquier mensaje codificado es un múltiplo de ese polinomio, y esa propiedad permite detectar cuando algo ha cambiado.

El matemático francés Alexis Hocquenghem los describió en 1959. Poco después, en 1960, Raj Chandra Bose y D. K. Ray-Chaudhuri llegaron de forma independiente a resultados equivalentes. El nombre combina las iniciales de los tres apellidos, aunque la inicial de Ray-Chaudhuri se incluyó por error, según se ha señalado con frecuencia. Con el tiempo, la comunidad científica adoptó el nombre y se fue perfeccionando la forma de decodificarlos, en especial mediante el método de síndromes, un cálculo algebraico que localiza los errores sin comparar el mensaje recibido con todos los posibles.

La decodificación sencilla fue clave para su adopción. Permitió construir circuitos pequeños y de bajo consumo, lo que facilitó su uso en equipos de consumo. Hoy se emplean en comunicaciones por satélite, en reproductores de discos compactos y DVD, en discos duros, memorias flash USB y unidades de estado sólido, y en códigos de barras bidimensionales como el código QR. En el código QR, un caso concreto de BCH protege la información de formato, de modo que el lector puede interpretar el símbolo aunque esté algo dañado.

Cronología

  • 1959Alexis Hocquenghem describe los códigos en Francia.
  • 1960Raj Chandra Bose y D. K. Ray-Chaudhuri llegan de forma independiente a los mismos códigos.
  • El método de decodificación por síndromes simplifica la corrección de errores y el diseño de los circuitos.
  • Los códigos se aplican en discos compactos y DVD, que pueden leer datos dañados por arañazos o polvo.
  • Un caso concreto de código BCH protege la información de formato del código QR.

Curiosidades y anécdotas

El origen del nombre

Las siglas BCH provienen de los apellidos de los inventores, aunque la inicial de Ray-Chaudhuri se incluyó por error.

Un código trivial

Al elegir la máxima capacidad de corrección para una longitud de 15 bits, el código solo admite dos palabras: todos ceros o todos unos, es decir, una simple repetición.

Protagonistas

Otros hitos de informática