Sequences of PRN’s produced by circular generator
Вантажиться...
Дата
2014
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одеський національний університет імені І. І. Мечникова
Анотація
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-мерный тест на равномерность и статистическую независимость.
Ми досл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-мерный тест на равномерность и статистическую независимость.
Опис
Ключові слова
pseudo-random numbers, discrepancy, exponential sum, псевдовипадковi числа, дискрiпансiя, експоненцiальнi суми, псевдослучайные числа, дескрипансия, экспоненциальные суммы
Бібліографічний опис
Вiсник Одеського нацiонального унiверситету = Odesa National University Herald