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

Files in This Item:
File Description SizeFormat 
87-99.pdf215.23 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.