1. Proceedings
  2. I3M
  3. 2020
  4. EMSS
  5. 10.46354/i3m.2020.emss.003

Usefulness of HIGH-LEVEL parallel compositions in genomics

  • a Oleg Chernoyarov , 
  • b Vladimir Litvinenko , 
  • c Boris Matveev , 
  • d Serguei Dachian , 
  • e Kirill Melnikov 
  • a,e National Research University “Moscow Power Engineering Institute”, Krasnokazarmennaya st. 14, Moscow, 111250, Russia
  • a,e National Research Tomsk State University, Lenin Avenue 36, Tomsk, 634050, Russia
  • a Maikop State Technological University, Pervomayskaya st. 191, Maikop, 385000, Russia
  • b,c Voronezh State Technical University, Moscow Avenue 14, Voronezh, 394026, Russia
  • d University of Lille, 42 rue Paul Duez, Lille, 59000, France
Cite as
Chernoyarov O., Litvinenko V., Matveev B., Dachian S., Melnikov K. (2020). The high-speed random number generator with the specified two-dimensional probability distribution. Proceedings of the 32nd European Modeling & Simulation Symposium (EMSS 2020), pp. 16-21. DOI: https://doi.org/10.46354/i3m.2020.emss.003

Abstract

In the paper, a pseudorandom number sequence sensor is considered, its design is based on the Markov model of the simulated process. Such a model is derived from either the theoretical two-dimensional probability density or from the random process samples obtained experimentally. There has been developed a simple high-speed algorithm for operating the sensor using a primary source of pseudorandom numbers with a uniform probability distribution, and statistical simulation of such algorithm has been carried out. It is shown that the obtained sequence of numbers possesses probabilistic and correlation properties that are in good agreement with the specified properties of the simulated random processes. When substituting a hardware random number generator for the source of equiprobable pseudorandom numbers, the sensor generates truly random numbers. The possibilities of the hardware implementation of the introduced algorithm in the form of a pseudorandom (random) number generator are demonstrated.

References

  1. Bardis N.G., Markovskyi A.P., Doukas N. and Karadimas N.V. (2009). True random number generation based on environmental noise measurements for military applications. Proceedings of the 8th WSEAS International Conference on Signal Processing, Robotics and Automation, pp. 68-73, February 21-23, Cambridge (UK).
  2. Bykov, V.V. (1971). Numerical modeling in statistical radio engineering [in Russian]. Moscow, USSR: Sovetskoe Radio.
  3. Ferguson, N., and Schneier B. (2003). Practical cryptography. New York, USA: Wiley.
  4. Knuth, D.E. (1997). The art of computer programming, vol. 2. Seminumerical algorithms. Boston, USA: Addison-Wesley Professional.
  5. Kroese, D.P., Taimre, T., and Botev, Z.I. (2011). Handbook of Monte Carlo Methods. Wiley Series in Probability and Statistics. New York, USA: Wiley
  6. Law, A.M., and Kelton, W.D. (2000). Simulation modeling and analysis. New York, USA: McGraw-Hill.
  7. L’Ecuyer, P. (2017). History of Uniform Random Number Generation. Proceedings of 2017 Winter Simulation Conference, pp. 202-230. December 3-6, Las Vegas (Nevada, USA).
  8. Rabiner, L.R., and Gold, B. (1975). Theory and application of digital signal processing. New Jersey, USA: Prentice Hall.
  9. Recommendation ITU-R P.1057-1 (2019, August 14). Probability distributions relevant to radiowave propagation modeling. Retrieved from www.itu.int/rec/R-REC-P.1057-6-201908-I/en
  10. Schneier, B. (1996). Applied cryptography: Protocols, algorithms, and source code in C. New York, USA: Wiley.
  11. Varakin, L.E. (1985). Communication systems with noiselike signals [in Russian]. Moscow, USSR: Radio i Svyaz’.
  12. Ventsel, E.S., and Ovcharov, L.A. (2000). Theory of stochastic processes and its engineering applications. Textbook for higher technical schools [in Russian]. Moscow, Russia: Vysshaya shkola.