Декодирование Рида-Соломона
У меня есть последовательность из 28 байтов, которые предположительно кодируются кодом Рида-Соломона (28, 24, 5). Код RS использует 8-битные символы и работает в GF (28). Поле полиномом х8+x4+x3+x2+1. Я ищу простой способ декодировать эту последовательность, поэтому я могу сказать, есть ли в этой последовательности ошибки.
Я пробовал Python модуль ReedSolomon, но я даже не знаю, как чтобы правильно настроить кодек для моего кода RS (например, что такое первый последовательный корень многочлена генератора поля, чем примитивный элемент). Я также посмотрел на Schifra, но я даже не мог скомпилировать его на своем Mac.
Я не слишком забочусь о платформе (например, Python, C, Scilab), пока она бесплатна.
1 ответов
Я успешно построил встроенный проект передачи данных, который использовал исправление ошибок Рида Соломона несколько лет назад. Я просто взглянул на него, чтобы освежить память, и обнаружил, что для кодирования и декодирования я использовал довольно легкую, лицензированную GPL подсистему языка C, опубликованную известным парнем по имени Фил Карн. Это всего лишь несколько сотен строк кода, но это довольно интенсивный материал. Однако я обнаружил, что мне не нужно понимать математику, чтобы использовать код.
Погугли Фил Карн Рид Соломон достал меня документ.
что выглядит приличным местом для начала. Надеюсь, это поможет.