UDC 519.246.2:004.415.538:004.421.5

The method and criterion for estimating the quality of random number sequences

The authors analyze the dependence of the uniformity of distribution of signs of empirical autocorrelation function with respect to the number of overlapping symbols of segments into which a sequence of random numbers is divided. A feasible ‘threshold’ of overlap is established, below which the signs of the autocorrelation function are uniformly distributed. The concept of barrier function is defined and used to develop a criterion to estimate the quality of random number generators. The technique of its application and its implementation for several well-known generators are presented. Figs: 3. Tabl.: 3. Refs: 20 titles.

Keywords:

random numbers, correlation, quality assessment, statistical criterion.


FULL TEXT

About author(s):

Фауре Эмиль Витальевич, кандидат техн. наук, доцент Черкасского государственного технологического университета,
e-mail: faureemil@gmail.com

Щерба Анатолий Иванович, кандидат физ.-мат. наук, доцент Черкасского государственного технологического университета,
e-mail: shcherba_anatoly@mail.com

Рудницкий Владимир Николаевич, доктор техн. наук, профессор Черкасского государственного технологического университета,
e-mail: rvn_2008@ukr.net