Concurrent Generation of Pseudo Random Numbers with LFSR of Fibonacci and Galois Type

Authors

  • Emina I. Milovanović Faculty of Electronic Engineering, Niš, Serbia
  • Mile K. Stojčev Faculty of Electronic Engineering, Niš
  • Igor Ž. Milovanović Faculty of Electronic Engineering, Niš
  • Tatjana R. Nikolić Faculty of Electronic Engineering, Nis
  • Zoran Stamenković System Design, IHP-microelectronics, Frankfurt (Oder)

Keywords:

Built-in self-test, linear feedback shift register, random number generator, ASIC design

Abstract

We have considered implementation of parallel test pattern generator based on a linear feedback shift register (LFSR) with multiple outputs used as a building block in built-in-self-test (BIST) design within SoC. The proposed design can drive several circuits under test (CUT) simultaneously. The mathematical procedure for concurrent pseudo random number (PRN) generation is described. We have implemented LFSRs that generate two and three PRNs in FPGA and ASIC technology. The design was tested at the operating frequency of 400 MHz. Performance which relate to silicon area, dynamic power consumption and speed of operation were estimated. Synopsis Design Compiler and IHP's 130 nm CMOS ASIC design kit were used for synthesis, routing and mapping of LFSR design. Total silicon area of the LFSR with three parallel outputs and polynomial of degree 32, is 0.012 mm2, and dynamic power consumption is less than 1.3 mW. Obtained results indicate that the area overhead and power consumption are small enough and proportional to the degree of feedback polynomial.

Downloads

Download data is not yet available.

Author Biography

Emina I. Milovanović, Faculty of Electronic Engineering, Niš, Serbia

Department of Computer Science

Downloads

Published

2016-02-29

How to Cite

Milovanović, E. I., Stojčev, M. K., Milovanović, I. Ž., Nikolić, T. R., & Stamenković, Z. (2016). Concurrent Generation of Pseudo Random Numbers with LFSR of Fibonacci and Galois Type. COMPUTING AND INFORMATICS, 34(4), 941–958. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/1765