Декодирование Рида-Соломона

Question

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

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

Я не слишком беспокоюсь о платформе (например, Python, C, Scilab), пока она свободна.

Answer 1

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

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

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