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

МОДИФИКАЦИЯ МНОГОМЕРНЫХ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ С ИСПОЛЬЗОВАНИЕМ ДВОЙСТВЕННЫХ LFSR-CNS ГЕНЕРАТОРОВ
А.Н. Калугин
Институт систем обработки изображений РАН
Самарский государственный аэрокосмический университет имени академика С.П. Королева

 PDF, 668 kB

Страницы: 112-118.

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

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

Keywords:
LFSR-CNS generators, pseudo-random sequence, spectral criterion

Citation:
Kalugin AN. Modification of multidimensional pseudo-random sequences using dual LFSR-CNS generators. Computer Optics 2005; 28: 112-118.

Литература:

  1. Wolfram S. Random sequence generation by cellular automata // Adv. Appl. Math. 7, 123 (1986).
  2. Калугин А.Н. Трехмерное обобщение генератора LFSR случайных точек // Компьютерная оптика, 2005. № 27. С. 131-134
  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. № 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, Springer, New York, 1999. P. 107-116.
  6. Vattulainen I. Framework for testing random numbers in parallel calculations // Phys. Rev. E, 59, 6, 7200 (1999).
  7. Coddington P. Analysis of Random Number Generators Using Monte-Carlo Simulation, Int. J. Mod. Phys. 1994. C. 5. 547 р.
  8. Coddington P. Tests of random number generators using Ising model simulations // Int. J. of Mod. Phys., 1996. C. 7(3). P. 295-303.
  9. Ferrenberg A.M., Landau D.P. and Wong Y.J. Monte Carlo simulations: Hidden errors from good // Random number generators, Phys. Rev. Lett. 69, 3382 (1992).
  10. Golomb S.W. Shift Register sequence // Holden-Day, San Francisco, 1967.
  11. Гантмахер Ф.Р. Теория матриц // М.: Наука, 1988. – 552 с.
  12. Kátai I., Kovács B. Canonical number systems in imaginary quadratic fields // Acta Mathematica Academiae Scientarium Hungaricae. 37 (1-3), 1981. Р. 159-164.
  13. Kovács A., Generalized binary number systems // Annales Univ. Sci. Budapest, Sect. Comp. 20, 2001. Р. 195-206.
  14. 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)
  15. Vittorio Grunwald. Giornale di Matematiche di Battaglini (1885), 203-221, 367
  16. Pawlek Z. and Wakulicz A. Bulletin de l'Academie Polonaise des Scienses, Classe III, 5 (1957), 233-236; Serie des sciences techniques 7 (1959), 713-721.
  17. Hellekalk P., Niedderreiter H. The Weighted Spectral Test: Diaphony, ACM Trans. on Model. and Comp. Simul., 1998. Vol 8. No. 1 Р. 43-60.
  18. Ripley B. Stochasitc Simulation // Wiley, New York, 1987.
  19. Айерлэнд К., Роузен М. Классическое введение в современную теорию чисел // М.: Мир, 1987. – 416 с.
  20. Zinterhof P. Über einige Abschätzungen bei der Approximation von Funktionen met Gleivhverteilundsmethoden. Sitzungsber. Österr. Akad. Wiss. Math.-Natur. Kl. II 185, 121-132 (1976).
  21. Fishman G., Moore L. An exhaustive analysis of multiplicative congruential random number generators with modulus 231-1 // SIAM J. Sci. Statist. Comput. 1986. № 7. Р. 24-45.
  22. Celmaster W. and Moriarty K.J.M. A method for vectorized random number generators // J. Comput. Phys. 1986. № 64. 271 р.

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