Please use this identifier to cite or link to this item: http://dspace.onu.edu.ua:8080/handle/123456789/5963
Title: Sequences of PRN’s produced by circular generator
Other Titles: Послiдовностi ПВЧ, породженi циклiчним генератором
Последовательности ПСЧ, порождённые циклическим генератором
Authors: Varbanets, Serhii P.
Варбанець, Сергій Павлович
Варбанец, Сергей Павлович
Citation: Вiсник Одеського нацiонального унiверситету = Odesa National University Herald
Issue Date: 2014
Publisher: Одеський національний університет імені І. І. Мечникова
Keywords: pseudo-random numbers
discrepancy
exponential sum
псевдовипадковi числа
дискрiпансiя
експоненцiальнi суми
псевдослучайные числа
дескрипансия
экспоненциальные суммы
Series/Report no.: Математика і механіка;Т. 19, вип. 1(21)
Abstract: We investigate the sequence of pseudorandom numbers (abbreviation: PRN) produced by congruential generator that associated with the group of points of the gaussian integers with norms comparing (congruent) with ±1 (mod pm), where p ! (mod 4) is a prime number. These points produce norm subgroup over the residue classes group Z[i] pm and this group is a cyclic. The generated sequence of PRN’s passes s-dimensional test on equidistribution and statistical independency.
Ми дослiджуємо послiдовнiсть псевдовипадкових чисел (абревiатура: ПВЧ), породжену конгруентним генератором, ассоцiйованим iз групою точок цiлих гаусових чисел, норми яких порiвнянi (конгруентнi) з ±1 (mod pm), де p ! (mod 4) 5 просте число. Цi точки утворюють "нормену" пiдгрупу у групi класiв вичитiв Z[i] pm i ця група циклiчна. Породжувальна послiдовнiсть ПВЧ проходить s-мiрний тест на рiвномiрнiсть та статистичну незалежнiсть.
Мы исследуем последовательность псевдослучайных чисел (аббревиатура: ПСЧ), порождённую конгруэнтным генератором, ассоциированным с группой точек целых гауссовых чисел, нормы которых сравнимы (конгруэнтны) с ±1 (mod pm), где p ! (mod 4) 5 простое число. Эти точки образуют "норменную"подгруппу в группе классов вычетов Z[i] pm и эта группа циклична. Порождаемая последовательность ПСЧ проходит s-мерный тест на равномерность и статистическую независимость.
URI: http://dspace.onu.edu.ua:8080/handle/123456789/5963
Appears in Collections:Дослiдження в математицi i механiцi

Files in This Item:
File Description SizeFormat 
71-80.pdf187.83 kBAdobe PDFThumbnail
View/Open


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