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

M. I. Rozhkov

doi:10.1515/dma.2010.008

Published by De Gruyter May 31, 2010

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

M. I. Rozhkov

From the journal Discrete Mathematics and Applications

https://doi.org/10.1515/dma.2010.008

Showing a limited preview of this publication:

Abstract

The paper is devoted to investigating the cyclic structure of an autonomous automaton R(t) = R(Gⁿ, δ_ƒ) named a shift register with feedback function ƒ, ƒ : Gⁿ → G, and transition function δ_ƒ (y₁, y₂, . . . , y_n) = (y₂, y₃, . . . , y_n, ƒ(y₁, y₂, . . . , y_n)). 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 2ⁿ or 2ⁿ – 1.

Received: 2008-01-21

Published Online: 2010-05-31

Published in Print: 2010-May

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

Abstract

Journal and Issue

Articles in the same Issue