Анализ корреляционных свойств последовательностей (псевдо) случайных чисел

Abstract

В работе выполнен сравнительный анализ автокорреляционных свойств последовательностей, порожденных комбинационным генератором с различными его параметрами, генератором типа «Вихрь Мерсенна», и последовательностей «истинно случайных» чисел. Результаты, полученные в работе, подтверждают однородность оценок автокорреляционных функций последовательностей псевдослучайных чисел комбинационного генератора и генератора типа «Вихрь Мерсенна» с оценкой автокорреляционной функции случайной последовательности чисел, а также позволяют использовать комбинационный генератор в задачах, требующих некоррелированных последовательностей чисел.

У роботі виконано порівняльний аналіз автокореляційних властивостей послідовностей, породжених комбінаційним генератором із різними параметрами, генератором типу «Вихор Мерсенна», і послідовностей «істинно випадкових» чисел. Результати, отримані в роботі, підтверджують однорідність оцінок автокореляційних функцій послідовностей псевдовипадкових чисел комбінаційного генератора і генератора типу «Вихор Мерсенна» з оцінкою автокореляційної функції випадкової послідовності чисел, а також дозволяють використовувати комбінаційний генератор у задачах, що потребують некорельованих послідовностей чисел.

The comparative analysis of autocorrelation properties of sequences generated by combination generator with its various parameters, "Mersenne twister" generator and the sequence of "true random" numbers is done. The results obtained in this work confirm the homogeneity of estimates of autocorrelation functions of pseudorandom numbers from combination generator and "Mersenne twister" generator with an estimate of autocorrelation function of a random sequence of numbers, as well as allow to use the combination generator in tasks requiring uncorrelated sequences of numbers.