CRC комбинационной схемой?, или я что-то не понял? Опции

[sd1074]

Помогите пока не очень грамотному в области кодирования человеку...
Стоит учебная задача, защитить пакет из 15 бит 5ю битами CRC (ну то есть создать соответствующий кодер). Решить надо на VHDL. Насколько я успел понять, 5 этих битов в реальном времени можно вычислить двумя способами (не вдаваясь в подробности):
1) Делить на соответсвующий образующий полином и взять остаток
2) Сделать готовую табличку соответсвия "12битное число" => "5битный CRCкод" и брать результат оттуда
Нашёл на форуме такую полезную ссылочку:
http://www.easics.com/webtools/crctool
Данная тулза генерит непосредственно VHDL-код. Однако тут меня засмущал такой факт... Она по сути просто создаёт комбинационную схемы (причём довольно компактную). Правильно ли я понимаю, что данная комбинационная схема является результатом минимизации таблички, описанной в п.2?
Выходит в связи с тем, что у меня пакет такой короткий, я могу в один такт с минимальнейшими аппаратными затратами осущестить циклическое кодирование?

Сообщение отредактировал sd1074 - Jun 10 2007, 07:49

[Сергей Борщ]

Правильно ли я понимаю, что данная комбинационная схема является результатом минимизации таблички, описанной в п.2?

В общем случае да. Вот тут подробно.