Realization of elementary cellular automata with random minimal memory

Emre Goncu; Mustak E. Yalcin

doi:10.1109/ECCTD.2017.8093279

Realization of elementary cellular automata with random minimal memory

Emre Goncu
, Mustak E. Yalcin

Department of Electronics and Communication Engineering

Istanbul Technical University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

Abstract

Cellular Automata with Random Memory (CARM), which has been recently introduced, is a time-delay discrete time system such that delay is a random variable. Delay in discrete time systems can be easily generated from a random delay characteristics of wires and transistors in programmable logic devices. Therefore implementation of CARM model is not required any special hardware. In this paper, a new implementation of a CARM model has been studied. The novel hardware has been proposed with a new measurable delay line in a Field Programmable Gate Array (FPGA). Therefore, the implemented CARM also gives the information about its statistical characteristics.

Original language	English
Title of host publication	2017 European Conference on Circuit Theory and Design, ECCTD 2017
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781538639740
DOIs	https://doi.org/10.1109/ECCTD.2017.8093279
Publication status	Published - 31 Oct 2017
Event	2017 European Conference on Circuit Theory and Design, ECCTD 2017 - Catania, Italy Duration: 4 Sept 2017 → 6 Sept 2017

Publication series

Name	2017 European Conference on Circuit Theory and Design, ECCTD 2017

Conference

Conference	2017 European Conference on Circuit Theory and Design, ECCTD 2017
Country/Territory	Italy
City	Catania
Period	4/09/17 → 6/09/17

Bibliographical note

Publisher Copyright:
© 2017 IEEE.

Keywords

Cellular Automata
Cellular Automata with Memory
Cellular Automata with Random Memory
FPGA

Access to Document

10.1109/ECCTD.2017.8093279

Cite this

@inproceedings{491c1d29e2674ac3b7a9c0f5f9831056,

title = "Realization of elementary cellular automata with random minimal memory",

abstract = "Cellular Automata with Random Memory (CARM), which has been recently introduced, is a time-delay discrete time system such that delay is a random variable. Delay in discrete time systems can be easily generated from a random delay characteristics of wires and transistors in programmable logic devices. Therefore implementation of CARM model is not required any special hardware. In this paper, a new implementation of a CARM model has been studied. The novel hardware has been proposed with a new measurable delay line in a Field Programmable Gate Array (FPGA). Therefore, the implemented CARM also gives the information about its statistical characteristics.",

keywords = "Cellular Automata, Cellular Automata with Memory, Cellular Automata with Random Memory, FPGA",

author = "Emre Goncu and Yalcin, \{Mustak E.\}",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 2017 European Conference on Circuit Theory and Design, ECCTD 2017 ; Conference date: 04-09-2017 Through 06-09-2017",

year = "2017",

month = oct,

day = "31",

doi = "10.1109/ECCTD.2017.8093279",

language = "English",

series = "2017 European Conference on Circuit Theory and Design, ECCTD 2017",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2017 European Conference on Circuit Theory and Design, ECCTD 2017",

address = "United States",

}

Goncu, E & Yalcin, ME 2017, Realization of elementary cellular automata with random minimal memory. in 2017 European Conference on Circuit Theory and Design, ECCTD 2017., 8093279, 2017 European Conference on Circuit Theory and Design, ECCTD 2017, Institute of Electrical and Electronics Engineers Inc., 2017 European Conference on Circuit Theory and Design, ECCTD 2017, Catania, Italy, 4/09/17. https://doi.org/10.1109/ECCTD.2017.8093279

Realization of elementary cellular automata with random minimal memory. / Goncu, Emre; Yalcin, Mustak E.
2017 European Conference on Circuit Theory and Design, ECCTD 2017. Institute of Electrical and Electronics Engineers Inc., 2017. 8093279 (2017 European Conference on Circuit Theory and Design, ECCTD 2017).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Realization of elementary cellular automata with random minimal memory

AU - Goncu, Emre

AU - Yalcin, Mustak E.

PY - 2017/10/31

Y1 - 2017/10/31

N2 - Cellular Automata with Random Memory (CARM), which has been recently introduced, is a time-delay discrete time system such that delay is a random variable. Delay in discrete time systems can be easily generated from a random delay characteristics of wires and transistors in programmable logic devices. Therefore implementation of CARM model is not required any special hardware. In this paper, a new implementation of a CARM model has been studied. The novel hardware has been proposed with a new measurable delay line in a Field Programmable Gate Array (FPGA). Therefore, the implemented CARM also gives the information about its statistical characteristics.

AB - Cellular Automata with Random Memory (CARM), which has been recently introduced, is a time-delay discrete time system such that delay is a random variable. Delay in discrete time systems can be easily generated from a random delay characteristics of wires and transistors in programmable logic devices. Therefore implementation of CARM model is not required any special hardware. In this paper, a new implementation of a CARM model has been studied. The novel hardware has been proposed with a new measurable delay line in a Field Programmable Gate Array (FPGA). Therefore, the implemented CARM also gives the information about its statistical characteristics.

KW - Cellular Automata

KW - Cellular Automata with Memory

KW - Cellular Automata with Random Memory

KW - FPGA

UR - https://www.scopus.com/pages/publications/85039908204

U2 - 10.1109/ECCTD.2017.8093279

DO - 10.1109/ECCTD.2017.8093279

M3 - Conference contribution

AN - SCOPUS:85039908204

T3 - 2017 European Conference on Circuit Theory and Design, ECCTD 2017

BT - 2017 European Conference on Circuit Theory and Design, ECCTD 2017

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2017 European Conference on Circuit Theory and Design, ECCTD 2017

Y2 - 4 September 2017 through 6 September 2017

ER -

Realization of elementary cellular automata with random minimal memory

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this