IEE Proceedings E Computers and Digital Techniques · 1990 · 21 citations · 5 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureHardware Description LanguagesSystem-on-chip DesignAutomata TheoryBuilt-in Self-testCellular AutomataCircuit ComplexityDesign For TestabilityLogic SynthesisAutocorrelation FunctionComplexityDeterministic Test Pattern GenerationMicroprocessor Built-in Self-testOn-chip Test Pattern GenerationPseudo-random Pattern GenerationPseudorandomnessSelf-testing Circuits
BIST structures for on-chip generation of random, exhaustive and deterministic test patterns have been discussed in the paper. Iso-morphism between maximal length LFSR and exhaustive CA has been established and the pseudorandomness properties of CAs in terms of well-suited autocorrelation functions have been investigated. Owing to the regularity in interconnection structure, additive group CA (cellular automata) offers advantages over LFSR. A method of covering deterministic test set by a counter-based scheme and its optimisation based on AT2 complexity has been discussed.
5
Theory of Self-Reproducing Automata
Jacob T. Schwartz, John von Neumann, Arthur W. Burks · Mathematics of Computation · 1967 · 5.5K citations
Built-in test for VLSI: Pseudorandom techniques
Integration · 1989 · 866 citations
Engineering, Computer Engineering, Electrical Engineering +12
Edward R. McCluskey · IEEE Design & Test of Computers · 1985 · 422 citations
Engineering, Computer Engineering, Electrical Engineering +16