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 68
- Downloads 0
INFLUENCE OF FLOOR DIAPHRAGM BUILDING WHILE CONSIDERING SEISMIC FORCES
In this work, seismic analysis of multi storey RC building frames have been carried out considering different types of floor diaphragm. Floor diaphragm are very efficient in resisting lateral forces. STAAD.Pro sof...
A Study of Various Techniques of Preparing Magnetic Abrasives
With the development in the industries like Aeronautics, Optical Electronics, Medical instruments and Nuclear Reactors the need of part surface finish and geometric precision has increased drastically. The Magnetically...
Three Phase Power Factor Correction Using SEPIC In DCM With Isolation
The improvement of power quality are required in AC-DC converters in terms of power factor correction. The PF is improved by reduction of total harmonic distortion at input of ac supply. Also high PF needed precis...
Band Width and Gain Optimization of a Wide Band Gap Coupled Patch Antenna
Band Width and gain optimization of w presented. Using this novel technique the band width can be improved up to 85.21% covering the frequency range from 0.951-2.363 GHz and gain has been improved up to 5.8 dBi. This s...
CONTRIBUTION OF POLYPROPYLENE FIBERS IN MODIFICATION OF VG 30 BITUMINOUS MIX
Road transportation sector plays a pivotal role in accessing the growth of any country. In developing nations like India, where the traffic development and axle loading is developing at logarithmic scale, weakening of r...