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.
Publié le : 2016-02-29
Classification:  Parallel and Distributed Computing,  Built-in self-test, linear feedback shift register, random number generator, ASIC design,  68M15, 94C12
@article{cai1765,
     author = {Emina I. Milovanovi\'c; Faculty of Electronic Engineering, Ni\v s, Serbia and Mile K. Stoj\v cev; Faculty of Electronic Engineering, Ni\v s and Igor \v Z. Milovanovi\'c; Faculty of Electronic Engineering, Ni\v s and Tatjana R. Nikoli\'c; Faculty of Electronic Engineering, Nis and Zoran Stamenkovi\'c; System Design, IHP-microelectronics, Frankfurt (Oder)},
     title = {Concurrent Generation of Pseudo Random Numbers with LFSR of Fibonacci and Galois Type},
     journal = {Computing and Informatics},
     volume = {34},
     number = {4},
     year = {2016},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai1765}
}
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). Concurrent Generation of Pseudo Random Numbers with LFSR of Fibonacci and Galois Type. Computing and Informatics, Tome 34 (2016) no. 4, . http://gdmltest.u-ga.fr/item/cai1765/