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

21 Рис . 2.2. Схема ЛРС 1 1 генератора ПСП 1 1 с периодом L = N = 15 Пример 2.2. Построение ПСП 1 k с периодом L = N = 15 на ЛРС 1 k ( схема Фибоначчи ), соответствующей примитивному поли - ному ( ) 4 3 1 f x x x = + + , децимация k = 2. Формируемая на ЛРС 1 k 4- разрядная ПСП 1 1 имеет вид : (1111, 1011, 1010, 0110, 1001, 0010, 1000, 1110, 0111,0101, 1101, 0011, 0100, 0001, 1100). В общем виде , схема регистровой структуры для генерации М - последовательности типа ПСП 2 1 ( конфигурация Галуа ) выглядит как на рис . 2.3. 2.3. Схема ЛРС 2 1 общего вида Пример 2.3. Построение ПСП 2 1 с периодом L = N = 15 на ЛРС 2 1 ( схема Галуа , рис . 2.4), соответствующей примитивному полиному ( ) 4 3 1 f x x x = + + , децимация k = 1. Формируемая на ЛРС 2 1 4- разрядная ПСП 1 1 имеет вид : (1111, 1011, 1001, 1000, 0100, 0010, 0001, 1100, 0110, 0011, 1101, 1010, 0101,1110, 0111). (2.7) (2.8)