Оцінка статистичних властивостей послідовностей на виході комбінаційного гене-ратора за допомогою графічних тестів

In this paper, we consider a class of combination generators wherein the summation operation in a finite field (sum modulo) is used as the combining function. The statistical properties of sequences of numbers at the output of the combination generator where the primary source generators use permuta...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2015
Автори: Lavdanskiy, A. O., Faure, E. V.
Формат: Стаття
Мова:rus
Опубліковано: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2015
Онлайн доступ:http://journal.iasa.kpi.ua/article/view/51986
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:System research and information technologies

Репозитарії

System research and information technologies
id journaliasakpiua-article-51986
record_format ojs
spelling journaliasakpiua-article-519862016-07-21T13:51:17Z Evaluation of statistical properties of the output sequence of combination generators with graphics tests Оценка статистических свойств последовательностей на виходе комбинационного генератора с помощью графических тестов Оцінка статистичних властивостей послідовностей на виході комбінаційного гене-ратора за допомогою графічних тестів Lavdanskiy, A. O. Faure, E. V. In this paper, we consider a class of combination generators wherein the summation operation in a finite field (sum modulo) is used as the combining function. The statistical properties of sequences of numbers at the output of the combination generator where the primary source generators use permutation tables with relatively prime periods of recurrence is studied. Graphical methods for determining the statistical properties of sequences of numbers are considered. Using graphical tests, the analysis of statistical characteristics of the sequences at the output of the combination generator is performed with different primary tables of permutations (linear congruential method, quantum random number generator) and these characteristics are compared with the characteristics of output sequences of existing generators of random (digitized radio noise) and pseudorandom ("Mersenne twister") numbers. The results demonstrate identical statistical properties of all sequences tested in this paper. Рассмотрен класс комбинационных генераторов, в котором в качестве комбинирующей функции используется операция суммирования в некотором конечном поле. Исследованы статистические свойства последовательности чисел на выходе комбинационного генератора, где в качестве исходных первичных генераторов использованы таблицы перестановок с взаимно простыми периодами повторения. Рассмотрены графические методы определения статистических свойств последовательностей чисел. Произведен анализ полученных с помощью графических тестов статистических характеристик последовательности на выходе комбинационного генератора с различным заполнением исходных таблиц перестановок (линейный конгруэнтный метод, квантовый генератор случайных чисел), выполнено их сравнение с характеристиками последовательностей на выходе существующих генераторов случайных (оцифрованные радиошумы) и псевдослучайных ("Вихрь Мерсенна") чисел. Полученные результаты свидетельствуют об идентичности полученных с помощью графических методов оценки статистических свойств всех исследуемых последовательностей. Розглянуто клас комбінаційних генераторів, в якому в якості комбінуючої функції використовується операція підсумовування в деякому кінцевому полі. Досліджено статистичні властивості послідовності чисел на виході комбінаційного генератора, де в якості вихідних первинних генераторів використані таблиці перестановок із взаємно простими періодами повторення. Розглянуто графічні методи визначення статистичних властивостей послідовностей чисел. Зроблено аналіз отриманих за допомогою графічних тестів статистичних характеристик послідовності на виході комбінаційного генератора з різним заповненням вихідних таблиць перестановок (лінійний конгруентний метод, квантовий генератор випадкових чисел), виконано їх порівняння з характеристиками послідовностей на виході існуючих генераторів випадкових (оцифровані радіошуми) і псевдовипадкових ("Вихор Мерсена") чисел. Отримані результати свідчать про ідентичність отриманих за допомогою графічних методів оцінки статистичних властивостей всіх досліджуваних послідовностей. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2015-06-22 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/51986 System research and information technologies; No. 2 (2015); 39-50 Системные исследования и информационные технологии; № 2 (2015); 39-50 Системні дослідження та інформаційні технології; № 2 (2015); 39-50 2308-8893 1681-6048 rus http://journal.iasa.kpi.ua/article/view/51986/47865 Copyright (c) 2021 System research and information technologies
institution System research and information technologies
collection OJS
language rus
format Article
author Lavdanskiy, A. O.
Faure, E. V.
spellingShingle Lavdanskiy, A. O.
Faure, E. V.
Оцінка статистичних властивостей послідовностей на виході комбінаційного гене-ратора за допомогою графічних тестів
author_facet Lavdanskiy, A. O.
Faure, E. V.
author_sort Lavdanskiy, A. O.
title Оцінка статистичних властивостей послідовностей на виході комбінаційного гене-ратора за допомогою графічних тестів
title_short Оцінка статистичних властивостей послідовностей на виході комбінаційного гене-ратора за допомогою графічних тестів
title_full Оцінка статистичних властивостей послідовностей на виході комбінаційного гене-ратора за допомогою графічних тестів
title_fullStr Оцінка статистичних властивостей послідовностей на виході комбінаційного гене-ратора за допомогою графічних тестів
title_full_unstemmed Оцінка статистичних властивостей послідовностей на виході комбінаційного гене-ратора за допомогою графічних тестів
title_sort оцінка статистичних властивостей послідовностей на виході комбінаційного гене-ратора за допомогою графічних тестів
title_alt Evaluation of statistical properties of the output sequence of combination generators with graphics tests
Оценка статистических свойств последовательностей на виходе комбинационного генератора с помощью графических тестов
description In this paper, we consider a class of combination generators wherein the summation operation in a finite field (sum modulo) is used as the combining function. The statistical properties of sequences of numbers at the output of the combination generator where the primary source generators use permutation tables with relatively prime periods of recurrence is studied. Graphical methods for determining the statistical properties of sequences of numbers are considered. Using graphical tests, the analysis of statistical characteristics of the sequences at the output of the combination generator is performed with different primary tables of permutations (linear congruential method, quantum random number generator) and these characteristics are compared with the characteristics of output sequences of existing generators of random (digitized radio noise) and pseudorandom ("Mersenne twister") numbers. The results demonstrate identical statistical properties of all sequences tested in this paper.
publisher The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
publishDate 2015
url http://journal.iasa.kpi.ua/article/view/51986
work_keys_str_mv AT lavdanskiyao evaluationofstatisticalpropertiesoftheoutputsequenceofcombinationgeneratorswithgraphicstests
AT faureev evaluationofstatisticalpropertiesoftheoutputsequenceofcombinationgeneratorswithgraphicstests
AT lavdanskiyao ocenkastatističeskihsvojstvposledovatelʹnostejnavihodekombinacionnogogeneratoraspomoŝʹûgrafičeskihtestov
AT faureev ocenkastatističeskihsvojstvposledovatelʹnostejnavihodekombinacionnogogeneratoraspomoŝʹûgrafičeskihtestov
AT lavdanskiyao ocínkastatističnihvlastivostejposlídovnostejnavihodíkombínacíjnogogeneratorazadopomogoûgrafíčnihtestív
AT faureev ocínkastatističnihvlastivostejposlídovnostejnavihodíkombínacíjnogogeneratorazadopomogoûgrafíčnihtestív
first_indexed 2024-04-08T15:04:20Z
last_indexed 2024-04-08T15:04:20Z
_version_ 1795779367668809728