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
来源：
VLSI DESIGN | 1998年 / 7卷 / 02期
关键词：
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 条
  • [21] Comparison between 2D cellular automata based pseudorandom number generators
    Torres-Huitzil, Cesar
    Delgadillo-Escobar, Marco
    Nuno-Maganda, Marco
    IEICE ELECTRONICS EXPRESS, 2012, 9 (17): : 1391 - 1396
  • [22] Non-linear and non-group cellular automata chaining technique for cryptographic applications
    Jeon, Jun-Cheol
    MATHEMATICAL AND COMPUTER MODELLING, 2010, 51 (7-8) : 995 - 999
  • [23] A quantifier-free SMT encoding of non-linear hybrid automata
    Cimatti, Alessandro
    Mover, Sergio
    Tonetta, Stefano
    PROCEEDINGS OF THE 12TH CONFERENCE ON FORMAL METHODS IN COMPUTER-AIDED DESIGN (FMCAD 2012), 2012, : 187 - 195
  • [24] Parallel Application of Hybrid DNA Cellular Automata for Pseudorandom Number Generation
    Sirakoulis, Georgios Ch
    JOURNAL OF CELLULAR AUTOMATA, 2016, 11 (01) : 63 - 89
  • [25] Analysis of Non-Linear Probabilistic Hybrid Systems
    Assouramou, Joseph
    Desharnais, Josee
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (57): : 104 - 119
  • [26] Generating invariants for non-linear hybrid systems
    Rebiha, Rachid
    Moura, Arnaldo V.
    Matringe, Nadir
    THEORETICAL COMPUTER SCIENCE, 2015, 594 : 180 - 200
  • [27] IDENTIFICATION OF NON-LINEAR SYSTEMS USING CORRELATION-ANALYSIS AND PSEUDORANDOM INPUTS
    BILLINGS, SA
    FAKHOURI, SY
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1980, 11 (03) : 261 - 279
  • [28] Non-linear cellular automata based design of query processor for mobile network
    Das, S
    Das, S
    Sikdar, BK
    INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOL 1-4, PROCEEDINGS, 2005, : 2751 - 2756
  • [29] Non-linear cellular automata based edge detector for optical character images
    Nayak, Deepak R.
    Dash, Ratnakar
    Majhi, Banshidhar
    Mohammed, Jahangir
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2016, 92 (09): : 849 - 859
  • [30] Tree automata for non-linear arithmetic
    Kobayashi, Naoki
    Ohsaki, Hitoshi
    REWRITING TECHNIQUES AND APPLICATIONS, PROCEEDINGS, 2008, 5117 : 291 - +
12345