|
On properties of output sequence of multi-cyclic generator over direct sum of residue groups modulo 2
N. M. Mezhennayaa, V. G. Mikhailovb a Bauman Moscow State Technical University
b Steklov Mathematical Institute of Russian Academy of Sciences, Moscow
Abstract:
The formula for the frequencies of symbols in the output sequence of multi-cyclic generator over the direct sum of residue groups modulo 2 is obtained. In the case when cells of registers contain independent random values with the uniform distribution the limit joint distribution of the frequencies (as lengths of the registers tend to infinity) is obtained.
Keywords:
multi-cyclic generator (MCV-generator), direct sum of groups of residues modulo 2, random multi-cyclic sequence, frequencies of values.
Received: 16.05.2017
Citation:
N. M. Mezhennaya, V. G. Mikhailov, “On properties of output sequence of multi-cyclic generator over direct sum of residue groups modulo 2”, Diskr. Mat., 29:3 (2017), 45–53; Discrete Math. Appl., 29:1 (2019), 15–21
Linking options:
https://www.mathnet.ru/eng/dm1457https://doi.org/10.4213/dm1457 https://www.mathnet.ru/eng/dm/v29/i3/p45
|
Statistics & downloads: |
Abstract page: | 437 | Full-text PDF : | 47 | References: | 62 | First page: | 20 |
|