|
This article is cited in 1 scientific paper (total in 1 paper)
Statistical properties of binary nonautonomous shift registers with internal XOR
S. Yu. Melnikov, K. E. Samouylov Peoples' Friendship University of Russia (RUDN University), 6 Miklukho-Maklaya Str., Moscow 117198, Russian Federation
Abstract:
The statistical and algebraic properties of binary nonautonomous shift registers and shift registers with internal XOR are compared, during which the state vector is summed with its one-step shift. The isomorphism of transition graphs of these automata is proved. It is shown that, with a Bernoulli random input, the stationary distribution of the register states with internal XOR is uniform. The form of the probability function of these registers is obtained. It is shown that, under certain conditions on the output function, registers with internal XOR are not Cesaro-hereditary. The authors show input sequences that possess the property of stability of the relative frequencies of arbitrary multigrams, while output sequences do not have this property.
Keywords:
random input automata, shift register, de Bruijn graph.
Received: 14.04.2020
Citation:
S. Yu. Melnikov, K. E. Samouylov, “Statistical properties of binary nonautonomous shift registers with internal XOR”, Inform. Primen., 14:2 (2020), 80–85
Linking options:
https://www.mathnet.ru/eng/ia665 https://www.mathnet.ru/eng/ia/v14/i2/p80
|
Statistics & downloads: |
Abstract page: | 151 | Full-text PDF : | 54 | References: | 19 |
|