ГОСТ Р 55697-2013
Приложение В
(обязательное)
Модель декодера CRC
Модель 32-битового декодера кода циклической проверки на четность CRC-32
должна соответствовать структурной схеме, приведенной на рисунке В.1 (1).
Принимаемые биты и биты CRC_32
(старший бит - первый)
Z(0)
■ * ф ч -
Z(1>
■ *$ -
Z(2)
Z(3)
Z(4)
----Z(31)
Рисунок B.1 - 32-битовая модель декодера CRC
Схема декодера кода CRC-32 должна работать следующим образом. Декодер CRC-32
обрабатывает данные по битам. Схема декодера CRC-32 состоит из 14 сумматоров по
модулю 2 (обозначены знаком "+") и 32 элементов задержки z(i). Входной сигнал декодера
CRC-32 суммируется с выходным сигналом элемента z(31), и результат суммирования
подается на вход элемента z(0) и на один из входов каждого из остальных 13 сумматоров.
Другой вход каждого оставшегося сумматора является выходом элемента z(i), тогда как
выход каждого оставшегося сумматора соединяется с входом элемента z(i + 1), где i = 0, 1,
3, 4, 6, 7. 9. 10, 11, 15, 21.22 и 25.
Код циклической проверки CRC-32 должен вычисляться как результат деления
входного блока данных на порождающий многочлен:
х32+ х26+ х23+ х22+ х16+ х’2+ хм + х’° + х8+ х7+ х5+ х4+ х2+ х + 1(В.1)
Каждый байт данных на входе декодера CRC-32 вводится в схему по одному биту в
каждом такте, при этом первым следует самый левый бит (старший). Например, если
60