Анализ псевдослучайных последовательностей по критерию энтропия цепей Маркова

64 6. ЗАДАНИЯ Для выполнения заданий потребуется описание генераторов Фибоначчи и Галуа , приведенных в разд . 2, на основе примитив - ных многочленов , список которых с минимальным количеством ненулевых коэффициентов приведен в приложении 1 [29], а описа - ние конгруэнтных мультипликативных генераторов , приведенных в разд . 1 и 2, на основе примитивных элементов , соответствующий список элементов , дано в приложении 2 [36]. Примеры заданий для лабораторных работ Задание 1. Анализ качества максимальных ПСП типа ПСП 1 1 и ПСП 2 1 . 1. Ознакомиться с примером анализа ПСП по п .5.1. 2. По заданному преподавателем примитивному двоичному полиному степени n = 5 построить в соответствии с п . « Построение М - последовательностей » разд . 2, на основе ЛРС в конфигурации Фибоначчи или Галуа ( конфигурация регистра задается преподава - телем ) последовательность типа ПСП 1 1 или ПСП 2 1 . 3. Задать в соответствии этапом 4.1 Методики : 3.1) порядок ( величину m ) матрицы P ′ из условия (3.6) при N = L = 31; 3.2) предельный вектор вида (3.10), имеющий максимальную энтропию ; 3.3) функцию вида (3.1) : ( ) S N Y λ → .