Highly regular, modular, and cascadable design of cellular automata-based pattern classifier

被引:18
|
作者
Chattopadhyay, S [1 ]
Adhikari, S
Sengupta, S
Pal, M
机构
[1] Indian Inst Technol, Dept Comp Sci & Engn, Guwahati, India
[2] Delsoft India Pvt Ltd, Noida 201303, Uttar Pradesh, India
[3] Wipro Technol, Bangalore 560068, Karnataka, India
关键词
cellular automata; hardware classifier; pattern classifier; very large scale integration (VLSI) circuits;
D O I
10.1109/92.902267
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper enumerates a new approach to the solution of classification problems based on the properties of Additive Cellular Automata. Classification problem plays a major role in various fields of computer science. such as grouping of the records in database systems, detection of faults in VLSI circuits, image processing, and so on. The state-transition graph of Non-group Cellular Automata (CA) consists of a set of disjoint trees rooted at some cyclic states of unit cycle length-thus forming a natural classifier. First a scheme of classifying the patterns distributed into only two classes has been dealt with. This has been further extended for solution of the multiclass classification problem. The Multiclass Classifier saves on an average 34% of memory as compared to the straight-forward approach storing directly the class of each pattern. A regular, modular, and cascadable hardware implementation of the classifier has been presented which is highly suitable for VLSI realization. The design has been specified in Verilog and verified for functional correctness.
引用
收藏
页码:724 / 735
页数:12
相关论文
共 50 条
  • [1] A Cellular Automata-Based Modular Lighting System
    Bandini, Stefania
    Bonomi, Andrea
    Vizzari, Giuseppe
    Acconci, Vito
    CELLULAR AUTOMATA, 2010, 6350 : 334 - +
  • [2] An Improved Cellular Automata-Based Classifier with Soft Decision
    Wanna, Pattapon
    Wongthanavasu, Sartra
    JOURNAL OF INTERNET TECHNOLOGY, 2020, 21 (06): : 1701 - 1715
  • [3] An Efficient Cellular Automata-Based Classifier with Variance Decision Table
    Wanna, Pattapon
    Wongthanavasu, Sartra
    APPLIED SCIENCES-BASEL, 2023, 13 (07):
  • [4] Pattern Classification with Rejection Using Cellular Automata-Based Filtering
    Jastrzebska, Agnieszka
    Sluzhenko, Rafael Toro
    COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT (CISIM 2017), 2017, 10244 : 3 - 14
  • [5] Cellular automata-based test pattern generators with phase shifters
    Mrugalski, G
    Rajski, J
    Tyszer, J
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2000, 19 (08) : 878 - 893
  • [6] Cellular automata-based recursive pseudoexhaustive test pattern generator
    Dasgupta, P
    Chattopadhyay, S
    Chaudhuri, PP
    Sengupta, I
    IEEE TRANSACTIONS ON COMPUTERS, 2001, 50 (02) : 177 - 185
  • [7] FMACA: A Fuzzy Cellular Automata based pattern classifier
    Maji, P
    Chaudhuri, PP
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, 2004, 2973 : 494 - 505
  • [8] Evolving cellular automata as pattern classifier
    Ganguly, N
    Maji, P
    Dhar, S
    Sikdar, BK
    Chaudhuri, PP
    CELLULAR AUTOMATA, PROCEEDINGS, 2002, 2493 : 56 - 68
  • [9] Pattern Formation by Collective Behavior of Competing Cellular Automata-Based Agents
    Szaban, Miroslaw
    Seredynski, Michal
    Hoffmann, Rolf
    Deserable, Dominique
    Seredynski, Franciszek
    CELLULAR AUTOMATA, ACRI 2024, 2024, 14978 : 34 - 44
  • [10] A design of cellular automata-based PUF and its implementation on FPGA
    Goncu, Emre
    Yalcin, Mustak Erhan
    INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 2020, 48 (08) : 1244 - 1255