Códigos reed-solomon

Definición - ¿Qué significan los códigos Reed-Solomon?

Los códigos Reed-Solomon son códigos algebraicos para la corrección directa de errores. Los códigos Reed-Solomon tienen una amplia gama de aplicaciones en la comunicación y el almacenamiento digitales, como CD, DVD, DVB y WiMAX.

Un codificador Reed-Solomon toma bloques de datos digitales y agrega bits redundantes adicionales. El decodificador Reed-Solomon procesa cada bloque e intenta corregir errores y recuperar los datos originales donde el número y tipo de errores a corregir se basa en la característica del código Reed-Solomon. Estos códigos alcanzan la distancia mínima de código más grande para códigos lineales con las mismas entradas de codificador y longitudes de bloque de salida. La distancia entre dos palabras de código para códigos no binarios se define como el número de símbolos en los que difieren las secuencias.

Techinfo explica los códigos Reed-Solomon

Los códigos Reed-Solomon fueron inventados por Irving S. Reed y Gustave Solomon en 1960, y siguen teniendo una amplia gama de aplicaciones en la comunicación y el almacenamiento digitales.

La decodificación algebraica puede corregir errores y borrados. La probabilidad de que quede un error en los datos decodificados es siempre menor que la probabilidad de un error si no se usa Reed-Solomon.

La codificación y decodificación Reed-Solomon se puede realizar en software o hardware especial. Estos códigos se basan en campos de Galois, donde las operaciones aritméticas en elementos de campo tienen un resultado en el campo. Un codificador o decodificador maneja estas operaciones aritméticas, que requieren funciones especiales de software o hardware.