FPGA Implementations of Tiny Mersenne Twister

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

 A Comprehensive Survey on Various ICIC Schemes and Proposed 3G RF Interference Mitigation Techniques for OFDM Downlink on Cellular Networks

 Inter Cell Interference (ICI) still poses a real challenge that limits the Orthogonal Frequency Division Multiplexing Access (OFDMA) system performance, especially for users located at the cell edge. A common Inte...

 Performance Analysis: Tree and Graph Based Topology Control Algorithms in Wireless Sensor Networks

 A wireless sensor network is a wireless network consisting of spatially distributed autonomous devices that use sensor for monitoring and recording the physical conditions of the environment and organizing the col...

 REAL TIME PILGRIMS TRACKING WITH FEEDBACK

 Now a days due to the increasing crude of pilgrims at the holy areas, during pilgrimage the management authorities faces so many problems regarding the crowd control, pilgrim identification and tracking and provid...

 Design of Fir Filter Using Area and Power Efficient Truncated Multiplier

 This paper describes the design of Finite Impulse Response (FIR) using the rounded truncated multiplier which offers diminution in area, delay, and power. This anticipated method finally reduces the number of full...

 Stability Improvement of DFIG based WECS Connected Power System Using Custom Power Devices

 There is a continuously growing demand for wind power generation capacity. As the wind power generation, which depends on the weather, is integrated into the grid continuously and quickly, the influence of wind tu...

Download PDF file
  • EP ID EP148347
  • DOI -
  • Views 70
  • Downloads 0

How To Cite

Guoping Wang (30).  FPGA Implementations of Tiny Mersenne Twister. International Journal of Engineering Sciences & Research Technology, 3(9), 368-376. https://europub.co.uk./articles/-A-148347