Keyword : cellular automata


Steady-versus-Transient Plot for Analysis of Digital Maps
Hiroki YAMAOKA Toshimichi SAITO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/10/01
Vol. E99-A  No. 10 ; pp. 1806-1812
Type of Manuscript:  PAPER
Category: Nonlinear Problems
Keyword: 
digital dynamical systemsdigital spiking neuronscellular automatabinary neural networkschaos
 Summary | Full Text:PDF

Computational Complexity of Predicting Periodicity in the Models of Lorentz Lattice Gas Cellular Automata
Takeo HAGIWARA Tatsuie TSUKIJI Zhi-Zhong CHEN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/06/01
Vol. E99-A  No. 6 ; pp. 1034-1049
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
cellular automatacomputational complexityLorentz lattice gasLangton's antPSPACE-complete
 Summary | Full Text:PDF

A Formulation of Composition for Cellular Automata on Groups
Shuichi INOKUCHI Takahiro ITO Mitsuhiko FUJIO Yoshihiro MIZOGUCHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/03/01
Vol. E97-D  No. 3 ; pp. 448-454
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science —New Trends in Theory of Computation and Algorithm—)
Category: Cellular Automata
Keyword: 
cellular automatagroupsmodels of computationautomata
 Summary | Full Text:PDF

Basic Dynamics of the Digital Logistic Map
Akio MATOBA Narutoshi HORIMOTO Toshimichi SAITO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2013/08/01
Vol. E96-A  No. 8 ; pp. 1808-1811
Type of Manuscript:  LETTER
Category: Nonlinear Problems
Keyword: 
digital dynamical systemsbifurcationlogistic mapcellular automata
 Summary | Full Text:PDF

On the Non-existance of Rotation-Symmetric von Neumann Neighbor Number-Conserving Cellular Automata of Which the State Number is Less than Four
Naonori TANIMOTO Katsunobu IMAI Chuzo IWAMOTO Kenichi MORITA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/02/01
Vol. E92-D  No. 2 ; pp. 255-257
Type of Manuscript:  Special Section LETTER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
cellular automatanumber-conservation
 Summary | Full Text:PDF

A Recursive Padding Technique on Nondeterministic Cellular Automata
Chuzo IWAMOTO Harumasa YONEDA Kenichi MORITA Katsunobu IMAI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/09/01
Vol. E91-A  No. 9 ; pp. 2335-2340
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
cellular automatacomputational complexityhierarchy theorem
 Summary | Full Text:PDF

Using Linear Hybrid Cellular Automata to Attack the Shrinking Generator
Pino CABALLERO-GIL Amparo FUSTER-SABATER 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/05/01
Vol. E89-A  No. 5 ; pp. 1166-1172
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
cellular automatacryptanalysisstream ciphershrinking generatoralgorithmsdiscrete mathematics
 Summary | Full Text:PDF

The Development of a Computational Environment for Cellular Automata
Yuhei AKAMINE Satoshi ENDO Koji YAMADA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/09/01
Vol. E88-D  No. 9 ; pp. 2105-2112
Type of Manuscript:  PAPER
Category: Automata and Formal Language Theory
Keyword: 
cellular automatasimulatorcomplex systems
 Summary | Full Text:PDF

Real-Time Recognition of Cyclic Strings by One-Way and Two-Way Cellular Automata
Katsuhiko NAKAMURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/01/01
Vol. E88-D  No. 1 ; pp. 65-71
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
cellular automataOCAparallel language recognitionpumping lemmaprefix recognition
 Summary | Full Text:PDF

A Logically Universal Number-Conserving Cellular Automaton with a Unary Table-Lookup Function
Katsunobu IMAI Akihiko IKAZAKI Chuzo IWAMOTO Kenichi MORITA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/03/01
Vol. E87-D  No. 3 ; pp. 694-699
Type of Manuscript:  Special Section PAPER (Special Section on Cellular Automata)
Category: 
Keyword: 
cellular automatalogical universalitynumber-conservation
 Summary | Full Text:PDF

Time and Space Complexity Classes of Hyperbolic Cellular Automata
Chuzo IWAMOTO Maurice MARGENSTERN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/03/01
Vol. E87-D  No. 3 ; pp. 700-707
Type of Manuscript:  Special Section PAPER (Special Section on Cellular Automata)
Category: 
Keyword: 
cellular automatacomplexity classeshyperbolic space
 Summary | Full Text:PDF

Initialising Cellular Automata in the Hyperbolic Plane
Kamel CHELGHOUM Maurice MARGENSTERN Benot MARTIN Isabelle PECCI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/03/01
Vol. E87-D  No. 3 ; pp. 677-686
Type of Manuscript:  Special Section PAPER (Special Section on Cellular Automata)
Category: 
Keyword: 
cellular automatahyperbolic planerectangular regular grids
 Summary | Full Text:PDF

The Fault-Tolerant Early Bird Problem
Bjorn FAY Martin KUTRIB 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/03/01
Vol. E87-D  No. 3 ; pp. 687-693
Type of Manuscript:  Special Section PAPER (Special Section on Cellular Automata)
Category: 
Keyword: 
cellular automatafault toleranceearly bird problemparallel algorithms
 Summary | Full Text:PDF

Displaying Images with Cellular Automata
Jan Thomas LOWE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/03/01
Vol. E87-D  No. 3 ; pp. 713-720
Type of Manuscript:  Special Section PAPER (Special Section on Cellular Automata)
Category: 
Keyword: 
cellular automataimage compressionimage construction
 Summary | Full Text:PDF

On the Descriptional Complexity of Iterative Arrays
Andreas MALCHER 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/03/01
Vol. E87-D  No. 3 ; pp. 721-725
Type of Manuscript:  Special Section PAPER (Special Section on Cellular Automata)
Category: 
Keyword: 
iterative arrayscellular automatadescriptional complexitydecidability questions
 Summary | Full Text:PDF

Random Number Generators Implemented with Neighborhood-of-Four, Non-locally Connected Cellular Automata
Barry SHACKLEFORD Motoo TANAKA Richard J. CARTER Greg SNIDER 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/12/01
Vol. E85-A  No. 12 ; pp. 2612-2623
Type of Manuscript:  Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Category: VLSI Design
Keyword: 
random number generatorcellular automataFPGA
 Summary | Full Text:PDF

A Family of Fast Dedicated One-Way Hash Functions Based on Linear Cellular Automata over GF(q)
Miodrag MIHALJEVIC Yuliang ZHENG Hideki IMAI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1999/01/25
Vol. E82-A  No. 1 ; pp. 40-47
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
information integritycryptographic hash-functionscellular automata
 Summary | Full Text:PDF

A Family of Fast Keystream Generators Based on Programmable Linear Cellular Automata over GF (q) and Time-Variant Table
Miodrag MIHALJEVIC Hideki IMAI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1999/01/25
Vol. E82-A  No. 1 ; pp. 32-39
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
data encryptionstream cipherkeystream generatorscellular automata
 Summary | Full Text:PDF

Plastic Cell Architecture: A Scalable Device Architecture for General-Purpose Reconfigurable Computing
Kouichi NAGAMI Kiyoshi OGURI Tsunemichi SHIOZAWA Hideyuki ITO Ryusuke KONISHI 
Publication:   IEICE TRANSACTIONS on Electronics
Publication Date: 1998/09/25
Vol. E81-C  No. 9 ; pp. 1431-1437
Type of Manuscript:  Special Section PAPER (Special Issue on Novel VLSI Processor Architectures)
Category: 
Keyword: 
reconfigurable computingFPGAsobject-orientedhardware description languagecellular automata
 Summary | Full Text:PDF

A Digital 1/f Noise Generator Utilizing Probabilistic Cellular Automata
Mitsuhiro YAMADA Masahiro AGU 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/07/25
Vol. E81-A  No. 7 ; pp. 1512-1520
Type of Manuscript:  PAPER
Category: Modeling and Simulation
Keyword: 
1/f noisenoise generatorcellular automatadigital circuitself-organized criticality
 Summary | Full Text:PDF

State Diagrams of Elementary Cellular Automata with Arbitrary Boundary Conditions
Poh Yong KOH Kiyoshi FURUYA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1998/07/25
Vol. E81-D  No. 7 ; pp. 753-758
Type of Manuscript:  Special Section LETTER (Special Issue on Test and Diagnosis of VLSI)
Category: 
Keyword: 
cellular automataboundary conditionstransition matrix characteristic polynomial
 Summary | Full Text:PDF

Cellular Automata Implementation of TPG Circuits for Built-In Two-Pattern Testing
Kiyoshi FURUYA Naoki NAKAMURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1998/07/25
Vol. E81-D  No. 7 ; pp. 675-681
Type of Manuscript:  Special Section PAPER (Special Issue on Test and Diagnosis of VLSI)
Category: Built-in Self-Test
Keyword: 
cellular automatabuilt-in self-testingTPG circuitrandom pattern generation
 Summary | Full Text:PDF

Parallel Universal Simulation and Self-Reproduction in Cellular Spaces
Katsuhiko NAKAMURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1997/05/25
Vol. E80-D  No. 5 ; pp. 547-552
Type of Manuscript:  PAPER
Category: Automata,Languages and Theory of Computing
Keyword: 
cellular automataparallel computationuniversal computationparallel self-reproductionparallel simulation
 Summary | Full Text:PDF

Computation-Universal Models of Two-Dimensional 16-State Reversible Cellular Automata
Kenichi MORITA Satoshi UENO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1992/01/25
Vol. E75-D  No. 1 ; pp. 141-147
Type of Manuscript:  Special Section PAPER (Special Section on Theoretical Foundations of Computing)
Category: 
Keyword: 
cellular automatareversibilitycomputation-universality
 Summary | Full Text:PDF