Перейти к содержанию
    

Алгоритмы CRC

Всем привет!

 

Нет ли у кого примеров расчёта CRC по заданному полиному? В любом виде - VHDL код или в виде блок-схемы.

 

Интересует конкретно такой полином: X^15 + X^14 + X^2 + 1. Заказчик упёртый, не верит, что контрольная сумма получается 15-разрядной, а не 16-ти.

Надо делать!

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Vinnetu

Может быть заказчик всё-таки прав? Дело в том, что иногда при указании полинома старший разряд просто не указывают, а только делают упоминание о разрядности.

То есть, на самом деле полином имеет вид

X^16 + X^15 + X^14 + X^2 + 1

а не тот, который вы указали. Проверьте, если этот - примитивный, то заказчик однозначно прав.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

То есть, на самом деле полином имеет вид
Epikur, я что, гадать должен? В спецификации на разрабатываемое устройство ясно написана формула полинома. Я трижды пытался спорить, но они стоят на своём. Ну что ж, "тебует - примем" ©"Кавказская пленница". ;) Да я сделал уже давно. Правда, заказчику ещё не показывали.

 

Это - 15-разрядная контольная сумма. Стандартный полином для 16-разр. сумм имеет вид: X^16 + X^15 + X^2 + 1, причём в аттаче объясняется, почему именно такой полином был выбран из множества других.

 

В аттаче - русский перевод прекрасной брошюры Росса Вильямса. Всё, что нужно для понимания об алгоритмах CRC.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

В аттаче - русский перевод прекрасной брошюры Росса Вильямса. Всё, что нужно для понимания об алгоритмах CRC.

Чегойто не вижу аттача .....

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Присоединяйтесь к обсуждению

Вы можете написать сейчас и зарегистрироваться позже. Если у вас есть аккаунт, авторизуйтесь, чтобы опубликовать от имени своего аккаунта.

Гость
К сожалению, ваш контент содержит запрещённые слова. Пожалуйста, отредактируйте контент, чтобы удалить выделенные ниже слова.
Ответить в этой теме...

×   Вставлено с форматированием.   Вставить как обычный текст

  Разрешено использовать не более 75 эмодзи.

×   Ваша ссылка была автоматически встроена.   Отображать как обычную ссылку

×   Ваш предыдущий контент был восстановлен.   Очистить редактор

×   Вы не можете вставлять изображения напрямую. Загружайте или вставляйте изображения по ссылке.

×
×
  • Создать...