CRC32, uint32_t Опции

[toweroff]

Добрый день!

Нужна софтовая реализация. Не проблема, гугел их находит не задумываясь

Но из того, что я находил, даже табличная реализация считает по 1 байту

А хотелось бы найти подсчет сразу по 32 бита, не по 8. Благо мой массив данных всегда кратен 4 байтам, а аппаратного CRC на борту контроллера нет
По идее, это же должно увеличить производительность?

UPD
что-то нашел от Интела

черт... там используются 4 таблицы из uint32_t[256]
места в оперативке нет, во флеше тоже... придется побайтно считать

[adnega]

Типичный кусок кода для бестабличного вычисления:

Код

for (j = 0; j < 8; j++) ...;

Не вижу причин для ускорения даже если заменить 8 на 32. Расчет-то все равно побитный.
Считайте в лоб, без таблиц - минимум по расходу памяти.
Подсчет можно вести во время получения порции данных, а не когда весь образ будет готов - вряд ли канал обновления сравниться со скоростью вычисления CRC и записи во flash. Лучше вообще считать во время записи во flash. Финальная задержка порядка времени обработки одного блока.

[jcxz]

Типичный кусок кода для бестабличного вычисления:

Код

for (j = 0; j < 8; j++) ...;

Не вижу причин для ускорения даже если заменить 8 на 32. Расчет-то все равно побитный.

Кроме побитного и табличного есть и другие способы.
Например - табличный не по-байтный, а по-тетрадный: размер таблицы в 8 раз меньше, действий только чуть больше.
Также можно считать CRC за один проход для целого байта (без таблиц) по формуле. Но этот способ знаю только для CRC16.

кстати, может я сам себе придумал геморрой проблему?
размер блока 32К, сколько там достаточно бит в CRC? может и в 16 уложусь, тогда все вопросы сами собой пропадут

Неужто Ваш МК не может справиться с таким небольшим объёмом??
Я думал - Вы мегабайты считаете....
У нас бутлоадер тоже считает CRC32 (Cortex-M на 12МГц без PLL).
Таблично. CRC32. При каждом старте ПО. На глаз задержки старта не заметно. Даже PLL не стали включать.
Размер прошивки == почти 200кБ.