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

19 1 2 1 1 ... 1 0 ... 0 0 0 1 ... 0 0 ... ... ... ... 0 0 ... 1 0 n n T − δ δ δ δ = или 1 2 2 1 0 ... 0 0 1 ... 0 0 ... ... ... ... 0 ... 1 0 0 .. 0 1 n n T − δ δ = δ δ , n – степень образующего ( определяющего структуру ЛРС и яв - ляющегося описанием М - последовательности на периоде 2 1 n N = − ), примитивного полинома ( ) f x [7], k – натуральное число , δ j ∈ {0, 1}, 1 j n = − . Величина k определяет величину индекса децимации ( чис - ло разрядов двоичного регистра сдвига , на которое сдвигается со - держимое регистра за один рабочий такт ) [7]. При 1 k = матрица 1 T соответствует схеме ЛРС в конфигурации Фибоначчи [7] ( схема ЛРС с внешней обратной связью ), матрица 2 T соответствует схеме ЛРС в конфигурации Галуа [7] ( схема ЛРС с внутренними суммато - рами по модулю 2). Пусть 1 k n ≤ ≤ , ( ) , 2 1 1 n k − = – взаимно просты . Для генератора М - последовательности , соответствующего уравнению ( ) ( ) 1 1 k Q t T Q t + = , (2.2) где 1 k = , примем обозначение ЛРС 1 1 и , где 1 k > , – обозначение ЛРС 1 k . Для генератора М - последовательности , соответствующего уравнению ( ) ( ) 2 1 k Q t T Q t + = , (2.3) где 1 k = , примем обозначение ЛРС 2 1 и , где 1 k > , – обозначение ЛРС 2 k . ЛРС 1 1 описывается примитивным полиномом вида : 1 1 0 1 1 ( ) ... n n n n f x x x x − − = δ + δ + + δ + δ , (2.4) где 0 1 n δ = δ = , x , { } 0, 1 j δ ∈ , 1, 1 j n = − .