Presentation Information
[N-1-10]Long periodic orbits with strong stability from Permutation XOR Cellular Automata
◎△Yosuke Suzuki1, Naoto Okuyama1, Hiroki Takahashi1, Toshimichi Saito1 (1. Hosei Univ.)
Keywords:
Celular automata,XOR,periodic orbits,stability,FPGA
Permutation XOR Cellular Automata: a theree-layer digital dynamical system where the input-to-hiddenlayer corresponds to an elementary cellular automata of the XOR rule and the hidden-to-output layer is a one-to-one permutation connection.
The dynamics is described by an autonomous difference equation of binary state variables.
This paper focuses on PXCA with partial-shift permutations and shows that it can generate long-period periodic orbits with strong stability.
As a funadamental step to engineering applications such as cryptographic sequence generation, we have presented a simple FPGA based hardware prototype and have confirmed typical periodic orbits experimentally.
The dynamics is described by an autonomous difference equation of binary state variables.
This paper focuses on PXCA with partial-shift permutations and shows that it can generate long-period periodic orbits with strong stability.
As a funadamental step to engineering applications such as cryptographic sequence generation, we have presented a simple FPGA based hardware prototype and have confirmed typical periodic orbits experimentally.