Back close

Test pattern generation using NLFSR for detecting single stuck-at faults

Publication Type : Conference Proceedings

Publisher : Institute of Electrical and Electronics Engineers Inc

Source : Proceedings of the 2019 IEEE International Conference on Communication and Signal Processing, ICCSP 2019, Institute of Electrical and Electronics Engineers Inc., p.716-720 (2019)

Url : https://www.scopus.com/inward/record.uri?eid=2-s2.0-85065594050&doi=10.1109%2fICCSP.2019.8697949&partnerID=40&md5=701c2717d31a09b2adea06f1cf74190c

ISBN : 9781538675953

Keywords : ATPG, built-in self test, Fault detection, Feedback, LFSR, NLFSR, Number theory, Pattern recognition, Random number generation, Shift registers, Signal processing, stuck-at faults, Test pattern generations

Campus : Coimbatore

School : School of Engineering

Department : Electronics and Communication

Year : 2019

Abstract : The generation of test patterns for the detection of faults in VLSI circuits is the most integral part of fault detection. The patterns are generated using Pseudorandom Number Generator (PRNG) and applied to the circuits. The most commonly used PRNG is Linear Feedback Shift Register (LFSR). Other than LFSR, Non-Linear Feedback Shift Registers (NLFSR) can also be used as pattern generator. This paper mainly focuses on the advantages of using NLFSRs over ATPG. It compares the fault coverage of single stuck-at faults using NLFSR technique with the fault coverage of single stuck-at faults using ATPG tool for few ISCAS'89 circuits. This paper also shows the reduction in terms of total on-chip power while using NLFSR as pattern generator instead of LFSR. The netlist generation of the circuits is done by using Synopsys Design Compiler tool and ATPG is achieved using Synopsys TetraMax tool. In the NLFSR technique, faults are injected manually and patterns are added to the CUT to get the fault coverage. The faults injected in the circuits are detected in the simulation results of the faulty circuit. The NLFSRs and LFSRs are designed using Xilinx Vivado. The comparison between the fault coverage and power consumption of the techniques are shown in a tabular form and the simulation results for NLFSR technique is shown. It is observed that while the ATPG does not yield 100% fault coverage, NLFSR technique gives 100% coverage. The difference in on-chip power between LFSR and NLFSR is also found to be very large with NLFSR consuming more than 80% less power than LFSR. © 2019 IEEE.

Cite this Research Publication : V. N. Teja and Prabhu E., “Test pattern generation using NLFSR for detecting single stuck-at faults”, Proceedings of the 2019 IEEE International Conference on Communication and Signal Processing, ICCSP 2019. Institute of Electrical and Electronics Engineers Inc., pp. 716-720, 2019.

Admissions Apply Now