|
Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports], 2014, Volume 11, Pages 18–25
(Mi semr468)
|
|
|
|
This article is cited in 5 scientific papers (total in 5 papers)
Probability theory and mathematical statistics
Convergence rate estimators for the number of ones in outcome sequence of MCV generator with $m$-dependent registers items
N. M. Mezhennaya Bauman Moscow State University,
2-nd Baumanskaya st., 5, 105005, Moscow, Russia
Abstract:
This paper is focused on studying properties of the number of ones $\xi_{r}$ in outcome sequence of MCV generator with $r$ registers over $GF(2).$ We concern on the case when generator outcome sequence has length close to the cycle length and registers filled with $m$-dependent binary random variables. Exact expressions for mean and variance of ${{\xi }_{r}}$ are given. We derive estimate in uniform metric between cumulative distribution functions of the standardized number of ones in MCV generator outcome sequence and product of $r$ independent standard normal random variables. The estimate allows to prove limit theorem for ${{\xi }_{r}}$ when number $r$ is fixed. We also estimate distance (in uniform metric) between the cumulative distribution function of normalized $\xi_{r}$ and log-normal distribution law. This result allows to prove a normal-type limit theorem for $r\to \infty$.
Keywords:
MCV generator, normal-type limit theorem, uniform distance estimate, m-dependent random variables.
Received November 18, 2013, published January 30, 2014
Citation:
N. M. Mezhennaya, “Convergence rate estimators for the number of ones in outcome sequence of MCV generator with $m$-dependent registers items”, Sib. Èlektron. Mat. Izv., 11 (2014), 18–25
Linking options:
https://www.mathnet.ru/eng/semr468 https://www.mathnet.ru/eng/semr/v11/p18
|
Statistics & downloads: |
Abstract page: | 233 | Full-text PDF : | 50 | References: | 67 |
|