Отправлено zxcvbn 25 февраля 2006 г. 13:46

Туткевич Телемеханика, говорит, что полиномы для циклических кодов, неприводимы над полем Галуа, если я правильно понимаю...

Но полиномы CRC8(10,12,16) и полиномы неприводимые над полем Галуа это не одно и тоже, я проверял.

может я не правильно проверял... проверял путем генерации последовательности максимальной длинны, см. ссылку.

• http://upload.caxapa.ru/polyFind.rar

• В качестве CRC полиномиалов часто используются примитивные потому + — andy_P   (26.02.2006 12:38 80.82.63.185, 393 байт)
• Видимо Туткевич имеет в виду коды типа Рида-Соломона или примитивные БХЧ. А не CRC. В общем случае они, полиномы, не обязаны быть неприводимы или примитивными. — SM   (25.02.2006 14:52 213.141.159.26, пустое)
  • Ну, допустим, полиномы БЧХ и, в частности, РС, как раз часто приводимы над GF2. :) — Oldring   (26.02.2006 13:03 62.213.72.103, 141 байт)
    • Не понял. В РС полином используется для определения поля расширения. Он обязан быть неприводимым. И даже примитивным. Со всеми БХЧ да, конечно, Я, заметьте, только о примитивных БХЧ говорил. — SM   (26.02.2006 14:45 81.94.147.98, пустое)
      • Как всегда, дьявол таится в деталях (+) — Oldring   (27.02.2006 10:38 62.118.129.111, 896 байт)
        • А я и не про детали говорил. Я говорил возможные варианты того, про что Туткевич писал (сам не читал) (+) — SM   (27.02.2006 11:54 81.94.147.98, 147 байт)
          • Так я с этим и не спорю. — Oldring   (27.02.2006 13:04 62.213.72.103, пустое)
  • и еще вопрос по программе поиска, я прав? — zxcvbn   (25.02.2006 14:59 195.151.194.51, 291 байт)
    • А не проще проверить исходя из определения - что он не должен делиться ни на что, кроме себя и единицы? — SM   (25.02.2006 15:08 213.141.159.26, пустое)
      • так гараздо меньше вычислений, и мне кажется достаточно 2 пункта — zxcvbn   (25.02.2006 15:13 195.151.194.51, пустое)
        • А вообще есть разные спец. алгоритмы проверки на неприводимость. Например Берлекэмпа. А то упроверяешься при больших порядках . — SM   (25.02.2006 15:17 213.141.159.26, пустое)
        • Про такое я просто не слышал. — SM   (25.02.2006 15:15 213.141.159.26, пустое)
      • Кстати - вашего 1-го пункта достаточно для проверки на неприводимость. — SM   (25.02.2006 15:09 213.141.159.26, пустое)
    • опечатка "если все выполняется, то неприводимость над полем Галуа" — zxcvbn   (25.02.2006 15:04 195.151.194.51, пустое)
  • Ну а если я буду считать по неприводимому, это будет даже лучше? или нет — zxcvbn   (25.02.2006 14:53 195.151.194.51, пустое)
    • Это зависит от характера данных, и особенно от длины блоков, для которых считается CRC. CRC не является кодом, корректирующим ошибки. Его задача - только их обнаружение. — SM   (25.02.2006 14:55 213.141.159.26, пустое)
      • но в любом случае кодовое расстояние равно степени полинома? — zxcvbn   (25.02.2006 15:00 195.151.194.51, пустое)
        • нет. — SM   (25.02.2006 15:01 213.141.159.26, пустое)
          • Вы меня окончательно запутали, так получается СRC выбираются по максимуму кодового растояния — zxcvbn   (25.02.2006 15:09 195.151.194.51, пустое)
            • Часто. (+) — Oldring   (26.02.2006 13:34 62.213.72.103, 1582 байт)
              • Да, а примитивные полиномы обычно берут из справочника - для длин до 2^32 все уже давно просчитано. — Oldring   (26.02.2006 13:36 62.213.72.103, пустое)
  • Загляните, кстати, еще к Скляру в его "Цифровую связь".... — SM   (25.02.2006 14:53 213.141.159.26, пустое)
• и Полиномы из Хоровица-Хила тоже нашел — zxcvbn   (25.02.2006 14:42 195.151.194.51, пустое)
• Те полиномы, что у Туткевича, я нашел — zxcvbn   (25.02.2006 14:04 195.151.194.51, пустое)

E-mail: info@telesys.ru