FPGA Implementations of Tiny Mersenne Twister
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 30, Vol 3, Issue 9
Abstract
Random number generators are essential in many computing applications, such as Artificial Intelligence like genetic algorithms and automated opponents, random game content, simulation of complex phenomena such as weather and fire, numerical methods such as Monte-Carlo integration, cryptography algorithms such as RSA use random numbers for key generation, digital signal processing and communications, etc. Pseudo-random Number Generators (PRNGs) generate a sequence of “random” numbers using an algorithm, operating on an internal state, such as Linear Congruential Generator, Truncated Linear Congruential Generator, Linear Feedback Shift Register, Inversive Congruential Generator, Lagged Fibonacci Generator, Cellular Automata, Mersenne Twister, etc. The Mersenne Twister method, which avoided many of the problems with earlier generators and widely used in many applications, was proposed in 1998. In 2011, a tiny version of Mersenne Twister (TinyMT) was proposed. In some applications for example, where the large state size (19937 bits) of Mersenne Twister may be an obstruction for implementation. TinyMT is designed for such situation, with small state size and good randomness for that size of internal state. In this paper, FPGA implementations of four different TinyMT architectures were proposed and realized on Xilinx Virtex-4 FPGAs for the first time. The proposed designs can achieve very high throughput but with relatively very small areas.
Authors and Affiliations
Guoping Wang
Keywords
Related Articles
- EP ID EP148347
- DOI -
- Views 79
- Downloads 0
EVALUATION OF STRUCTURAL AND VIBRATIONAL CHARACTERISTIC OF COMPOSITE DRIVE SHAFT FOR AUTOMOBILE USING FEM
In vehicle drive shaft is one of the most important component. It transmits torque from the engine to the differential gear of a rear wheel drive vehicle. Generally the drive shaft is made up of steel alloy but the use...
Analysis of Parameters in Stone Slicing Machine
Granite processing industry now a day’s faces the challenge of having to develop high precision products speed and economically than ever before. And hence, optimization is an innovative technique under certain co...
DEVELOPMENT OF INTEREST BASED COLLABORATIVE FILTERING RECOMMENDATION ENGINE
Recommender systems are used on the web for recommending products to users. Most of the electronic commerce sites have such systems. C ollaborative filtering is an important and popular technique for recommender syste...
A REVIEW PAPER ON RECOGNIZE AUTOMATIC NUMBER PLATE AND BLURRED NUMBER PLATES
This review paper provides a brief survey on various recognition techniques for automatic number plate recognition (ANPR) in image processing. ANPR is real –time embedded system which uses number plate to identify...
EXTRACTION OF STANDING HUMAN BODIES FROM IMAGES WITH MULTILEVEL SEGMENTATION AND SPLINE REGRESSION
The ability to extract and detection of human activities by computer vision is very important with many potentialapplications. Extraction of human bodies from images from respective digital image has accomplishedco...