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

Question

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

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

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

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

Answer 1

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

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

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

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

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

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

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

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