Отправлено zet557 17 июня 2004 г. 08:59 В ответ на: Есть, они называются примитивными полиномами, есть книжки с их таблицами. отправлено Visitor 17 июня 2004 г. 08:39

• В Варакине есть эти таблицы, книга есть в сети — Константин Т   (17.06.2004 10:05, пустое)
• простые числа знаете? — yes   (17.06.2004 09:42, 984 байт)
  • Ответ: — zet557   (17.06.2004 10:00, 220 байт)
    • Максимальная длина от количества отводов не зависит. — Сергей Борщ   (17.06.2004 10:05, 294 байт)
      • Э-э. Это ТОЛЬКО если отводы определены примитивным полиномом (только он полностью определяет конечное поле). Для любых других последовательность не будет являться последовательностью максимальной длины. — SM   (17.06.2004 10:14, пустое)
        • Дык я же и написал "если последовательность макс. длины". А если она нет - тогда зачем вообще нужна? Вот ты мне лучше скажи... — Сергей Борщ   (17.06.2004 10:31, 139 байт)
          • Ответ: — -=ВН=-   (17.06.2004 12:12, 954 байт)
            • Должен покаяться. — -=ВН=-   (18.06.2004 11:31, 453 байт)
            • Спасибо. Записал на корочку, буду обдумывать в фоне. — Сергей Борщ   (17.06.2004 16:17, пустое)
              • Кстати, — -=ВН=-   (17.06.2004 16:33, 74 байт)
                • Не откажусь — Сергей Борщ   (17.06.2004 18:18, пустое)
          • А требование только ортогональность? Тогда может по Адамару их нагенерить? Честно говоря (+) — SM   (17.06.2004 10:35, 252 байт)
            • Ответ: Можно полином один и тот же юзать. Просто разные начальные значения в регистр записывать. Получишь М-последовательность с разными начальными сдвигами. Взаимно-корреляционные свойства будут хорошими. Вообще-то для фиксированной длины регистра М-последовательностей не так уж и много - мало существует примитивных полиномов. — andy_P   (17.06.2004 11:56, пустое)
              • И как я их различать буду? — Сергей Борщ   (17.06.2004 16:11, 67 байт)
            • Как видно из вопроса выше товарища zet557 интересует KeeLoq. При генерации кода там кроме отводов используется специальная нелинейная функция. Вычисляется таблично. — =L.A.=   (17.06.2004 10:54, пустое)
              • Не тормози - это уже ответ не zet'у был. — SM   (17.06.2004 10:59, пустое)
                • Я не торможу, просто напоминаю о чем изначально была речь. — =L.A.=   (17.06.2004 11:16, пустое)
                  • Между прочим, лично тебя спрашивал тов. Так что, ты не тормози, а ответь уже: врут в статье или нет? — =L.A.=   (17.06.2004 11:20, пустое)
                    • Там за меня все ответили - и это не этот вопрос. А тут кроме примитивных полиномов ни о чем не было. — SM   (17.06.2004 12:00, пустое)
                • Тут ШПС'ом запахло. — SM   (17.06.2004 10:59, пустое)
                  • Как? Опять?! — =L.A.=   (17.06.2004 11:20, пустое)
        • но поле он определять будет? класс вычетов как его любят в книжках по ЕСС называть — yes   (17.06.2004 10:21, 270 байт)
          • SM прав. Если полином не примитивный, получите мультипликативную группу внутри поля, т.е. период последовательности будет меньше 2^ длина регистра - 1 — andy_P   (17.06.2004 11:59, пустое)
          • Будет, но сами же сказали - что это будет класс вычетов, который не есть GF(p^m) — SM   (17.06.2004 10:28, пустое)
      • но ведь из множества последовательностей - последовательость требуемой длины имеет определенные отводы, количество которых определено :)) — yes   (17.06.2004 10:09, пустое)
    • ну это по книжке лучше — yes   (17.06.2004 10:04, 1166 байт)
      • табличка из доки для PSoC микроконтроллера - у него есть "встроенный" генератор PSP — yes   (17.06.2004 10:07, пустое)
• Суть в двух словах не объяснить, — Visitor   (17.06.2004 09:07, 97 байт)
  • я сейчас со всем этим разбираюсь, так что мне пойдет все и ссылки и "умные слова", чтобы было что скармливать гуглю — zet557   (17.06.2004 09:34, пустое)
    • Функция есть такая в матлабе isprimitive() - проверяет на примитивность. — SM   (17.06.2004 09:55, пустое)
      • Ну а если без матлаба - то (+) — SM   (17.06.2004 10:10, 345 байт)
        • Ну а если без матлаба - то... Mathematica: Algebra`FiniteFields`:IrreduciblePolynomial[s, p, d] find an irreducible polynomial of degree "d" over the integers mod prime "p", expressed in terms of the symbol "s" — GF(6)   (17.06.2004 10:43, пустое)
        • Да, пошлю Вас наверное к Питерсону и его "кодам, исправляющим ошибки". Хотя про наличие в сети не знаю. — SM   (17.06.2004 10:19, пустое)
          • Есть еще сейчас в продаже "Цифровая связь" Б. Скляра. Тоже неплохая, но там это только один из разделов, т.е. у других может развернутей. — Сергей Борщ   (17.06.2004 10:37, пустое)
          • Согласен, отличная книга, но раритет. — Visitor   (17.06.2004 10:31, пустое)
      • gfprimfd() — yes   (17.06.2004 10:01, пустое)