Расшифровка Рида-Соломона

Question

У меня есть последовательность из 28 байт, которые предположительно закодированы кодом Рида-Соломона (28, 24, 5).Код RS использует 8-битные символы и работает в формате GF (2⁸).Многочлен генератора поля равен x⁸+x⁴+x³+x²+1.Я ищу простой способ расшифровать эту последовательность, чтобы я мог определить, есть ли в этой последовательности ошибки.

Я пробовал использовать Python Модуль ReedSolomon, но я даже не уверен, как правильно настроить кодек для моего RS-кода (напримерчто это за первый последовательный корень из многочлена генератора поля, что это за примитивный элемент).Я также взглянул на Шифра, но я даже не смог скомпилировать его на своем Mac.

Я не слишком забочусь о платформе (например,Python, C, Scilab) до тех пор, пока он бесплатный.

Answer 1

Несколько лет назад я успешно создал проект встроенной передачи данных, в котором использовалось исправление ошибок Рида Соломона.Я просто взглянул на это, чтобы освежить свою память, и обнаружил, что для кодирования и декодирования я использовал довольно легкую подсистему языка C с лицензией GPL, опубликованную хорошо известным парнем по имени Фил Карн.Это всего лишь несколько сотен строк кода, но это довольно насыщенный материал.Однако я обнаружил, что мне не нужно разбираться в математике, чтобы использовать код.

Погуглив Фила Карна, Рид Соломон поймал меня этот документ.

Который выглядит как неплохое место для начала.Надеюсь, это поможет.