Recursive Pseudo-Exhaustive Two-Pattern Generator
Journal Title: International Journal of Advanced Research in Computer Engineering & Technology(IJARCET) - Year 2012, Vol 1, Issue 5
Abstract
Pseudo-exhaustive pattern generators for built-in self-test (BIST) provide high fault coverage of detectable combinational faults with much fewer test vectors than exhaustive generation. In (n, k)-adjacent bit pseudo-exhaustive test sets, all 2k binary combinations appear to all adjacent k-bit groups of inputs. With recursive pseudoexhaustive generation, all (n, k)-adjacent bit pseudoexhaustive tests are generated for k, n and more than one modules can be pseudo-exhaustively tested in parallel. In order to detect sequential (e.g., stuck-open) faults that occur into current CMOS circuits, two-pattern tests are exercised. Also, delay testing, commonly used to assure correct circuit operation at clock speed requires two-pattern tests. In this paper a pseudoexhaustive two-pattern generator is presented, that recursively generates all two-pattern (n, k)- adjacent bit pseudoexhaustive tests for all k, n. To the best of our knowledge, this is the first time in the open literature that the subject of recursive pseudoexhaustive two-pattern testing is being dealt with. A software-based implementation with no hardware overhead is also presented.
Authors and Affiliations
PRIYANSHU PANDEY , VINOD KAPSE
Keywords
Related Articles
- EP ID EP136141
- DOI -
- Views 96
- Downloads 0
Dynamic Pattern Matching: Efficient Pattern Matching using Data Preprocessing with help of One time look indexing method
There are various pattern matching algorithms which take more comparisons in finding a given pattern in the text and are static and restrictive. In order to search pattern or substring of a pattern in the text wi...
Web Text Classification Using Genetic Algorithm and a Dynamic Neural Network Model
Widespread adoption of the Internet, popularity of social networking, and the digitalization of information within organizations have intensified the need for effective textual document classification algorithm...
THERMAL ANALYSIS OF PRINTED CIRCUIT BOARD (PCB) OF AVIONICS EQUIPMENT
As the power requirements of advanced aircrafts steadily move towards higher density and higher heat loads, Requirements of thermal analysis for advanced avionics are becoming more severe and critical to avionics des...
Distributional canonical sine transform by Using Gelfand-shilov technique
In this paper discussed the results on the topological structure of some of the S-type spaces of distributional canonical sine transform
Radial Basis Function Neural Networks (RBFNN) For Fire Image Segmentation
A novel method of fire color image segmentation using RBF Neural Networks is proposed. In Radial Basis Function Network (RBFN), Clusters are found automatically using k-means algorithm. Radial basis function is u...