Statistical properties of generalized binary shift registers
Download article in PDF format
Authors: Melnikov S. Yu.
Annotation: The generalized shift registers are the finite state machines with next state function defined as the generalized de Bruijn digraph. The probability function describing the limit of the relative frequency of «1» in the output sequence of the register with Bernoulli input is obtained.
Keywords: shift register, generalized de bruijn graph, random input