On Signals in Asynchronous Cellular Spaces

Susumu ADACHI; Jia LEE; Ferdinand PEPER

On Signals in Asynchronous Cellular Spaces

Susumu ADACHI, Jia LEE, Ferdinand PEPER

Full Text Views

0

Cite this

Summary :

This paper studies the propagation and crossing of signals in cellular automata whose cells are updated at random times. The signals considered consist of a core part, surrounded by an insulating sheath that is missing at the side of the core that corresponds to the direction into which the signal moves. We study two types of signals: (1) signals by which the sheath at the left and right sides of the core advance first in a propagation step, followed by the core, and (2) signals by which the core advances first, followed by the sheath at its left and right sides. These types naturally arise in, respectively, Moore neighborhood cellular automata with semi-totalistic rules and von Neumann neighborhood cellular automata with symmetric transition rules. The type of a signal has a profound impact on the way signals cross each other, as we show by the construction of one signal of each type. The results we obtained should be of assistance in constructing asynchronous circuits on asynchronous cellular automata.

Publication: IEICE TRANSACTIONS on Information Vol.E87-D No.3 pp.657-668

Publication Date: 2004/03/01

Publicized

Online ISSN

DOI

Type of Manuscript: Special Section PAPER (Special Section on Cellular Automata)

Category

Cite this

Copy

Susumu ADACHI, Jia LEE, Ferdinand PEPER, "On Signals in Asynchronous Cellular Spaces" in IEICE TRANSACTIONS on Information, vol. E87-D, no. 3, pp. 657-668, March 2004, doi: .
Abstract: This paper studies the propagation and crossing of signals in cellular automata whose cells are updated at random times. The signals considered consist of a core part, surrounded by an insulating sheath that is missing at the side of the core that corresponds to the direction into which the signal moves. We study two types of signals: (1) signals by which the sheath at the left and right sides of the core advance first in a propagation step, followed by the core, and (2) signals by which the core advances first, followed by the sheath at its left and right sides. These types naturally arise in, respectively, Moore neighborhood cellular automata with semi-totalistic rules and von Neumann neighborhood cellular automata with symmetric transition rules. The type of a signal has a profound impact on the way signals cross each other, as we show by the construction of one signal of each type. The results we obtained should be of assistance in constructing asynchronous circuits on asynchronous cellular automata.
URL: https://global.ieice.org/en_transactions/information/10.1587/e87-d_3_657/_p

Copy

@ARTICLE{e87-d_3_657,
author={Susumu ADACHI, Jia LEE, Ferdinand PEPER, },
journal={IEICE TRANSACTIONS on Information},
title={On Signals in Asynchronous Cellular Spaces},
year={2004},
volume={E87-D},
number={3},
pages={657-668},
abstract={This paper studies the propagation and crossing of signals in cellular automata whose cells are updated at random times. The signals considered consist of a core part, surrounded by an insulating sheath that is missing at the side of the core that corresponds to the direction into which the signal moves. We study two types of signals: (1) signals by which the sheath at the left and right sides of the core advance first in a propagation step, followed by the core, and (2) signals by which the core advances first, followed by the sheath at its left and right sides. These types naturally arise in, respectively, Moore neighborhood cellular automata with semi-totalistic rules and von Neumann neighborhood cellular automata with symmetric transition rules. The type of a signal has a profound impact on the way signals cross each other, as we show by the construction of one signal of each type. The results we obtained should be of assistance in constructing asynchronous circuits on asynchronous cellular automata.},
keywords={},
doi={},
ISSN={},
month={March},}

Copy

TY - JOUR
TI - On Signals in Asynchronous Cellular Spaces
T2 - IEICE TRANSACTIONS on Information
SP - 657
EP - 668
AU - Susumu ADACHI
AU - Jia LEE
AU - Ferdinand PEPER
PY - 2004
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E87-D
IS - 3
JA - IEICE TRANSACTIONS on Information
Y1 - March 2004
AB - This paper studies the propagation and crossing of signals in cellular automata whose cells are updated at random times. The signals considered consist of a core part, surrounded by an insulating sheath that is missing at the side of the core that corresponds to the direction into which the signal moves. We study two types of signals: (1) signals by which the sheath at the left and right sides of the core advance first in a propagation step, followed by the core, and (2) signals by which the core advances first, followed by the sheath at its left and right sides. These types naturally arise in, respectively, Moore neighborhood cellular automata with semi-totalistic rules and von Neumann neighborhood cellular automata with symmetric transition rules. The type of a signal has a profound impact on the way signals cross each other, as we show by the construction of one signal of each type. The results we obtained should be of assistance in constructing asynchronous circuits on asynchronous cellular automata.
ER -