Non-autonomous binary shift registers without changing the relative frequencies of characters in the input sequence

Download article in PDF format

Authors: Melnikov S. Yu.

Annotation: The article deals with the class of binary shift registers, providing the equality of the relative frequencies of characters in the input and output sequences. Some properties of output functions of this class are formulated. It is proved that the power of this class increases as double exponent of the register length.

Keywords: pseudo-random sequence, shift register, de bruijn graph