Reed-Solomon-Dekodierung

Question

Ich habe eine Folge von 28 Bytes, die angeblich mit einem Reed-Solomon-Code (28, 24, 5) codiert sind.Der RS-Code verwendet 8-Bit-Symbole und arbeitet in GF(2⁸).Das Feldgeneratorpolynom ist x⁸+x⁴+x³+x²+1.Ich suche nach einer einfachen Möglichkeit, diese Sequenz zu dekodieren, damit ich feststellen kann, ob diese Sequenz Fehler enthält.

Ich habe Python ausprobiert ReedSolomon-Modul, aber ich bin mir nicht einmal sicher, wie ich den Codec für meinen RS-Code richtig konfigurieren soll (z. B.Was ist das? erste aufeinanderfolgende Wurzel des Feldgeneratorpolynoms, was ist das? primitives Element).Habe ich auch mal angeschaut Schifra, aber ich konnte es nicht einmal auf meinem Mac kompilieren.

Die Plattform ist mir egal (z.B.Python, C, Scilab), solange es kostenlos ist.

Answer 1

Ich habe vor einigen Jahren erfolgreich ein eingebettetes Datenkommunikationsprojekt erstellt, bei dem die Fehlerkorrektur von Reed Solomon zum Einsatz kam.Ich habe es mir nur angeschaut, um mein Gedächtnis aufzufrischen, und festgestellt, dass ich für die Codierung und Decodierung ein recht leichtes, GPL-lizenziertes C-Sprachsubsystem verwendet habe, das von einem bekannten Mann namens Phil Karn veröffentlicht wurde.Es sind zwar nur ein paar Hundert Codezeilen, aber es ist ziemlich umfangreich.Ich stellte jedoch fest, dass ich die Mathematik nicht verstehen musste, um den Code zu verwenden.

Das Googeln von Phil Karn Reed Solomon hat mich erwischt dieses Dokument.

Das scheint ein guter Anfang zu sein.Hoffe das hilft.