Abstract: 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
Authors and copyright holders:
—
For citation:
Melnikov S. Yu. Non-autonomous binary shift registers without changing the relative frequencies of characters in the input sequence. Doklady Tomskogo gosudarstvennogo universiteta sistem upravleniya i radioelektroniki, 2015, no. 2(36), pp. 86–99.
Executive Secretary of the Editor’s Office
Editor’s Office: 40 Lenina Prospect, Tomsk, 634050, Russia
Phone / Fax: + 7 (3822) 701-582
Viktor N. Maslennikov
Executive Secretary of the Editor’s Office
Editor’s Office: 40 Lenina Prospect, Tomsk, 634050, Russia
Phone / Fax: + 7 (3822) 51-21-21 / 51-43-02