Provably good pattern generators for a random pattern test

DOI10.1007/BF01293265MaRDI QIDQ1322559zbMATH OpenOpenAlexFDO

Authors Thomas H. Spencer

Publication date 24 July 1994

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01293265

zbMATH Keywords

combined circuitspseudorandom pattern generatorrandom pattern test

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Fault detection; testing in circuits and networks (94C12) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Recommendations

• Synthesis of pseudorandom test pattern generators
• On Random Pattern Test Length
• scientific article; zbMATH DE number 4029454
• On evaluating and optimizing weights for weighted random pattern testing
• Fault coverage and test length estimation for random pattern testing

Cites work

• scientific article; zbMATH DE number 3459745 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• scientific article; zbMATH DE number 3397423 (Why is no real title available?)
• Bonferroni inequalities
• Generalized Bonferroni inequalities
• How to Generate Cryptographically Strong Sequences of Pseudorandom Bits
• Methods for Proving Bonferroni Type Inequalities
• On the discrepancy of GFSR pseudorandom numbers
• On the power of two-point based sampling
• Provably good pattern generators for a random pattern test
• Universal classes of hash functions

Cited in

(26)

• Fault coverage and test length estimation for random pattern testing
• A multiple-sequence generator based on inverted nonlinear autonomous machines
• Arithmetic additive generators of pseudo-exhaustive test patterns
• On evaluating and optimizing weights for weighted random pattern testing
• Built-in test for circuits with scan based on reseeding of multiple-polynomial linear feedback shift registers
• scientific article; zbMATH DE number 4029454 (Why is no real title available?)
• On Random Pattern Test Length
• A combinatorial error bound for \(t\)-point-based sampling
• scientific article; zbMATH DE number 4077134 (Why is no real title available?)
• Synthesis of pseudorandom test pattern generators
• scientific article; zbMATH DE number 176529 (Why is no real title available?)
• Deterministic alternatives to statistical tests in binary pattern generators
• An Algorithm to Generate Random Large Combinational Circuits
• Pseudorandom test pattern generators for built-in self-testing: a power reduction method
• On the use of counters for reproducing deterministic test sets
• Logic Test Pattern Generation Using Linear Codes
• BIST test pattern generators for two-pattern testing-theory and design algorithms
• Antirandom test vectors for BIST in hardware/software systems
• Provably good pattern generators for a random pattern test
• Computational analysis of counter-based schemes for VLSI test pattern generation
• Functional test generation based on combined random and deterministic search methods
• A simple analysis of the error probability of two-point based sampling
• Realistic analysis of some randomized algorithms
• Exhaustive test pattern generation using cyclic codes
• Producing reliable initialization and test of sequential circuits with pseudorandom vectors
• Test pattern generator for NMOS integrated circuits

This page was built for publication: Provably good pattern generators for a random pattern test

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1322559)