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

18 2. АЛГОРИТМЫ ФОРМИРОВАНИЯ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ Введем определенные алгоритмы построения n - разрядных ПСП на основе линейных регистров сдвига ( ЛРС ) с периодами ПСП Л 1 2 1 n N = − , Л 2 2 2 n N = − , Л 3 2 n N = , 4 n ≥ , и на основе кон - груэнтных мультипликативных генераторов по модулю простого числа р . На периоды ПСП , формируемых конгруэнтными генера - торами , введем ограничение : пусть периоды рассматриваемых ПСП определяются как и периоды ПСП , формируемых на ЛРС , значениями Г 1 2 1 n N = − ; Г 2 2 2 n N = − ; Г 3 2 n N = , 4 n ≥ . Введение данного ограничения обусловлено тем , чтобы минимизировать от - личие по составу элементов сравниваемых ПСП , формируемых на основе линейных регистров сдвига и конгруэнтными генераторами . 2.1. Построение М - последовательностей М - последовательность [2] – n - разрядная ПСП c периодом 2 1 n N = − , 1 n > , формируемая на линейном регистре сдвига , опи - сываемом уравнением [7] ( ) ( ) 1 k Q t T Q t + = , (2.1) где ( ) Q t и ( ) 1 Q t + – состояния ЛРС в моменты времени t и t + 1, соответственно ; T – квадратная матрица порядка n вида :