Alexander Bors

Wreath products and cascaded FSRs

We show that the transition function of the cascaded connection of two FSRs can be viewed as an element of an imprimitive wreath product. This allows us to study periods of cascaded connections with algebraic methods, obtaining both a general, nontrivial upper bound on the maximu...