De Reed-Solomon De Décodage

Question

J'ai une séquence de 28 octets, qui sont censés être codé avec un de Reed-Solomon (28, 24, 5) du code.La RS de code utilise 8 bits de symboles et opère dans GF(2⁸).Le générateur de champ polynôme est x⁸+x⁴+x³+x²+1.Je suis à la recherche d'un moyen simple de décoder cette séquence, donc je ne peux dire si cette séquence comporte des erreurs.

J'ai essayé le Python ReedSolomon module, mais je ne suis même pas sûr de savoir comment configurer le codec correctement pour mon RS code (par ex.quelle est la première consécutives racine du polynôme générateur de champ, ce qui est le élément primitif).J'ai également eu un coup d'oeil à Schifra, mais je ne pouvais même pas compiler sur mon Mac.

Je ne m'inquiète pas trop sur la plate-forme (par ex.Python, C, Scilab), tant qu'il est gratuit.

Answer 1

J'ai réussi à construire un incorporé de données comms projet utilisé Reed Solomon correction d'erreur il y a quelques années.Je viens de jeter un coup d'œil pour me rafraîchir la mémoire, et j'ai trouvé que j'ai utilisé une assez léger, GPL homologué, langage C, sous-système, publié par un bien connu gars nommé Phil Karn pour l'encodage et le décodage.Il est à seulement quelques centaines de lignes de code, mais c'est assez intense choses.Cependant j'ai constaté que je n'avais pas besoin de comprendre les mathématiques à l'utilisation du code.

Googler Phil Karn Reed Solomon m' ce document.

Qui ressemble à un endroit décent pour commencer.Espérons que cette aide.