Отправлено zet557 17 июня 2004 г. 10:00 В ответ на: простые числа знаете? отправлено yes 17 июня 2004 г. 09:42

меня вот очень интересует, например 32битный регистр сдвига с обратной связью, сколько отводов можно сделать (искл или), чтобы получить максимальную длинну неповторяющейся последовательности, можно 3, 4, 5 отводов? или

• Максимальная длина от количества отводов не зависит. — Сергей Борщ   (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, пустое)