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

20 ЛРС 2 1 описывается примитивным полиномом вида : 0 ( ) n i i i f x x = = δ ∑ , (2.5) где 0 1 n δ = δ = , x , { } 0, 1 j δ ∈ , 1, 1 j n = − . Примеры программных реализаций генераторов М - последо - вательностей по уравнению (2.1) при матрицах 1 T , 2 T и 1 k = пред - ставлены в работе [7]. М - последовательности c периодом L = 2 1 n N = − , 1 n > , формируемые на ЛРС 1 1 , обозначим как ПСП 1 1 и , формируемые на ЛРС 1 k , обозначим как ПСП 1 k . М - последовательности c периодом 2 1 n N = − , 1 n > , формируемые на ЛРС 2 1 , обозначим как ПСП 2 1 и , формируемые на ЛРС 2 k , обозначим как ПСП 2 k . В общем виде , схема регистровой структуры для генерации М - последовательности типа ПСП 1 1 ( конфигурация Фибоначчи ) выглядит , как показано на рис . 2.1 [28]. Рис . 2.1. Схема ЛРС 1 1 общего вида Пример 2.1. Построение ПСП 1 1 с периодом L = N = 15 на ЛРС 1 1 ( схема Фибоначчи , рис . 2.2), соответствующей примитив - ному полиному ( ) 4 3 1 f x x x = + + , децимация 1 k = . Формируемая на ЛРС 1 1 4- разрядная ПСП 1 1 имеет вид : (1111, 0111, 1011, 0101, 1010, 1101, 0110, 0011, 1001, 0100, 0010, 0001, 1000, 1100, 1110). (2.6)