Генератор LSFR-CNS: аналитическое исследование равномерности распределения
Калугин А.Н.

Институт систем обработки изображений РАН, Самара, Россия,

Самарский государственный аэрокосмический университет им. С.П. Королева, Самара, Россия

Аннотация:
В работе предлагается метод аналитического исследования качества равномерного распределения многомерной псевдослучайной последовательности на выходе генератора LFSR-CNS, даны асимптотические оценки отклонения генерируемого распределения от равномерного на неполном периоде генератора.

Литература:

  1. Калугин А.Н. Модификация многомерных псевдослучайных последовательностей с использованием пары двойственных LFSR-CNS генераторов // Компьютерная оптика - 2006. - №28.
  2. Калугин А.Н. Трехмерное обобщение генератора LFSR случайных точек // Компьютерная оптика.- 2005. ? №27. – С. 131-134.
  3. Кейперс Л., Нидеррейтер Г. Равномерное распределение последовательностей. – М.: Наука, Гл. ред. физ.-мат. лит. 1985. – 408 с.
  4. Chernov V.M. Fast uniform distribution of sequences for fractal sets // Proceedings of International Conference on Computer Vision and Graphics, 2004. September 22-24, 2004, Warsaw, Poland, Computational IMAGING AND VISION SERIES, Kluwer Academic Press.
  5. Ferrenberg A.M., Landau D.P. and Wong Y.J. Monte Carlo simulations: Hidden errors from ''good'' random number generators // Phys. Rev. Lett. 69. P. 3382 (1992).
  6. Kalouguine A.N., Chernov V.M. 3D generalization for LFSR random point Generator // Proceedings of the Second IASTED Int. Multi-Conference "Signal and Image Processing" June 20-24, 2005, Novosibirsk, Russia. 2005. P. 122-125.
  7. Kátai I. Generalized Number Systems in Euclidean Spaces // Mathematical and Computer Modeling. 38. 2003. P. 883-892.
  8. Kovács A.,  Generalized binary number systems, Annales Univ. Sci. Budapest, Sect. Comp. 20. 2001. P.195-206.
  9. Kovács A. On number expansions in lattices, Proc. 5th Internation Conference on Applied Informatics, Eger, Hungary, 2001.
  10. Lidl R., Niederreiter H., Finite Fields (Addison-Wesley, Reading, Massachussets, 1983).
  11. Niederreiter H. Random Number Generation and Quasi-Monte Carlo Methods, volume 63 of SIAM CBMS-NF Regional Conference Series in Applied Mathematics. SIAM, Philadelphia, 1992.
  12. Random and Quasi-Random Point Sets, P. Hellekalek, G. Larcher, Eds, Lecture notes in statistics, 138, Springer, 1998.
  13. Vattulainen I. Framework for testing random numbers in parallel calculations // Phys. Rev. E. 59. 6. P.7200 (1999).
  14. Coddington P. Random Number Generators for Parallel Computers, NHSE Review, Second Issue, Northeast Parallel Architectures Center, 1996 . [http://nhse.cs.rice.edu/NHSEreview/RNG/].
  15. Hellekalek P. Don’t trust parallel Monte-Carlo. [http://random.mat.sbg.ac.at/].

© 2009, ИСОИ РАН
Россия, 443001, Самара, ул. Молодогвардейская, 151; электронная почта: ko@smr.ru ; тел: +7 (846 2) 332-56-22, факс: +7 (846 2) 332-56-20