Development, design and test procedures for random generators using chaincodes

Abstract

The paper considers the development, design and test procedures for a range of random-pulse generators which exploit the properties of chaincodes. While the generators were developed for simulation of roadtraffic situations, they have wide applications in the simulation of the central processors of digital computers and the testing of digital control systems. The generators operate at high speed in a parallel fashion. They require only a very limited number of logical elements, and output-pulse patterns may be repeated starting at any point.

Evaluation of performance of random generators employing chaincodes

“…Results were computed using the program described in the earlier paper. 1 Examination of these results and the other results not shown here indicates that each of the three generators has an acceptable performance in the bunching test.…”

“…1 The question as to an appropriate value of k, the number of lags for the autocorrelation check, arose. Accordingly a large value ±40 was tried.…”

Random Pulser for Use as a Pulse Train Simulator

“…One type of the RPs utilizes physical sources such as an avalanche noise in a p-n junction(2),(6)-(9),(12),(13),(15),(16), (23) thermal noise (27), (28) or signals delivered from a photon counting unit(11),(17) Another type makes use of an artificial randomness, namely an algorithm consisting of an LFSR(Linear Feedback Shift Register) which can generate a PRBS(Pseudo Random Bit Sequence)(1),(5),(20), (21), (24)- (26), (29)- (34) or the algorithm(10), (35), (36) different from the LFSR.…”