Кодер Рида-Соломона для встроенных приложений (с эффективным использованием памяти)

Question

Я ищу очень эффективную (например, макс. 500 байт памяти для таблиц поиска и т. Д.) Реализацию кодера Рида-Соломона для использования во встроенном приложении?

Меня интересуют блоки кодирования из 10 байтов с четностью 5 байтов. Скорость не имеет большого значения.

Знаете ли вы какие-либо свободно доступные реализации, которые я могу использовать для этой цели?

Заранее спасибо.

Answer 1

Начиная здесь:

http://www.eccpage.com/rs.c

Вы можете предварительно вычислить alpha_to, index_of и gg

Для случая в примере программы, который равен 16 + 16+7 ints (должны ли они быть ints или будут работать байты?) Или 156 байтов

В этом примере 9 данных и 6 ecc или всего 15, если это 4 байта, то это другой60 байтов, всего 216.

Или 54 байта, если это можно сделать только с байтами.Кажется, я помню, что он работает с байтами.

Сама подпрограмма кодера имеет модуль по модулю, но вы, вероятно, можете заменить это на и в зависимости от вашей длины.Если у вашего встроенного процессора есть разница, то это, вероятно, не повредит вам в любом случае.В противном случае процедура кодирования довольно проста.Я думаю, что вы можете приблизиться к 500 байтов с таблицами, данными и кодом.

Я не помню, как получить из 9 данных и 6 ecc примера к 10 и 5, которые вы ищете.Надеемся, что код в ссылке выше даст вам начало того, что вы ищете.