Decodificação Reed-Solomon

Question

Eu tenho uma sequência de 28 bytes, que supostamente são codificados com um código Reed-Solomon (28, 24, 5).O código RS usa símbolos de 8 bits e opera em GF(2⁸).O polinômio gerador de campo é x⁸+x⁴+x³+x²+1.Estou procurando uma maneira simples de decodificar essa sequência, para poder saber se essa sequência contém erros.

Eu tentei o Python Módulo ReedSolomon, mas não tenho certeza de como configurar o codec corretamente para meu código RS (por exemplo,qual é o primeira raiz consecutiva do polinômio gerador de campo, qual é o elemento primitivo).Eu também dei uma olhada Schifra, mas não consegui nem compilá-lo no meu Mac.

Não me importo muito com a plataforma (por ex.Python, C, Scilab), desde que seja gratuito.

Answer 1

Construí com sucesso um projeto de comunicação de dados incorporados que usava a correção de erros de Reed Solomon há alguns anos.Acabei de dar uma olhada nele para refrescar minha memória e descobri que usei um subsistema de linguagem C bastante leve, licenciado pela GPL, publicado por um cara conhecido chamado Phil Karn para fazer a codificação e decodificação.São apenas algumas centenas de linhas de código, mas é algo bastante intenso.No entanto, descobri que não precisava entender matemática para usar o código.

Pesquisando Phil Karn Reed Solomon no Google me pegou esse documento.

O que parece um lugar decente para começar.Espero que isto ajude.