Statistical properties of generalized binary shift registers
DOI: 10.21293/1818-0442-2017-20-1-93-95
Abstract: 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
Authors and copyright holders:
—
For citation:
Melnikov S. Yu. Statistical properties of generalized binary shift registers. Doklady Tomskogo gosudarstvennogo universiteta sistem upravleniya i radioelektroniki, 2017, vol. 20, no. 1, pp. 93–95. DOI: 10.21293/1818-0442-2017-20-1-93-95
Last issue
-2025-1.jpg)
Editorial office address
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
Subscription for updates
