Analysis of 90/150 Two Predecessor Nongroup Cellular Automata

  • Authors:
  • Sung-Jin Cho;Un-Sook Choi;Han-Doo Kim;Yoon-Hee Hwang;Jin-Gyoung Kim

  • Affiliations:
  • Division of Mathematical Sciences, Pukyong National University, Busan, Korea 608-737;Department of Multimedia Engineering, Tongmyong University, Busan, Korea 626-847;School of Computer Aided Science, Institute of Basic Science, Inje University, Gimhae, Korea 621-749;Department of Information Security, Graduate School, Pukyong National University, Busan, Korea 608-737;Division of Mathematical Sciences, Pukyong National University, Busan, Korea 608-737

  • Venue:
  • ACRI '08 Proceedings of the 8th international conference on Cellular Automata for Reseach and Industry
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many researchers have been studied synthesis method of 90/150 group CA. However, there is a lack of researches for synthesis method of 90/150 nongroup CA. In this paper we propose an algorithm for finding 90/150 Two Predecessor Cellular Automata. Using the proposed algorithm we analyze 90/150 two predecessor CA. Especially, we analyze 90/150 TPSACA and TPMACA which are useful to study hashing. Also we analyze two types of 90/150 two predecessor CA. One is two predecessor CA for the minimal polynomial whose type is of the form xp(x) which is useful to study two predecessor CA whose depth is 1. Another is two predecessor CA for the minimal polynomial whose type is of the form x(x+ 1) p(x) which is useful to study pseudorandom number generation based on 90/150 two predecessor CA, where p(x) is some primitive polynomial.