Abstract
The conventional Leap-Ahead LFSR URNG (uniform random number generator) is useful to generate multiple random numbers since it only consumes 10% slices of the multi-LFSR architecture. However, it has significant drawback. The maximum period of the random number generated is dramatically diminished depending on the relationship between the number of the stages in LFSR and the number of the output bits in URNG. This paper presents the new architecture for Leap-Ahead LFSR URNG employing segmentation technique to increase the maximum period of the random numbers. The simulation results show that the proposed architecture can increase the maximum period is increased 2.5 times at the worst cases without significant area overhead.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Panda, A.K., Rajput, P., Shukla, B.: FPGA implementation of 8, 16 and 32 bit LFSR with maximum length feedback polynomial using VHDL. In: Int’l Conf. on Communication Systems and Network Technologies, pp. 769–771 (2012)
Thamrin, N.M., Witjaksono, G., Nuruddin, A., Abdullah, M.S.: An enhanced hardware-based hybrid random number generator for cryptosystem. In: Int’l Conf. on Information Management and Engineering, pp. 152–156 (2009)
L’Ecuyer, P.: Random numbers for simulation. Communications of the ACM 33(10), 85–97 (1990)
Katti, R.S., Srinivasan, S.K.: Efficient hardware implementation of a new Pseudo-random bit sequence generator. In: IEEE Int’l Symp. on Circuits and Systems, pp. 1393–1396 (2009)
Goresky, M., Klapper, A.M.: Fibonacci and Galois representations of feedback-with-carry shift registers. IEEE Trans. on Information Theory 48(11), 2826–2836 (2002)
Gu, X., Zhang, M.: Uniform random number generator using Leap-Ahead LFSR architecture. In: Int’l Conf. on Computers and Communication Security, pp. 150–154 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, JH., Jeon, MJ., Kim, S.C. (2012). Uniform Random Number Generator Using Leap-Ahead LFSR Architecture. In: Kim, Th., Ramos, C., Kim, Hk., Kiumi, A., Mohammed, S., Ślęzak, D. (eds) Computer Applications for Software Engineering, Disaster Recovery, and Business Continuity. Communications in Computer and Information Science, vol 340. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35267-6_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-35267-6_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35266-9
Online ISBN: 978-3-642-35267-6
eBook Packages: Computer ScienceComputer Science (R0)