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

30 mod j j h s Q p = , (2.23) где h Q – примитивный элемент ; p – задается из подмножества Ф B ; j – принимает значения элементов М - последовательности типа ПСП 1 1 или ПСП 2 1 с периодом Ф 2 1 2 n N p = − = − ( эффективная реализация алгоритма (2.23) – алгоритмическая реализация (1.15) – рассмотрена в разд . 1). Данный тип ПСП ( последовательность эле - ментов s j ) обозначим как ПСП 6 1 при усложнении ПСП 1 1 и ПСП 6 2 при усложнении ПСП 2 1 . Пример 2.10. Усложнение ПСП 1 1 (2.6) на основе (2.23). Заданы Ф 17 p = , 5 h Q = , ПСП 1 1 (2.6). Пусть j принимает в (2.23) последовательно значения последовательности (2.6). Тогда ПСП типа ПСП 6 1 , формируемая по (2.23), имеет период L = 2 1 n N = − = = Ф 2 15 p − = и вид : (0111, 1010, 1011, 1110, 1001, 0011, 0010, 0110, 1100,1101, 1000, 0101, 10000, 0100, 1111). Пример 2.11. Усложнение ПСП 2 1 (2.8) на основе (2.23). Заданы Ф 17 p = , 5 h Q = , ПСП 2 1 (2.8). Пусть j принимает в (2.23) последовательно значения последовательности (2.8). Тогда ПСП типа ПСП 6 2 , формируемая по (2.23), имеет период 2 1 n N = − = Ф 2 15 p − = и вид : (0111, 1011, 1100, 10000, 1101, 1000, 0101, 0100, 0010, 0110, 0011, 1001, 1110, 1111, 1010). Статистические свойства [7, 8, 18] ПСП 6 1 и ПСП 6 2 зависят от используемого в (2.23) примитивного элемента Q h [18]. ПСП 6 1 и ПСП 6 2 по составу элементов одинаковы , но отличаются по со - ставу от М - последовательностей вида ПСП 1 1 и ПСП 2 1 ( в примерах 2.10 и 2.11, в ПСП соответственно (2.24) и (2.25) отсутствует эле - (2.24) (2.25)