Characterisation of a particular hybrid transformation of two-dimensional cellular automata

✍ Scribed by P. Chattopadhyay; P.P. Choudhury; K. Dihidar

• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 493 KB
• Volume: 38
• Category: Article
• ISSN: 0898-1221
• DOI: 10.1016/s0898-1221(99)00227-8

✦ Synopsis

Nowadays, one-dimensional (1D) cellular automata (CA) based models and machines were demonstrated for various applications [1][2][3][4][5][6][7]. 2D CA based machines have not yet been used fruitfully mainly due to the lack of analytical insight into the behaviour of the underlying evolutionary process. The set of papers [8][9][10][11] dealt with the behaviour of the uniform 2D CAs. In the present paper, for the first time an attempt has been made to characterize a particular hybrid linear 2D CA transformation in GF (2) using matrix algebra. Also we deal with the synthesis problem of this particular hybrid transformation. (~) 1999 Elsevier Science Ltd. All rights reserved.

Keywords--Two-dimensional cellular automata (2D CA), Hybrid cellular automata, Linear algebra in GF(2), Synthesis of CA.