RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2014 Volume 5, Issue 4, Pages 63–71 (Mi mvk135)

This article is cited in 1 paper

Poisson approximation for the distribution of the frequency of a given pattern in the outcome sequence of the MCV-generator

V. G. Mikhailov

Steklov Mathematical Institute of RAS, Moscow

Abstract: Poisson limit theorem for the distribution of the number of occurrences of a given non-overlapping pattern in the output sequence of the MCV-generator is proved along with the estimate of the convergence rate.

Key words: the MCV-generator, Poisson approximation, the Chen–Stein method.

UDC: 519.212.2

Received 14.I.2014

DOI: 10.4213/mvk135



© Steklov Math. Inst. of RAS, 2025