Decodificación Reed-Solomon

Question

Tengo una secuencia de 28 bytes, que supuestamente están codificados con un código Reed-Solomon (28, 24, 5).El código RS utiliza símbolos de 8 bits y opera en GF(2⁸).El polinomio generador de campo es x⁸+x⁴+x³+x²+1.Estoy buscando una forma sencilla de decodificar esta secuencia, para poder saber si esta secuencia tiene errores.

Probé Python Módulo ReedSolomon, pero ni siquiera estoy seguro de cómo configurar el códec correctamente para mi código RS (p. ej.cual es el primera raíz consecutiva del polinomio generador de campos, cual es el elemento primitivo).También eché un vistazo a Schifra, pero ni siquiera pude compilarlo en mi Mac.

No me importa demasiado la plataforma (p. ej.Python, C, Scilab) siempre que sea gratuito.

Answer 1

Hace unos años construí con éxito un proyecto de comunicaciones de datos integrado que utilizaba la corrección de errores de Reed Solomon.Solo le eché un vistazo para refrescar mi memoria y descubrí que había utilizado un subsistema de lenguaje C bastante liviano, con licencia GPL, publicado por un tipo muy conocido llamado Phil Karn para realizar la codificación y decodificación.Son sólo unos pocos cientos de líneas de código, pero es algo bastante intenso.Sin embargo, descubrí que no necesitaba entender las matemáticas para usar el código.

Buscar en Google Phil Karn Reed Solomon me atrapó este documento.

Lo cual parece un buen punto de partida.Espero que esto ayude.