Нахождение полинома CRC, Нахождение полинома CRC Опции

[uk8adi]

Господа! Нижайшая просьба.
Есть последовательность данных (передаются сегментами по 6 (шесть) байт) и есть значения CRC для этих байт (сегментов). Необходимо узнать применяемый полином.

323333333331 hex 233331 ANSII 5E23 - CRC
323333333332 233332 FE76
323333333333 233333 2E5D
323333333334 233334 6EF4
323333333335 233335 BEDF
323333333336 233336 1E8A
323333333337 233337 CEA1

Данные сняты с рабочего устройства.

Буду признателен за любую помощь.

[uk8adi]

Господа!
Сделал эту таблицу, с одной единичкой в каждом бите.
Работает все прекрасно!

ВСЕМ СПАСИБО!


Но как всетаки вытащить образующий полином, я не понял.

[Fast]

Но как всетаки вытащить образующий полином, я не понял.

ну.. это волшебство..

возможно
это устройство так же табличным методом формирует циклическую проверку.
конечно, какой-то полином изначально используется для построения таблицы,
но в таблице могут быть переставлены строки (т.е. переставлены частные CRCi для каждой единички),

поэтому опубликуйте полученную таблицу,
может кто-нибудь Вам скажет полином
его найти вполне возможно: нужно сгенерировать для всех известных полиномов CRC-16 такие же таблички с единицами и попытаться найти закономерность

[DuHast]

Но как всетаки вытащить образующий полином, я не понял.

ну.. это волшебство..

Колеги, поправте меня, если я не прав. О полиноме можно говорить только тогда, когда испльзуется именнто циклический блочный код, а в данном случае имеет место какой-то другой блочный код, задаваемый порождающей матрицей.

Сообщение отредактировал DuHast - Oct 17 2006, 18:10

[Fast]

Колеги, поправте меня, если я не прав. О полиноме можно говорить только тогда, когда испльзуется именнто циклический блочный код, а в данном случае имеет место какой-то другой блочный код, задаваемый порождающей матрицей.

Вы правы,
но очень часто для построения порождающей матрицы систематических кодов используется циклический полином. Дабы не изобретать долго и нудно велосипед.

Потом производится хитрая перестановка и сложение строк матрицы (линейная комбинация строк). Обычно это делается для придания коду нужных спектральных характеристик, когда какие-то кодовые слова (КС) передаются чаще других.

[DuHast]

часто для построения порождающей матрицы систематических кодов используется циклический полином. Дабы не изобретать долго и нудно велосипед.

Это понятно, существует алгоритм при помощи которого из полинома циклического кода получают соответствующую пораждающую матрицу того же кода. Причём в нижней строке этой матрицы будет пораждаю многочлен.

А вот

хитрая перестановка и сложение строк матрицы (линейная комбинация строк).

приведёт только к получению матрицы(не пораждающей) в строках которой будут кодовые слова того же кода, но никак не пораждающая матрица другого кода. Похоже Вы ошибаетесь, или я Вас не так понял.

Сообщение отредактировал DuHast - Oct 18 2006, 18:44

[Fast]

А вот

хитрая перестановка и сложение строк матрицы (линейная комбинация строк).

приведёт только к получению матрицы(не пораждающей) в строках которой будут кодовые слова того же кода, но никак не пораждающая матрица другого кода. Похоже Вы ошибаетесь, или я Вас не так понял.

CRCi оставляем на месте, информационную часть с единичками переставляем (меняем местами)
или наоборот,
единички оставим, а CRCi будем переставлять и комбинировать, но чтобы не было 2х одинаковых

это я плохо выражовываюсь
или ошибаюсь...