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