Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/27837
Title: New cellular automata design based on transformation sequence programming
Authors: TAN SYN KIAT
Keywords: cellular automata, linear finite state machine, DIEHARD, pseudorandom number generation, keystream generation, randomness testing
Issue Date: 20-Apr-2006
Source: TAN SYN KIAT (2006-04-20). New cellular automata design based on transformation sequence programming. ScholarBank@NUS Repository.
Abstract: Cellular automata based pseudorandom number generators (CA PRNG) are widely used in various fields. CA that generate highly random sequences have register transformation functions with more inputs over a non-local neighborhood while time-varying transformations are also used. These sequences are shown to pass all DIEHARD statistical tests, however their complex designs are difficult to analyze and desirable sequence properties such as period and distribution are not guaranteed. We propose the design of analyzable CA PRNG that uses transformations from a novel set generated by a maximum length CA. The two characteristics yielding highly random sequences are used in our CA PRNG while guaranteeing desirable statistical properties such as balanced distribution, maximum period length etc. Nonlinearity can also be indirectly introduced into the generated sequences without the usual high cost of nonlinear Boolean functions. Simulation and experimental results have been provided to show improvement in the randomness quality of sequences over existing CA designs.
URI: http://scholarbank.nus.edu.sg/handle/10635/27837
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
TanSynKiat_PhD_ECE_NewCellularAutomataDesignBasedOnTransformationSequenceProgramming_2005.pdf1.05 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

143
checked on Dec 2, 2017

Download(s)

121
checked on Dec 2, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.