Технологии инженерных и информационных систем. 2016; : 2-12
Генератор нормальных случайных величин на основе полных равномерных последовательностей
Аннотация
Последовательности случайных величин с нормальным распределением вероятностей широко используются в теоретических и прикладных разработках. При создании генераторов таких последовательностей активно используются технологии, основанные на возможностях равномерного распределения. В этой статье предлагается новый генератор нормальных последовательностей, использующий авторскую разработку генерации полных равномерных последовательностей случайных величин. Проведенные испытания подтверждают полноту получаемых нормальных стохастических последовательностей.
Список литературы
1. Wallace C.S. Fast pseudorandom generators for normal and exponential variates. Journal ACM Transactions on Mathematical Software (TOMS). Volume 22, Issue 1, March 1996. Pages 119-127. DOI: 10.1145/225545.225554.
2. Applebaum B. Pseudorandom generators with long stretch and low locality from random local one-way functions. Proceeding STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing. Pages 805-816. DOI: 10.1145/2213977.2214050.
3. Sussman M., Crutchfield W., Papakipos M. Pseudorandom number generation on the GPU. Proceeding GH '06 Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware. Pages 87-94. DOI: 10.1145/1283900.1283914.
4. Mandal K., Fan X., Gong G. Design and Implementation of Warbler Family of Lightweight Pseudorandom Number Generators for Smart Devices. Journal ACM Transactions on Embedded Computing Systems (TECS). Volume 15 Issue 1, February 2016. Article No. 1. DOI: 10.1145/2808230.
5. Menyaev Y.A., Nedosekin D.A., Sarimollaoglu M., Juratli M.A., Galanzha E.I. et al., 2013. Optical Clearing in Photoacoustic Flowcytometry. Biomedical Optics Express, 4(12):3030-41. DOI: 10.1364/BOE.4.003030.
6. Leonard P., Jackson D. Efficient Evolution of High Entropy RNGs Using Single Node Genetic Programming. GECCO ’15, Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, 2015. Pp. 1071-1078. DOI: 10.1145/2739480.2754820.
7. Алексеев Ю.Е., Куров А.В. Ошибки вычисления приближенных значений производных на персональных компьютерах. Научно-технический журнал «Технологии инженерных и информационных систем», выпуск 2, 2015 г., с. 12–20. – М.: изд-во «МНТОРЭС им. А.С. Попова».
8. Волосатова Т.М., Данилина Е.А. Стенографическое сокрытие текстовых данных в аудиофайле-контейнере методом LSB. Научно-технический журнал «Технологии инженерных и информационных систем», выпуск 4, 2015 г., с. 12–20. – М.: изд-во «МНТОРЭС им. А.С. Попова».
9. Белобокова Ю.А., Муравьёв К.А. Множественная маркировка растровых изображений для проверки их подлинности. Научно-технический журнал «Технологии инженерных и информационных систем», выпуск 3, 2015 г., с. 14–21. – М.: изд-во «МНТОРЭС им. А.С. Попова».
10. Matsumoto M., Nishimura T. Mersenne Twister: a 623-dimensionnally Equidistributed Uniform Pseudorandom Number Generator. ACM Transactions on Modeling and Computer Simulation (TOMACS). 1998, 8(1):3-30. DOI: 10.1145/272991.272995.
11. Nishimura T. Tables of 64-bit Mersenne Twisters. ACM Transactions on Modeling and Computer Simulation (TOMACS). 2000. 10(4):348-357. DOI: 10.1145/369534.369540.
12. Деон А.Ф., Туленинова М.В. Особенности вихревой технологии в конгруэнтной генерации случайных последовательностей. Научно-технический журнал «Технологии инженерных и информационных систем», выпуск 3, 2015 г., с. 14–21. – М.: изд-во «МНТОРЭС им. А.С. Попова».
13. Deon A.F., Menyaev Yu.A. Parametrical Tuning of Twisting Generators. Journal of Computer Science/Science Publications. 2016.
14. Deon A., Menyaev Y. The Complete Set Simulation of Stochastic Sequences without Repeated and Skipped Elements. Journal of Universal Computer Science. 2016. Vol. 22, No. 8, pp. 1023-1047.
15. Тихонов В.И. Статистическая радиотехника. – М.: Советское радио, 1966. – 678 с., стр. 170–183.
16. Box G. E. P., Muller Mervin E., A Note on the Generation of Random Normal Deviates, The Annals of Mathematical Statistics. 1958. Vol. 29, No. 2, pp. 610–611.
17. Перов А.И. Статистическая теория радиотехнических систем. – М: Радиотехника, 2003, 400 с.
