О числе единиц в одной мультициклической последовательности с зависимыми знаками
Автор: Меженная Наталья Михайловна
Журнал: Вестник Бурятского государственного университета. Математика, информатика @vestnik-bsu-maths
Рубрика: Теория вероятностей и математическая статистика
Статья в выпуске: 2, 2018 года.
Бесплатный доступ
В работе рассмотрено одно обобщение классического мультициклического генератора с r регистрами, выходная последовательность которого состоит из элементов, образованных произведениями двоичных знаков в регистрах при их циклическом сдвиге друг относительно друга. Знаки, заполняющие каждый регистр, циклически m-зависимы, а регистры независимы между собой. Для случайной величины, равной числу единиц в описанной мультициклической последовательности, найдены математическое ожидание и дисперсия при помощи формулы, связывающей ее значение с количествами единиц в каждом из регистров. Доказана центральная предельная теорема для числа единиц, когда длины регистров стремятся к бесконечности, а параметры распределений знаков, заполняющих регистры, и число регистров остаются фиксированными. Рассмотрено несколько частных случаев применения предельной теоремы к последовательностям случайных величин специального вида, заполняющих регистры. Для случая независимых и неравновероятных заполнений регистров приведены численные значения скорости сходимости к предельному распределению в равномерной метрике.
Мультициклическая последовательность, генератор пола, число единиц, центральная предельная теорема, m-зависимые случайные величины, да-dependent random variables
Короткий адрес: https://sciup.org/148308900
IDR: 148308900 | УДК: 519.214 | DOI: 10.18101/2304-5728-2018-2-3-12
On the number of ones in a multi-cyclic sequence with dependent signs
The article considers one extension of a classical multi-cyclic generator with r registers, which output sequence consists of elements formed by the products of binits in the registers under their cyclic shift relative to each other. The signs that fill each register are cyclically m-dependent, and the registers are independent of each other. We have found the mathematical expectation and variance for a random variable equal to the number of ones in the presented multi-cyclic sequence using the formula connecting its value with the number of ones for each registers. The central limit theorem for the number of ones is proved under the conditions when the lengths of registers tend to infinity, and the parameters of signs distributions filling the registers and the number of registers are fixed. We consider several particular cases of the limit theorem application to the sequences of random variables of a special type filling the registers. The numerical values of the convergence rate to the limiting distribution in the uniform metric for the case of independent and nonuniform fillings of registers are given.
Список литературы О числе единиц в одной мультициклической последовательности с зависимыми знаками
- Pohl P. Description of MCV, a pseudo-random number generator // Scand. Actuar. J. 1976. Vol. 1. P. 1-14. DOI: 10.1080/03461238.1976.10405931
- Меженная H.М., Михайлов В.Г. О распределении числа единиц в выходной последовательности генератора Пола над полем GF(2) // Математические вопросы криптографии. 2013. Т. 4, № 4. С. 95-107. DOI: 10.4213/mvk101
- Биляк И.Б., Камловский О.В. Частотные характеристики циклов выходных последовательностей комбинирующих генераторов над полем из двух элементов // Прикладная дискретная математика. 2015. Т. 3, № 29(3). С. 17-31. DOI: 10.17223/20710410/29/2
- Камловский О.В. Количество появлений векторов на циклах выходных последовательностей двоичных комбинирующих генераторов // Проблемы передачи информации. 2017. Т. 53, № 1. С. 84-91. DOI: 10.1134/S0032946017010070
- Камловский О.В. Количество появлений элементов в выходных последовательностях фильтрующих генераторов // Прикладная дискретная математика. 2013. Т. 3, № 21. С. 11-25.