Loading...

GABIST: A new methodology to find near optimal LFSR for BIST structure

Kamal, M ; Sharif University of Technology | 2007

235 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ICECS.2007.4511188
  3. Publisher: 2007
  4. Abstract:
  5. Fault coverage and test time have important roles in using Built in self-test (BIST). Two parameters are crucial and effective in BIST design: LFSR's polynomial (or configuration) and its initial seed. In this paper we propos a practical method for finding near optimal LFSR with genetic algorithm (GA) and show that LFSR is a good TPG compared with other TPGs. In this method, the candidate seeds are achieved through a deterministic approach, and an evolutionary approach is employed to obtain the LFSR configurations for the desired fault coverage under test time constraint. The configurations are encoded in binary chromosomes. The evolution process evolves the fittest configurations to achieve the maximum fault coverage within minimum test time. Some of ISCAS'85, ISCAS'89 and ITC'99 test cases are used to evaluate the proposed approach. Experimental results show good performance in BIST hardware and test time with constrained fault coverage. ©2007 IEEE
  6. Keywords:
  7. Agricultural products ; Diesel engines ; Genetic algorithms ; Seed ; Fault coverage ; Test time ; Testing
  8. Source: 14th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2007, Marrakech, 11 December 2007 through 14 December 2007 ; 2007 , Pages 1107-1110 ; 1424413788 (ISBN); 9781424413782 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4511188