NDLI: Comparative study on Null Boundary and Periodic Boundary 3-neighborhood Multiple Attractor Cellular Automata for classification

Content Provider	IEEE Xplore Digital Library
Author	Kundu, A. Pal, A.R. Sarkar, T. Banerjee, M. Guha, S.K. Mukhopadhyay, D.
Copyright Year	2008
Description	Author affiliation: West Bengal Univ. of Technol., Kolkata (Kundu, A.; Pal, A.R.; Sarkar, T.; Banerjee, M.; Guha, S.K.; Mukhopadhyay, D.)
Abstract	This paper reports a generic analysis on null boundary and periodic boundary 3-neighborhood multiple attractor cellular automata (MACA) for showing the comparative study in classification technique. Cellular automata (CA) is now-a-days an essential tool for researchers in the area of pattern recognition, pattern generation, testing field, fault diagnosis and so on. So, general knowledge on CA up to some extent is a must for researchers in these areas. A CA may be linear or non-linear in behavior. A linear/additive CA employs XOR/XNOR logic, while a non-linear CA employs AND/OR/NOT logic. This paper shows a graph analysis along with state transition behavior of CA cells. A rule vector graph (RVG) is generated from the rule vector (RV) of a CA. Linear time algorithms are reported for generation of RVG. MACA provides an implicit memory to store the patterns. Search operation to identify the class of a pattern out of several classes boils down to running a CA for one time step. This demands storage of RV and seed values. MACA is based on sound theoretical foundation of CA technology. This paper only concentrates on MACA since it is responsible for classifying the various types of patterns.
Starting Page	204
Ending Page	209
File Size	127850
Page Count	6
File Format	PDF
ISBN	9781424429165
DOI	10.1109/ICDIM.2008.4746805
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-11-13
Publisher Place	UK
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Poles and towers Automatic test pattern generation Educational institutions Vectors Pattern recognition Test pattern generators Distributed computing Fault diagnosis Rule Vector Graph (RVG) Automatic testing Periodic Boundary Cellular Automata (PBCA) Logic State Transition Null Boundary Cellular Automata (NBCA)
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A Product Recommendation System Using Vector Space Model and Association Rule

BIST using Cellular Automata as test pattern generator and response compaction

60/102 null boundary cellular automata based expander graphs.

Inhomogeneous cellular automata for weighted random pattern generation

Multiple weighted cellular automata

Cellular Automata with Large Channel Separations

Cellular automata based self-test for programmable data paths

Theory and application of multiple attractor cellular automata for fault diagnosis

Hierarchical Identification of Untestable Faults in Sequential Circuits

Comparative study on Null Boundary and Periodic Boundary 3-neighborhood Multiple Attractor Cellular Automata for classification

Similar Documents

A Product Recommendation System Using Vector Space Model and Association Rule

BIST using Cellular Automata as test pattern generator and response compaction

60/102 null boundary cellular automata based expander graphs.

Inhomogeneous cellular automata for weighted random pattern generation

Multiple weighted cellular automata

Cellular Automata with Large Channel Separations

Cellular automata based self-test for programmable data paths

Theory and application of multiple attractor cellular automata for fault diagnosis

Hierarchical Identification of Untestable Faults in Sequential Circuits

Comparative study on Null Boundary and Periodic Boundary 3-neighborhood Multiple Attractor Cellular Automata for classification