Analysis of complemented CA derived from linear hybrid group CA

Authors:
Sung-Jin Cho;Un-Sook Choi;Han-Doo Kim;Yoon-Hee Hwang
Affiliations:
Division of Mathematical Sciences, Pukyong National University, Busan 608-737, Republic of Korea;Department of Multimedia Engineering, Tongmyong University, Busan 608-711, Republic of Korea;School of Computer Aided Science, Inje University, Gimhae, 621-749, Republic of Korea;Department of Information Security, Graduate School, Pukyong National University, Busan 608-737, Republic of Korea
Venue:
Computers & Mathematics with Applications
Year:
2007

Citing 10
Cited 3

Group Properties of Cellular Automata and VLSI Applications

IEEE Transactions on Computers
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
Cellular Automata-Based Recursive Pseudoexhaustive Test Pattern Generator

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
Behavior of complemented CA whose complement vector is acyclic in a linear TPMACA

Mathematical and Computer Modelling: An International Journal

Design of new XOR-based hash functions for cache memories

Computers & Mathematics with Applications
Analysis of hybrid group cellular automata

ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry
Behaviors of single attractor cellular automata over galois field GF(2p)

ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry

Quantified Score

Hi-index	0.09

Visualization

Abstract

In this paper, we analyze complemented group Cellular Automata (CA) derived from Linear Hybrid Group CA with rules 60, 102 and 204. We analyze some properties of the CA. And we give rule vectors which determine the state transition of the CA dividing the entire state space into smaller spaces of equal lengths, and find conditions for the complement vectors corresponding to the rule vectors. And we extend and generalize Mukhopadhyay's results [D. Mukhopadhyay, D.R. Chowdhury, Characterization of a class of complemented group cellular automata, in: Proc. ACRI 2004, in: LNCS, vol. 3305, 2004, pp. 775-784].