Article

Article title GENERATION RANDOM NUMBER SEQUENCES WITH UNIFORM DISTRIBUTION
Authors G.G. Galustov
Section SECTION I. METHODS AND ALGORITHMS FOR SIGNAL PROCESSIN
Month, Year 11, 2015 @en
Index UDC 621.391.24.001.57
DOI
Abstract Given in the analysis of work of the generator with the use of probabilistic binary element and a shift register allowed us to obtain an analytical relationship between the correlation function of random binary sequences with correlation function of a random numerical sequence received in the shift register at a certain number of shifts of the binary sequence. Analytical dependences can help in evaluating the statistical characteristics of the processes in solving problems of statistical modeling, it is speculated that the formation of the binary sequence output from the binary probabilistic element is produced using a physical noise process. If it uses pseudo-random noise signal, the higher-order moments of the numerical sequence from the outputs of the shift register can not be of a Gaussian nature and this may lead to bias of estimated torque characteristics. Abstract given in work analysis of generator using probabilistic binary element and the shift register has yielded an analytical relationship between the correlation function binary random digital sequence with correlation function of random numeric sequence obtained in shifted register when a certain amount of shifts the binary sequence. Analytical dependences obtained can help when assessing the statistical characteristics of processes in solving problems of statistical modelling. It is shown that the observed errors in statistical modeling using pseudo-random numbers do not occur if the model examines linear systems with constant parameters, if studied models of non-linear systems, higher order moments can have a Gaussian distribution.

Download PDF

Keywords Density probability; random processes; physical generator noise correlation function; random binary sequence; shift register; sequencing.
References 1. Galustov G.G. Analiz parametrov kachestva pri konstruirovanii imitatorov pomekh [Analysis of quality parameters in the design simulators of interference], Voprosy obrabotki signalov v sistemakh passivnoy radiolokatsii [Problems of signal processing in passive radar systems], 1983, Issue 7, pp. 66-73.
2. Galustov G.G., Panov D.N., Orlichenko A.N. Analiz neravnomernosti sluchaynoy chislovoy posledovatel'nosti, poluchennoy na osnove dvoichnoy sluchaynoy posledovatel'nosti [The analysis of irregular random number sequence derived from a random binary sequence], Statisticheskiy analiz i modelirovanie protsessov i system [Statistical analysis and modeling of
processes and systems]. Taganrog, 1979, pp. 86-92.
3. A.s. 193163 (USSR). Ekonomichnyy bystrodeystvuyushchiy datchik ravnomerno raspredelennykh sluchaynykh chisel [Cost-effective high-speed sensor is uniformly distributed by the random number]. Galustov G.G., Boychenko V.M., Gladkiy V.S. Kl. 42m3.
4. Korn G. Modelirovanie sluchaynykh protsessov na analogovykh i analogovo-tsifrovykh mashinakh [Simulation of stochastic processes in the analogue and analogue-digital machines]. Moscow: Mir, 1968, 315 p.
5. Tikhonov V.I. Kharakteristiki vybrosov sluchaynykh protsessov [Characteristics of random signal], Radiotekhnika i elektronika [Journal of Communications Technology and Electronics], 1964, No. 3.
6. Galustov G.G., Galustov A.G. Sintez parametrov bazovykh sluchaynykh protsessov pri reshenii zadach statisticheskogo modelirovaniya [The synthesis parameters of the underlying stochastic processes when solving problems of statistical modeling], Radiotekhnika. Vol. 54. Radioelektronnye ustroystva i sistemy upravleniya, lokatsii i svyazi [Radiotekhnika. Issue 54. Radiales-tron devices and systems management, location and communication], 2001, No. 7, pp. 76-80.
7. Neyman V.I., Paramonov Yu.V. Elektronnyy datchik sluchaynykh chisel [Electronic sensor of random numbers], Problemy peredachi informatsii [Problems of information transmission], 1961, Issue 9.
8. Galustov G.G., Panov D.N. Opredelenie korrelyatsionnoy funktsii chislovoy posledovatel'nosti na vykhode sdvigovogo registra [The definition of the correlation function numerical sequence the output shift register], Statisticheskiy analiz i modelirovanie protsessov i system [Statistical analysis and modeling of processes and systems], 1976, Issue 2, pp. 17-21.
9. Galustov G.G. Modelirovanie sluchaynykh protsessov i otsenivanie ikh statisticheskikh kharakteristik [Modeling of random processes and estimation of their statistical characteristics]. Moscow: Radio i svyaz', 1999, 120 p.
10. Ivanov M.A., Chugunkov I.V. Teoriya, primenenie i otsenka kachestva generatorov psevdosluchaynykh posledovatel'nostey [Theory, implementation, and evaluation of the quality of pseudorandom sequences]. Moscow: KUDITs-OBRAZ, 2003, 240 p.
11. Bakalov V.P. Tsifrovoe modelirovanie sluchaynykh protsessov [Digital simulation of random processes]. Moscow: SAYNS-PRESS, 2002, 88 p.
12. Barash L. Algoritm AKS proverki chisel na prostotu i poisk konstant generatorov psevdosluchaynykh chisel [The AKS algorithm checks for Prime numbers and the search for constants of the pseudo-random number generator], Bezopasnost' informatsionnykh tekhnologiy [Bezopasnost Informatsionnykh Tekhnology], 2005, No. 2, pp. 27-38.
13. Uspenskiy V.A. Chetyre algoritmicheskikh litsa sluchaynosti [Four algorithmic faces of randomness]. Moscow: MTsNMO, 2006, 48 p. ISBN 978-5-94057-485-9.
14. Zhel'nikov V. Kpiptogpafiya ot papipusa do komp'yutepa [Cryptography from papyrus to computer]. Moscow: ABF, 1996, 335 p. ISBN 5-87484-054-0.
15. Barker E., Kelsi Dzh. Rekomendatsiya dlya pokoleniya sluchaynogo chisla, ispol'zuya determinirovannye sluchaynye generatory dolota, NIST SP800-90A, yanvar' 2012 [Recommendation for random number generation using deterministic-mined random bit generators, NIST SP800-90A, January 2012].
16. Kulikov D., Li A. Novyy datchik dlya registratsii psikhofizicheskikh vozdeystviy na osnove poluprovodnikovykh generatorov shuma [A new sensor for registration of psychophysical effects on the basis of semiconductor noise generators], Anomaliya [Anomaly], 2009, No. 4, pp. 3-9.
17. Galustov G.G., Voronin V.V. Parameters estimation of random sequence in the stochastic calculating devices, 23rd Telecommunications Forum TELFOR 2015, 24-26th November 2015 (Belgrade, Serbia), pp. 670-673.
18. Menezes A., van Oorshot P., Vanstone S. Handbook of Applied Cryptography. CRC Press, 1997.
19. Cortois P.J. Decomposability instabilities and saturation in multiprogramming system, Communications of the ACM, 1975, Vol. 18, No. 7, pp. 371-377.
20. Kumar A. Equivalent queueing networks and their use in approximate equilibrium analysis, The Bell system technical J., 1982, Vol. 62, No. 10, pp. 2893-2907.

Comments are closed.