LUT-SR RNG For Bit By Bit Operations Using Pipelining Architecture

Kuma Satyanarayana, Gagandeep Taddi


Most of the RNG mathematicians analyse on the basis of software terms, which can be proved from their designed algorithms. They assume that the execution in the existing environment is word-based and sequential. FPGAs are based on bit-by-bit operations and are rigidly parallel. Therefore, mapping the algorithms from a software based environment to hardware based environment leads to inefficient conditions. The wastefulness may bring about a few issues including untrackable rate of the generator, lower clock rates, fractional use of assets, lesser utilization of RAMS, non-uniform word lengths.


D. B. Thomas and W. Luk, “The LUT-SR Family of Uniform Random Number Generatorsfor FPGA Architectures,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, March 2012.

D. B. Thomas and W. Luk, “FPGA-optimized uniform random number generators using lut and shift registers,” in Proc. Int. Conf. Field Program. Logic Appl., 2010, pp. 77–82.

D. B. Thomas and W. Luk, “FPGA- optimized high - quality uniform random number generators,” in Proc. Field Program. Logic Appl. Int.Conf., 2008, pp. 235-244.

D. B. Thomas and W. Luk, “High quality uniform random number generation using LUT optimized state-transition matrices,” J. VLSI Signal Process., vol. 47, no. 1, pp. 77–92, 2007.

F. Panneton, P. L’Ecuyer, and M. Matsumoto, “Improved long period generators based on linear recurrences modulo 2,” ACM Trans. Math. Software, vol. 32, no. 1, pp. 1–16, 2006.

P. L’Ecuyer, “Tables of maximally equidistributed combined LFSR generators,” Math.Comput., vol. 68, no. 225, pp. 261– 269, 1999.

M. Saito and M. Matsumoto, “SIMD-oriented fast mersenne twister: A 128-bit Pseudo random number generator,” in Monte- Carlo and Quasi- Monte Carlo Methods. NewYork: Springer- Verlag, 2006, pp. 607–622.

Full Text: PDF [Full Text]


  • There are currently no refbacks.

Copyright © 2012, All rights reserved.|

Creative Commons License
International Journal of Research in Computer and Communication Technology Advance Technology is licensed under a Creative Commons Attribution 3.0 Unported License.Based on a work at IJRCCT , Permissions beyond the scope of this license may be available at