Non-linear hybrid cellular automata as pseudorandom pattern generators for VLSI systems

被引:2
|
作者
Karafyllidis, I [1 ]
Andreadis, I [1 ]
Tsalides, P [1 ]
Thanailakis, A [1 ]
机构
[1] Democritus Univ Thrace, Dept Elect & Comp Engn, GR-67100 Xanthi, Greece
关键词
pseudorandom pattern generation; testing; VLSI; cellular automata;
D O I
10.1155/1998/87186
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The concept of hybrid in space-time Cellular Automata is introduced, for the first time, in this paper, and it is suggested that non-linear hybrid in space-time Cellular Automata can be used as pseudorandom pattern generators for VLSI systems, because they can produce patterns with various densities of "1", distributed at will in space and time. The cycle lengths of non-linear hybrid Cellular Automata can be estimated using Lyapunov exponents.
引用
收藏
页码:177 / 189
页数:13
相关论文
共 50 条
  • [41] A class of generators of non-linear orthomorphic permutations
    Dai, Zhao-peng
    Xu, Ke-jian
    He, Liang
    Fan, Xiu-bin
    Proceedings of the Second International Conference on Game Theory and Applications, 2007, : 35 - 38
  • [42] Application of linear hybrid cellular automata to stream ciphers
    Fuster-Sabater, A.
    Caballero-Gil, P.
    Pazo-Robles, M. E.
    COMPUTER AIDED SYSTEMS THEORY- EUROCAST 2007, 2007, 4739 : 564 - +
  • [43] Non-linear systems
    Barrio, R. A.
    Varea, C.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 372 (02) : 210 - 223
  • [44] Simulating complex urban development using kernel-based non-linear cellular automata
    Liu, Xioloping
    Li, Xia
    Shi, Xun
    Wu, Shaokun
    Liu, Tao
    ECOLOGICAL MODELLING, 2008, 211 (1-2) : 169 - 181
  • [45] A scalable method for constructing non-linear cellular automata with period 2n − 1
    Ghosh, Shamit
    Sengupta, Abhrajit
    Saha, Dhiman
    Chowdhury, Dipanwita Roy
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8751 : 65 - 74
  • [46] PARALLEL RANDOM NUMBER GENERATION FOR VLSI SYSTEMS USING CELLULAR AUTOMATA
    HORTENSIUS, PD
    MCLEOD, RD
    CARD, HC
    IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (10) : 1466 - 1472
  • [47] PWARX Model Predictive Control Of Non-Linear Hybrid Systems
    Yahya, Olfa
    Lassoued, Zeineb
    Abderrahim, Kamel
    2016 20TH INTERNATIONAL CONFERENCE ON SYSTEM THEORY, CONTROL AND COMPUTING (ICSTCC), 2016, : 455 - 460
  • [48] Change-of-bases abstractions for non-linear hybrid systems
    Sankaranarayanan, Sriram
    NONLINEAR ANALYSIS-HYBRID SYSTEMS, 2016, 19 : 107 - 133
  • [49] Cellular Automata modelling of Large Scale Systems and VLSI implementation perspectives
    Georgoudas, Ioakeim G.
    CELLULAR AUTOMATA, PROCEEDINGS, 2006, 4173 : 88 - 93
  • [50] HYBRID CONNECTIONS AND TIME-SCALES IN NON-LINEAR SYSTEMS
    MARTINEZ, EC
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1988, 19 (08) : 1499 - 1513