Sequences of PRN’s produced by circular generator
Альтернативна назва
Послiдовностi ПВЧ, породженi циклiчним генератором
Последовательности ПСЧ, порождённые циклическим генератором
Последовательности ПСЧ, порождённые циклическим генератором
Вантажиться...
Дата
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