Fully Asynchronous Cellular Automata as a 'good' Randomness Enhancer

被引:0
|
作者
Roy, Souvik [1 ]
机构
[1] Bennett Univ, Sch Comp Sci & Technol, Greater Noida, India
关键词
Asynchronous cellular automata (ACAs); reversibility; recurrent rules; randomness enhancer; REVERSIBILITY;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This work explores randomness enhancing capability of asynchronous cellular automata. This paper first reports theoretical results to identify elementary cellular automata under fully asynchronous updating scheme with large cycle of length 2(n) or 2(n) - 1. To predict the randomness enhancing capability, we classify these large cycle asynchronous cellular automata into fully and partially exposed systems following both the experimental and theoretical approach. Finally, it is observed that fully exposed asynchronous cellular automata are able to improve randomness quality of a 'poor' random number generator.
引用
收藏
页码:79 / 97
页数:19
相关论文
共 50 条
  • [21] A tutorial on elementary cellular automata with fully asynchronous updating General properties and convergence dynamics
    Fates, Nazim
    NATURAL COMPUTING, 2020, 19 (01) : 179 - 197
  • [22] A Stochastic Traffic Cellular Automata with Controlled Randomness
    Angeline, Lorita
    Choong, Mei Yeen
    Chua, Bih Lii
    Chin, Renee Ka Yin
    Teo, Kenneth Tze Kin
    2017 IEEE 2ND INTERNATIONAL CONFERENCE ON AUTOMATIC CONTROL AND INTELLIGENT SYSTEMS (I2CACIS), 2017, : 68 - 73
  • [23] Study of First Degree Cellular Automata for Randomness
    Bhattacharjee, Kamalika
    Vikrant, Vicky
    JOURNAL OF CELLULAR AUTOMATA, 2023, 17 (1-2) : 47 - 78
  • [24] Foreword: asynchronous cellular automata and applications
    Alberto Dennunzio
    Nazim Fatès
    Enrico Formenti
    Natural Computing, 2013, 12 : 537 - 538
  • [25] On the complementation of asynchronous cellular Buchi automata
    Muscholl, A
    THEORETICAL COMPUTER SCIENCE, 1996, 169 (02) : 123 - 145
  • [26] Scalable Asynchronous Execution of Cellular Automata
    Folino, Gianluigi
    Giordano, Andrea
    Mastroianni, Carlo
    NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS (NUMTA-2016), 2016, 1776
  • [27] Order Independence in Asynchronous Cellular Automata
    Macauley, Matthew
    McCammond, Jon
    Mortveit, Henning S.
    JOURNAL OF CELLULAR AUTOMATA, 2008, 3 (01) : 37 - 56
  • [28] Reversible computation in asynchronous cellular automata
    Lee, J
    Peper, F
    Adachi, S
    Morita, K
    Mashiko, S
    UNCONVENTIONAL MODELS IN COMPUTATION, PROCEEDINGS, 2002, 2509 : 220 - 229
  • [29] A Guided Tour of Asynchronous Cellular Automata
    Fates, Nazim
    CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, 2013, 8155 : 15 - 30
  • [30] Synchronous and asynchronous updating in cellular automata
    Schönfisch, B
    de Roos, A
    CELLULAR AUTOMATA: RESEARCH TOWARDS INDUSTRY, 1998, : 42 - 46