Please use this identifier to cite or link to this item:
http://dspace.onu.edu.ua:8080/handle/123456789/5881
Title: | Linear-inversive congruential generator of PRN’s |
Other Titles: | Лiнiйно-iнверсний конгруентний генератор ПВЧ Линейно-инверсный конгруэнтный генератор ПСЧ |
Authors: | Tran Tkhe Vinh Тран Txe Вінь Тран Тхе Винь |
Citation: | Вiсник Одеського нацiонального унiверситету = Odesa National University Herald |
Issue Date: | 2014 |
Publisher: | Одеський національний університет імені І. І. Мечникова |
Keywords: | inversive congruential pseudorandom numbers exponential sum discrepancy псевдовипадковi числа експоненцiйнi суми дискрiпансiя псевдослучайные числа экспоненциальные суммы дескрипансия |
Series/Report no.: | Математика і механіка;Т. 19, вип. 2(22) |
Abstract: | 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-мерный сериальный тест на статистическую независимость. |
URI: | http://dspace.onu.edu.ua:8080/handle/123456789/5881 |
Appears in Collections: | Дослiдження в математицi i механiцi |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.