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 79
- Downloads 0
A Review on Concurrency Fault Detection Techniques
The UML is the most common language that is used for system modeling. But, this language has been designed as a general purpose modeling language that might need modeling constructs for the specific real time embed...
Assessing Quality of Software Service at Selection Time Using Evolutionary Algorithm
The integration of external software in project development can be challenging and risky, because as the execution quality of the external software and the trustworthiness of the software is unknown during integrat...
Comparative analysis between PCA and Fast ICA based Denoising of CFA Images for Single-Sensor Digital Cameras.
Denoising of natural images is the fundamental and challenging research problem of Image processing. This problem appears to be very simple however that is not so when considered under practical situations, where the typ...
An Approach for Storage Security in Cloud Computing- A Survey
The many advantages of cloud computing are increasingly attracting individuals and organizations to outsource their data from local to remote cloud servers. In addition to cloud infrastructure and platform provider...
Mobile Cloud Computing
Despite increasing usage of mobile computing, using its full potential is difficult due to its problems such as resource scarcity, frequent disconnections, and mobility. Mobile cloud computing can address these problems...