Decodifica Reed-Solomon

Question

Ho una sequenza di 28 byte, che presumibilmente sono codificati con un codice Reed-Solomon (28, 24, 5).Il codice RS utilizza simboli a 8 bit e opera in GF(2⁸).Il polinomio del generatore di campo è x⁸+x⁴+x³+x²+1.Sto cercando un modo semplice per decodificare questa sequenza, così posso capire se questa sequenza contiene errori.

Ho provato il Python Modulo ReedSolomon, ma non sono nemmeno sicuro di come configurare correttamente il codec per il mio codice RS (ad es.qual è il prima radice consecutiva del polinomio generatore di campo, qual è il elemento primitivo).Ho dato anche un'occhiata Schifra, ma non sono riuscito nemmeno a compilarlo sul mio Mac.

Non mi interessa molto la piattaforma (ad es.Python, C, Scilab) purché sia ​​gratuito.

Answer 1

Alcuni anni fa ho creato con successo un progetto di comunicazione dati incorporato che utilizzava la correzione degli errori Reed Solomon.Gli ho appena dato un'occhiata per rinfrescarmi la memoria e ho scoperto che ho utilizzato un sottosistema di linguaggio C abbastanza leggero, con licenza GPL, pubblicato da un ragazzo noto di nome Phil Karn per eseguire la codifica e la decodifica.Sono solo poche centinaia di righe di codice, ma è roba piuttosto intensa.Tuttavia ho scoperto che non avevo bisogno di capire la matematica per usare il codice.

Ho trovato su Google Phil Karn Reed Solomon questo documento.

Che sembra un buon punto di partenza.Spero che questo ti aiuti.