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 条
  • [1] PSEUDORANDOM NUMBER GENERATORS FOR VLSI SYSTEMS BASED ON LINEAR CELLULAR AUTOMATA
    TSALIDES, P
    YORK, TA
    THANAILAKIS, A
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1991, 138 (04): : 241 - 249
  • [2] An optimised linear attack on pseudorandom generators using a non-linear combiner
    Tanaka, H
    Ohishi, T
    Kaneko, T
    INFORMATION SECURITY, 1998, 1396 : 43 - 54
  • [3] Graphic cryptography with pseudorandom bit generators and cellular automata
    Marañón, GA
    Encinas, LH
    Encinas, AH
    del Rey, AM
    Sánchez, GR
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS, 2003, 2773 : 1207 - 1214
  • [4] Pseudorandom Bit Generators from Enhanced Cellular Automata
    Spencer, Jason
    JOURNAL OF CELLULAR AUTOMATA, 2015, 10 (3-4) : 295 - 317
  • [5] Group Properties of Non-linear Cellular Automata
    Mukhopadhyay, Debdeep
    JOURNAL OF CELLULAR AUTOMATA, 2010, 5 (1-2) : 139 - 155
  • [6] ADAPTIVE NON-LINEAR PATTERN MATCHING AUTOMATA
    Erkens, Rick
    Laveaux, Maurice
    LOGICAL METHODS IN COMPUTER SCIENCE, 2021, 17 (04) : 21:1 - 21:31
  • [7] Efficient and Cryptographically Secure Pseudorandom Number Generators based on Chains of Hybrid Cellular Automata Maps
    Radu, Dogaru
    Ioana, Dogaru
    2014 10TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS (COMM), 2014,
  • [8] CellTCS: A Secure Threshold Cryptography Scheme based on Non-linear Hybrid Cellular Automata
    Jakhar, Jyoti
    Dey, Pami
    Dutta, M.
    Bhattacharyya, D. K.
    2ND INTERNATIONAL CONFERENCE ON COMMUNICATION, COMPUTING & SECURITY [ICCCS-2012], 2012, 1 : 947 - 953
  • [9] HIGH-SPEED PSEUDORANDOM SEQUENCE GENERATORS BASED ON CELLULAR AUTOMATA
    Sukhinin, B. M.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2010, 8 (02): : 34 - 41
  • [10] Non-linear cellular automata based PRPG design (without prohibited pattern set) in linear time complexity
    Das, S
    Kundu, A
    Sen, S
    Sikdar, PK
    Chaudhuri, PP
    ATS 2003: 12TH ASIAN TEST SYMPOSIUM, PROCEEDINGS, 2003, : 78 - 83
12345