(27) 21 * << * >> * Русский * English * Содержание * Все выпуски

ТРЕХМЕРНОЕ ОБОБЩЕНИЕ ГЕНЕРАТОРА LFSR СЛУЧАЙНЫХ ТОЧЕК
Калугин А.Н.
Самарский государственный аэрокосмический университет

 PDF, 389 kB

Страницы: 131-134.

Язык статьи: Русский.

Аннотация:
В работе рассматривается новый метод генерации псевдо-случайных последовательностей точек, являющийся обобщением генератора Таусворта. Блоки последовательности, сгенерированной на первом этапе базовой схемы интерпретируются как цифры представления элемента кольца алгебраических целых в кубическом расширении поля рациональных чисел с использованием канонических системах счисления. Приводятся сравнительные результаты использования генератора для интегрирования методом Монте-Карло.

Keywords:
LFSR, three-dimensional generalization, pseudo-random sequences, Tausworth generator, Monte Carlo method

Citation:
Kalugin AN. Three-dimensional generalization of the random point generator LFSR. Computer Optics 2005; 27: 131-134.

Acknowledgments:
This work was financially supported by the Ministry of Education and Science of the Russian Federation, the Administration of the Samara Region, the US Civilian Research and Development Fund (CRDF Project SA-014-02) in the framework of the joint Russian-American program "Basic Research and Higher Education" (BHRE), as well as the Russian Foundation for Basic Research (grants No. 05-01-96501, 03-01-00736)

Литература:

  1. L’Ecuyer P., Uniform Random Number Generation, Annals of Operations Research, 53, 1994, pp. 77-120.
  2. Knuth D. E., The Art of Computer Programming. Vol 2. Seminumerical Algorithms. Second Edition. Addison- Wesley. Reading. Massachusetts, 1981.
  3. Coddington P., Random Number Generators for Parallel Computers, NHSE Review, Second Issue, Northeast Parallel Architectures Center, 1996, http://nhse.cs.rice.edu/NHSEreview /RNG/ .
  4. Entacher K., Parallel Streams of Linear Random Numbers in the Spectral Test, ACM Transactions on Modeling and Computer Simulation 9, 1999, no. 1, 31-44.
  5. Entacher K., Uhl A., Wegenkittl S. Parallel Random Number Generation: Long- range Correlations Among Multiple Processors. In P. Zinterhof, M. Vajteršic, and A. Uhl, editors, Parallel Computation, volume 1557 of
    Lecture Notes in Computer Science, 107-116 (Springer, New York, 1999).
  6. Shirinvasan A., Ceperley D., Mascagni M. Random Number Generators for Parallel Applications; in Monte Carlo Methods in Chemical Physics, D. Ferguson, J. I. Siepmann, and D. G. Truhlar, Eds. Advances in Chemical Physics, vol. 105, , 13-36. (John Wiley and Sons, Inc., New York, NY).
  7. Tausworthe R. C., Random Numbers Generated by Linear Recurrence Modulo Two, Mathematics of Computation, 19, 1965, 201-209.
  8. L’Ecuyer P., Maximally equidistributed combined Tausworthe generators. Mathematics of Computation, 65, (1996), 203-213.
  9. Lidl R., Niederreiter H., Finite Fields (Addison-Wesley, Reading, Massachussets, 1983).
  10. Kátai I., Kovács B., Canonical number systems in imaginary quadratic fields, Acta Mathematica Academiae Scientarium Hungaricae. 37 (1-3), 1981, 159-164.
  11. Thuswardner J., Elementary properties of canonical number systems in quadratic fields, G.E.Bergum et al. (eds.), Applications of Fibonacci Numbers, Volume 7, 405-415.
  12. Kovács A., Generalized binary number systems, Annales Univ. Sci. Budapest, Sect. Comp. 20, 2001, 195-206.
  13. 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 (accepted for publication)
  14. Coddington P., Analysis of Random Number Generators Using Monte-Carlo Simulation, Int. J. Mod. Phys. C 5, 1994, 547.
  15. Коробов Н.М., Теоретико-числовые методы в приближенном анализе. М.:МЦНМО, 2004 – 288 с.
  16. Coddington P., Tests of random number generators using Ising model simulations, Int. J. of Mod. Phys., “C” 7(3), 1996, 295- 303.

© 2009, IPSI RAS
Россия, 443001, Самара, ул. Молодогвардейская, 151; электронная почта: journal@computeroptics.ru; тел: +7 (846) 242-41-24 (ответственный секретарь), +7 (846) 332-56-22 (технический редактор), факс: +7 (846) 332-56-20