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 65
- Downloads 0
On Two Stage Open Shop Scheduling in Which Processing Time, Set Up Time Associated with Probabilities Including Job Block Criteria
The present paper is an attempt through heuristic method to obtain the optimal sequence for n jobs two stage open shop problem in which Set up time separated from processing times, each associated with respective proba...
RISK ASSESSMENT OF LEAD IN CHICKEN MEAT AND EGGS FROM DIFFERENT ENVIRONMENTS OF EGYPT
Chickens are the most common sources of poultry meat (87%) of total poultry production. Heavy metals as lead are widely dispersed in the environment and may causing contamination of foods and health risks to consu...
DURABILITY OF FIBER REINFORCED CONCRETE WITH ARTIFICIAL SAND
Concrete is the combination of cement, natural sand or artificial sand and aggregate which are used in civil engineering works such as township project and infrastructure work . The present research work shows the...
Conversion of Thermal Energy to Electrical Energy using NTC
The basic aim of this paper is to depict the process by which temperature changes in the resistance of NTC can reflect in the output voltage which further can be used to produce various range of voltages. The outp...
DISCRETE POPULATION GROWTH MODEL WITH CONSTANT FORCED REPRODUCTION AND CONSTANT HARVESTING
A generalization of discrete logistic growth model is considered. Constant harvesting for human consumption of species is taken into account. At the same time, forced reproduction of the same species is also consi...