Linear-inversive congruential generator of PRN’s
Вантажиться...
Дата
2014
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одеський національний університет імені І. І. Мечникова
Анотація
The inversive congruential method for generating uniform pseudorandom numbers is a particulary attractive alternative to inversive congruential generators, which show many undesirable regularities. In the present paper a new linear-inversive congruential generator with prime-power
modulus is introduced. Exponential sums on linear-inversive congruential pseudorandom
numbers are estimates. The results show that these inversive congruential pseudorandom numbers pass s-dimensional serial tests on the statistical independence.
Iнверсний конгруентний метод генерування рiвномiрно розподiлених псевдовипадкових чисел є особливо привабливою альтернативою лiнiйним конгруентним генераторам, якi володiють низкою небажаних закономiрностей. В данiй статтi розглядається новий лiнiйно-iнверсний конгруентний генератор за модулем степеню простого числа. Даються оцiнки тригонометричних сум для лiнiйно-iнверсних конгруентних псевдовипадкових чисел. Результати показують, що цi iнверснi конгруентнi псевдовипадковi числа проходять s-мiрний серiальний тест на статистичну незалежнiсть.
Инверсный конгруэнтный метод генерирования равномерно распределённых псевдослучайных чисел является особенно привлекательной альтернативой линейным конгруэнтным генераторам, которые обладают рядом нежелательных закономерностей. В на- стоящей статье рассматривается новый линейно-инверсный конгруэнтный генератор по модулю степени простого числа. Даются оценки тригонометрических сумм для линейно-инверсных конгруэнтных псевдослучайных чисел. Результаты показывают, что эти инверсные конгруэнтные псевдослучайные числа проходят s-мерный сериальный тест на статистическую независимость.
Iнверсний конгруентний метод генерування рiвномiрно розподiлених псевдовипадкових чисел є особливо привабливою альтернативою лiнiйним конгруентним генераторам, якi володiють низкою небажаних закономiрностей. В данiй статтi розглядається новий лiнiйно-iнверсний конгруентний генератор за модулем степеню простого числа. Даються оцiнки тригонометричних сум для лiнiйно-iнверсних конгруентних псевдовипадкових чисел. Результати показують, що цi iнверснi конгруентнi псевдовипадковi числа проходять s-мiрний серiальний тест на статистичну незалежнiсть.
Инверсный конгруэнтный метод генерирования равномерно распределённых псевдослучайных чисел является особенно привлекательной альтернативой линейным конгруэнтным генераторам, которые обладают рядом нежелательных закономерностей. В на- стоящей статье рассматривается новый линейно-инверсный конгруэнтный генератор по модулю степени простого числа. Даются оценки тригонометрических сумм для линейно-инверсных конгруэнтных псевдослучайных чисел. Результаты показывают, что эти инверсные конгруэнтные псевдослучайные числа проходят s-мерный сериальный тест на статистическую независимость.
Опис
Ключові слова
inversive congruential pseudorandom numbers, exponential sum, discrepancy, псевдовипадковi числа, експоненцiйнi суми, дискрiпансiя, псевдослучайные числа, экспоненциальные суммы, дескрипансия
Бібліографічний опис
Вiсник Одеського нацiонального унiверситету = Odesa National University Herald