Analysis of hybrid group cellular automata

Authors:
Sung-Jin Cho;Un-Sook Choi;Yoon-Hee Hwang;Han-Doo Kim
Affiliations:
Division of Mathematical Sciences, Pukyong National University, Busan, Korea;Department of Multimedia Engineering, Tongmyong University, Busan, Korea;Department of Information Security, Graduate School, Pukyong National University, Busan, Korea;Institute of Mathematical Sciences and School of Computer Aided Science, Inje University, Gimhae, Korea
Venue:
ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry
Year:
2006

Citing 9
Cited 1

Theory and Applications of Cellular Automata in Cryptography

IEEE Transactions on Computers
Analysis of Periodic and Intermediate Boundary 90/150 Cellular Automata

IEEE Transactions on Computers
Vector Space Theoretic Analysis of Additive Cellular Automata and its Application for Pseudoexhaustive Test Pattern Generation

IEEE Transactions on Computers
Theory and Application of Nongroup Cellular Automata for Synthesis of Easily Testable Finite State Machines

IEEE Transactions on Computers
Cellular Automata Based Cryptosystem (CAC)

ICICS '02 Proceedings of the 4th International Conference on Information and Communications Security
Cellular Automata Based Authentication (CAA)

ACRI '01 Proceedings of the 5th International Conference on Cellular Automata for Research and Industry
Theory of Self-Reproducing Automata

Theory of Self-Reproducing Automata
Analysis of complemented CA derived from linear hybrid group CA

Computers & Mathematics with Applications
Behavior of complemented CA whose complement vector is acyclic in a linear TPMACA

Mathematical and Computer Modelling: An International Journal

Analysis of 90/150 Two Predecessor Nongroup Cellular Automata

ACRI '08 Proceedings of the 8th international conference on Cellular Automata for Reseach and Industry

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we analyze a Linear Hybrid Group Cellular Automata(LHGCA) C and the complemented group CA derived from C with rules 60, 102 and 204 And we give the conditions for the complement vectors which determine the state transition of the CA dividing the entire state space into smaller spaces of equal maximum cycle lengths And we show the relationship between cycles of complemented group CA Our results extend and generalize Mukhopadhyay's results.