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

23 ( обозначение 1 ( ) n f x − вида (2.4) степени n – 1, на полином первой степени вида 1 ( ) 1 f x x = + : 1 1 ( ) ( ) ( ) n n f x f x f x − = ⋅ . (2.11) Период ( М – 1)- последовательности 2 2 n L N = = − . ПСП ти - па ( М – 1)- последовательность обозначим как ПСП 3 1 . В общем ви - де схема генератора ( М – 1)- последовательности , реализованная на ЛРС 1 1 ( с внешней линейной обратной связью ), для построения ПСП выглядит , как показано на рис . 2.5. Рис . 2.5. ЛРС – генератор ( М – 1)- последовательности В построении схемы регистровой структуры для ( М – 1)- по - следовательности есть отличие от построения схемы для М - после - довательности . Последний разряд суммируется по модулю 2 с по - ступающим извне сигналом «1». Пример 2.5. Построение ( М – 1)- последовательности . Пусть задан в соответствии с (2.11) полином ( ) ( ) 3 2 4 2 ( ) 1 1 1 f x x x x x x x = + + + = + + + , (2.12) где 3 2 ( ) 1 f x x x = + + – примитивный . Заданный по полиному (2.12) ЛРС имеет вид , представлен - ный на рис . 2.6, и формирует следующую ПСП 3 1 с периодом 4 2 2 14 L N = = − = : (0100, 0010, 1001, 1100, 1110, 1111, 0111, 1011,1101, 0110, 0011, 0001, 0000, 1000). (2.13)