в генераторе псевдослучайной последовательности, для получения максимальной длинны неповторяющихся состояний, нужно выбрать правильно точки отвода (полиномы), есть какоето правило по колличеству этих точек (полиномов) и куда их подключают ??? («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

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

(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Отправлено zet557 17 июня 2004 г. 08:34

Составить ответ ||| Конференция ||| Архив

Ответы

Есть, они называются примитивными полиномами, есть книжки с их таблицами. — Visitor (17.06.2004 08:39, пустое)
- но у меня нет, и хотелось бы узнать саму суть — zet557 (17.06.2004 08:59, пустое)
  - В Варакине есть эти таблицы, книга есть в сети — Константин Т (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, пустое)

Перейти к списку ответов ||| Конференция ||| Архив ||| Главная страница ||| Содержание ||| Без кадра

E-mail: info@telesys.ru