The impact of the rule structure on the algorithm of an cellular automata implementation

被引:0
|
作者
Porebska, A [1 ]
机构
[1] Stanislaw Staszic Univ Min & Met, Fac Elect Engn Automat Comp Sci & Elect, PL-30059 Krakow, Poland
关键词
D O I
10.1109/CNNA.2000.876863
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In case of the 2-D cellular automata the whole rule f can be considered the set of sub-functions grouped due to the number of "ones" in the neighbourhood. Such decomposition enables indication of sub-functions, which are more important for the global dynamics of file automaton then others. The cellular automata can be implemented in Cellular Neural Network (CMI). The simplest way of such implementation on the CNN Universal Machine was proposed by Cronuse and Chua. We present the modification of this method thanks to which the information about sub-functions can be saved. Due to that we are able to simplify the architecture of a CNN-UM implementing CA. Furthermore the shortage of rite rime of a new stale evaluation is possible. The advantage of the modified CA implementation is possibility to receive the new automaton by manipulation of this part of the structure, which is connected with the sub-fraction.
引用
收藏
页码:309 / 314
页数:4
相关论文
共 50 条
  • [1] Implementation of the Cellular Automata Algorithm for Developing an Educational Game
    Fauzia, Nurul
    Rohendi, Dedi
    Riza, Lala Septem
    [J]. PROCEEDINGS OF 2016 2ND INTERNATIONAL CONFERENCE ON SCIENCE IN INFORMATION TECHNOLOGY (ICSITECH) - INFORMATION SCIENCE FOR GREEN SOCIETY AND ENVIRONMENT, 2016, : 169 - 174
  • [2] Hardware Implementation of Programmable Cellular Automata Encryption Algorithm
    Anghelescu, Petre
    [J]. 2012 35TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND SIGNAL PROCESSING (TSP), 2012, : 18 - 21
  • [3] The Implementation of Cellular Automata with Non-identical Rule on Serial Base
    Moarefi, Nazanin
    Yarahmadi, Ali
    [J]. JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2012, 4 (02): : 264 - 269
  • [4] Majority rule cellular automata
    Gaertner, Bernd
    Zehmakan, Ahad N.
    [J]. THEORETICAL COMPUTER SCIENCE, 2021, 889 : 41 - 59
  • [5] A DYNAMIC RULE IN CELLULAR AUTOMATA
    Somarakis, C. E.
    Papavassilopoulos, G. P.
    Udwadia, F. E.
    [J]. 22ND EUROPEAN CONFERENCE ON MODELLING AND SIMULATION, PROCEEDINGS, 2008, : 164 - +
  • [6] Cellular automata with voting rule
    Makowiec, D
    [J]. ACTA PHYSICA POLONICA B, 1996, 27 (03): : 677 - 692
  • [7] Generating Loop Patterns with a Genetic Algorithm and a Probabilistic Cellular Automata Rule
    Hoffmann, Rolf
    [J]. ALGORITHMS, 2023, 16 (07)
  • [8] VLSI implementation of high-speed cellular automata encryption algorithm
    Anghelescu, Petre
    Sofron, Emil
    Ionita, Silviu
    [J]. CAS 2007 INTERNATIONAL SEMICONDUCTOR CONFERENCE, VOLS 1 AND 2, PROCEEDINGS, 2007, : 509 - 512
  • [9] FPGA Implementation of Hybrid Linear Cellular Automata based Encryption Algorithm
    Gangadari, Bhoopal Rao
    Ahamed, Shaik Rafi
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMMUNICATION AND SIGNAL PROCESSING (ICCSP), 2017, : 281 - 285
  • [10] Optical implementation of the stream cipher based on the irreversible cellular automata algorithm
    Madjarova, M
    Kakuta, M
    Yamaguchi, M
    Ohyama, N
    [J]. OPTICS LETTERS, 1997, 22 (21) : 1624 - 1626