Отправлено Сергей Борщ 17 июня 2004 г. 10:05 В ответ на: Ответ: отправлено zet557 17 июня 2004 г. 10:00

Длина последовательности (если это последовательность макс. длины) определяется длиной регистра. N = (2^n)-1, N - длина последовательности, n - количество разрядов регистра. А количество отводов и их расположение определяет какую из множества разных последовательностей такой длины Вы получите.

• Э-э. Это ТОЛЬКО если отводы определены примитивным полиномом (только он полностью определяет конечное поле). Для любых других последовательность не будет являться последовательностью максимальной длины. — 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, пустое)