• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

О статистических характеристиках одного класса функций цепи Маркова

Процесс смены состояний конечных неавтономных автоматов, моделирующих функционирование типовых узлов генераторов случайных последовательностей,  описывается, как правило, цепью Маркова. В таком случае выходная гамма, снимаемая с  такого автомата посредством функции от его состояния, является функцией цепи Маркова. Примером широко используемого на практике узла является фильтрующий генератор  (фильтрующая схема), центральным элементом которого является выходная функция-фильтр. Одним из важнейших параметров качества вырабатываемой гаммы является вероятность выходных m-грамм. В работе получены новые оценки числа и мощности классов функций, заданных на состояниях цепи Маркова, которые имеют одинаковые вероятности выходных m-грамм. Эти результаты являются обобщением ранее полученных результатов автора, касающихся фильтрующего генератора с узлом регулярной  выборки, и в том числе могут быть полезны при исследовании качества фильтрующих генераторов,  выходная функция которых зависит от небольшого числа k переменных, которые «разнесены» по накопителю длины n. Данный способ выбора выходной функции применяется с целью уменьшения корреляционной связи между знаками гаммы выхода.