IEICE SEARCH SYSTEM

Keyword : cellular automata

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 automata, number-conservation,
	Summary \| Full Text:PDF (106.2KB)

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 automata, computational complexity, hierarchy theorem,
	Summary \| Full Text:PDF (215.1KB)

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 automata, cryptanalysis, stream cipher, shrinking generator, algorithms, discrete mathematics,
	Summary \| Full Text:PDF (157.6KB)

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 automata, simulator, complex systems,
	Summary \| Full Text:PDF (795.5KB)

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 automata, OCA, parallel language recognition, pumping lemma, prefix recognition,
	Summary \| Full Text:PDF (412KB)

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 arrays, cellular automata, descriptional complexity, decidability questions,
	Summary \| Full Text:PDF (140.5KB)

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 automata, complexity classes, hyperbolic space,
	Summary \| Full Text:PDF (287.3KB)

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 automata, hyperbolic plane, rectangular regular grids,
	Summary \| Full Text:PDF (621.8KB)

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 automata, fault tolerance, early bird problem, parallel algorithms,
	Summary \| Full Text:PDF (443.6KB)

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 automata, logical universality, number-conservation,
	Summary \| Full Text:PDF (393.1KB)

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 automata, image compression, image construction,
	Summary \| Full Text:PDF (2.6MB)

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 generator, cellular automata, FPGA,
	Summary \| Full Text:PDF (1.3MB)

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/20 Vol. E82-A No. 1 pp. 40-47 Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security) Category: Keyword: information integrity, cryptographic hash-functions, cellular automata,
	Summary \| Full Text:PDF (169.7KB)

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/20 Vol. E82-A No. 1 pp. 32-39 Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security) Category: Keyword: data encryption, stream cipher, keystream generators, cellular automata,
	Summary \| Full Text:PDF (158.7KB)

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/20 Vol. E81-C No. 9 pp. 1431-1437 Type of Manuscript: Special Section PAPER (Special Issue on Novel VLSI Processor Architectures) Category: Keyword: reconfigurable computing, FPGAs, object-oriented, hardware description language, cellular automata,
	Summary \| Full Text:PDF (690.5KB)

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/20 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 automata, built-in self-testing, TPG circuit, random pattern generation,
	Summary \| Full Text:PDF (521.3KB)

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/20 Vol. E81-A No. 7 pp. 1512-1520 Type of Manuscript: PAPER Category: Modeling and Simulation Keyword: 1/f noise, noise generator, cellular automata, digital circuit, self-organized criticality,
	Summary \| Full Text:PDF (637.9KB)

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/20 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 automata, boundary conditions, transition matrix, characteristic polynomial,
	Summary \| Full Text:PDF (477KB)

Parallel Universal Simulation and Self-Reproduction in Cellular Spaces Katsuhiko NAKAMURA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1997/05/20 Vol. E80-D No. 5 pp. 547-552 Type of Manuscript: PAPER Category: Automata,Languages and Theory of Computing Keyword: cellular automata, parallel computation, universal computation, parallel self-reproduction, parallel simulation,
	Summary \| Full Text:PDF (441.9KB)

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/20 Vol. E75-D No. 1 pp. 141-147 Type of Manuscript: Special Section PAPER (Special Section on Theoretical Foundations of Computing) Category: Keyword: cellular automata, reversibility, computation-universality,
	Summary \| Full Text:PDF (460.7KB)