Home On some classes of nonlinear shift registers with the same cyclic structure
Article
Licensed
Unlicensed Requires Authentication

On some classes of nonlinear shift registers with the same cyclic structure

  • M. I. Rozhkov
Published/Copyright: May 31, 2010
Become an author with De Gruyter Brill
Discrete Mathematics and Applications
From the journal Volume 20 Issue 2

Abstract

The paper is devoted to investigating the cyclic structure of an autonomous automaton R(t) = R(Gn, δƒ) named a shift register with feedback function ƒ, ƒ : GnG, and transition function δƒ (y1, y2, . . . , yn) = (y2, y3, . . . , yn, ƒ(y1, y2, . . . , yn)). An important problem in this field of investigation consists of constructing a nonlinear automaton R(ƒ) of a given cyclic structure, in particular, possessing a cycle of length 2n or 2n – 1.

Received: 2008-01-21
Published Online: 2010-05-31
Published in Print: 2010-May

© de Gruyter 2010

Downloaded on 29.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/dma.2010.008/html
Scroll to top button