Статья

Название статьи ГЕНЕРИРОВАНИЕ СЛУЧАЙНЫХ ЧИСЛОВЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ С РАВНОМЕРНЫМ РАСПРЕДЕЛЕНИЕМ
Автор Г.Г. Галустов
Рубрика РАЗДЕЛ I. МЕТОДЫ И АЛГОРИТМЫ ОБРАБОТКИ СИГНАЛОВ
Месяц, год 11, 2015
Индекс УДК 621.391.24.001.57
DOI
Аннотация Приведенный в работе анализ работы генератора с использованием вероятностного двоичного элемента и сдвигового регистра позволил получить аналитическую связь между корреляционной функцией двоичной случайной цифровой последовательности с корреляционной функцией случайной числовой последовательности, получаемой в сдвиговом регистре при определённом количестве сдвигов двоичной последовательности. Полученные аналитические зависимости могут помочь при оценивании статистических характеристик процессов при решении задач статистического моделирования, при этом предполагается, что формирование двоичной последовательности с выхода двоичного вероятностного элемента получается с использованием физического шумового процесса. Если при этом используется псевдослучайный шумовой сигнал, то моменты высших порядков числовой последовательности с выходов сдвигового регистра могут носить не гауссовский характер и это может привести смещению оцениваемых моментных характеристик. В работе показано, что отмеченные погрешности при статистическом моделировании с использованием псевдослучайных чисел не возникают, если исследуются модели линейных систем с постоянными параметрами, если исследуются модели нелинейных систем, то моменты высших порядков могут иметь не гауссовское распределение.

Скачать в PDF

Ключевые слова Плотность вероятности; случайные процессы; генератор физических шумов; корреляционная функция; двоичная случайная последовательность; сдвиговый регистр; тактовая последовательность.
Библиографический список 1. Галустов Г.Г. Анализ параметров качества при конструировании имитаторов помех // Вопросы обработки сигналов в системах пассивной радиолокации. – 1983. – Вып. 7. – С. 66-73.
2. Галустов Г.Г., Панов Д.Н., Орличенко А.Н. Анализ неравномерности случайной числовой последовательности, полученной на основе двоичной случайной последовательности // Статистический анализ и моделирование процессов и систем. – Таганрог, 1979. – С. 86-92.
3. А.с. 193163 (СССР). Экономичный быстродействующий датчик равномерно распределенных случайных чисел / Галустов Г.Г., Бойченко В.М., Гладкий В.С. Кл. 42m3.
4. Корн Г. Моделирование случайных процессов на аналоговых и аналогово-цифровых машинах. – М.: Мир, 1968. – 315 с.
5. Тихонов В.И. Характеристики выбросов случайных процессов // Радиотехника и электроника. – 1964. – № 3.
6. Галустов Г.Г., Галустов А.Г. Синтез параметров базовых случайных процессов при решении задач статистического моделирования // Радиотехника. Вып. 54. Радиоэлектронные устройства и системы управления, локации и связи. – 2001. – № 7. – C. 76-80.
7. Нейман В.И., Парамонов Ю.В. Электронный датчик случайных чисел // Проблемы передачи информации. – 1961. – Вып. 9.
8. Галустов Г.Г., Панов Д.Н. Определение корреляционной функции числовой последовательности на выходе сдвигового регистра // Статистический анализ и моделирование процессов и систем. – 1976. – Вып. 2. – C. 17-21.
9. Галустов Г.Г. Моделирование случайных процессов и оценивание их статистических характеристик. – М.: Радио и связь, 1999. – 120 с.
10. Иванов М.А., Чугунков И.В. Теория, применение и оценка качества генераторов псевдо-случайных последовательностей. – М.: КУДИЦ-ОБРАЗ, 2003. – 240 с.
11. Бакалов В.П. Цифровое моделирование случайных процессов. – М.: САЙНС-ПРЕСС, 2002. – 88 с.
12. Бараш Л. Алгоритм AKS проверки чисел на простоту и поиск констант генераторов псевдослучайных чисел // Безопасность информационных технологий. – 2005. – № 2. – С. 27-38.
13. Успенский В.А. Четыре алгоритмических лица случайности. – М.: МЦНМО, 2006. – 48 с. – ISBN 978-5-94057-485-9.
14. Жельников В. Кpиптогpафия от папиpуса до компьютеpа. – М.: ABF, 1996. – 335 с. – ISBN 5-87484-054-0.
15. Баркер Э., Келси Дж. Рекомендация для поколения случайного числа, используя детерминированные случайные генераторы долота, NIST SP800-90A, январь 2012.
16. Куликов Д., Ли А. Новый датчик для регистрации психофизических воздействий на основе полупроводниковых генераторов шума // Аномалия. – 2009. – № 4. – С. 3-9.
17. Galustov G.G., Voronin V.V. Parameters estimation of random sequence in the stochastic calculating devices // 23rd Telecommunications Forum TELFOR 2015, 24-26th November 2015 (Belgrade, Serbia). – P. 670-673.
18. Menezes A., van Oorshot P., Vanstone S. Handbook of Applied Cryptography. – CRC Press, 1997.
19. Cortois P.J. Decomposability instabilities and saturation in multiprogramming system // Communications of the ACM. – 1975. – Vol. 18, No. 7. – P. 371-377.
20. Kumar A. Equivalent queueing networks and their use in approximate equilibrium analysis // The Bell system technical J. – 1982. – Vol. 62, No. 10. – P. 2893-2907.

Comments are closed.