Повторяемость последовательностей состояний полноцикловых автономных автоматов

Abstract

В настоящей работе рассматривается полноцикловой генератор псевдослучайной последовательности. Попадание генератора псевдослучайной последовательности в ранее использованное состояние означает повторную выработку выходной последовательности, что является крайне нежелательным явлением. Анализ этого события для случая когда длины вырабатываемой псевдослучайной последовательности полноциклового генератора являются случайными величинами приведен в работе [1], случай когда длины вырабатываемой псевдослучайной последовательности являются произвольными фиксированными величинами рассмотрен в работе [2]. В настоящей работе для случая отрезков равной длины вырабатываемой псевдослучайной последовательности получена более простая модель, которая согласуется с результатами работы [1]-[2].