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 69
- Downloads 0
LANDSLIDE HAZARD ZONATION ALONG STATE HIGHWAY BETWEEN AIZAWL CITY AND AIBAWK TOWN, MIZORAM, INDIA USING GEOSPATIAL TECHNIQUES
Road transport network is one of the most common victim of landslide disaster which inturn affects the population. Landslide is one of the most common geo-environmental hazards in Mizoram due to its fragile geolog...
Geoinformatics for Coastal Wetland Inventory of Krishna District, Andhra Pradesh
Coastal wetlands include littoral zones, brackish water and estuarine regions, lagoons and coral reefs. These wetlands in the world being great ecological and economic significance, global efforts are being made t...
SUB -TRIDENT FORM THROUGH FUZZY SUB -TRIANGULAR FORM
This paper deals with the new concept to find Shortest Path and the Optimum Solution with the help of Fuzzy Numbers. Here the Fuzzy Sub-Triangular Form is obtained from the Pascal’s Triangle Graded Mean along with...
Characterization of Pr6O11-Ag2O-B2O3 Glasses
Silver borate glasses doped with Praseodymium of different concentration has been prepared by melt quench technique. X-ray diffraction pattern shows that there is no sharp peak it confirms the amorphous nature of...
ASSESSMENT OF EMERGENCY ESCAPE ROUTES FOR A BUILDING USING PATHFINDER - A CASE STUDY
Evacuation planning is critical for important applications to evacuate affected populations to safer places in the event of natural disasters, fire, industrial and constructional accidents. Currently, evacuation plan...