Pseudo-random number generation using a 3-state cellular automaton

Kamalika Bhattacharjee, Dipanjyoti Paul () and Sukanta Das ()
Additional contact information
Kamalika Bhattacharjee: Department of Information Technology, Indian Institute of Engineering Science and Technology, Shibpur, West Bengal, 711103, India
Dipanjyoti Paul: Department of Information Technology, Indian Institute of Engineering Science and Technology, Shibpur, West Bengal, 711103, India
Sukanta Das: Department of Information Technology, Indian Institute of Engineering Science and Technology, Shibpur, West Bengal, 711103, India

International Journal of Modern Physics C (IJMPC), 2017, vol. 28, issue 06, 1-34

Abstract: This paper investigates the potentiality of pseudo-random number generation of a 3-neighborhood 3-state cellular automaton (CA) under periodic boundary condition. Theoretical and empirical tests are performed on the numbers, generated by the CA, to observe the quality of it as pseudo-random number generator (PRNG). We analyze the strength and weakness of the proposed PRNG and conclude that the selected CA is a good random number generator.

Keywords: Pseudo-random number generator (PRNG); 3-state cellular automata; fixed-point graph (FPG); battery of tests (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183117500784
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:28:y:2017:i:06:n:s0129183117500784

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183117500784

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().