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 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.