Header menu link for other important links
X
Theory of composing non-linear machines with predictable cyclic structures
Published in
2008
Volume: 5191 LNCS
   
Pages: 210 - 219
Abstract
The paper proposes construction techniques for group non-linear Cellular Automata (CA) composing smaller non-linear invertible CA with linear group CA. We prove that such a scheme generates machines with state transitions having predictable cyclic properties. We show that with appropriate choice of the rules of the linear CA we may obtain invertible, balanced Boolean mappings with strong non-linearity. Extensive experimental results are provided to support the claims made. © 2008 Springer-Verlag Berlin Heidelberg.
About the journal
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN03029743
Open AccessNo
Concepts (15)
  •  related image
    Pattern recognition systems
  •  related image
    Robots
  •  related image
    Translation (languages)
  •  related image
    Boolean functions
  •  related image
    CONSTRUC TION TECHNIQUES
  •  related image
    CYCLIC PROPERTIES
  •  related image
    CYCLIC STRUCTURES
  •  related image
    GROUP CELLULAR AUTOMATA
  •  related image
    International conferences
  •  related image
    LINEAR GROUPS
  •  related image
    NON LINEARITIES
  •  related image
    Non-linear
  •  related image
    Non-linearity
  •  related image
    State transitions
  •  related image
    Cellular automata