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

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

  journal@tusur.ru

 

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

  vnmas@tusur.ru

Subscription for updates