Built-in self-test structures around cellular automata and counters

Arindam Das, Mayank Pandey, Anshu Gupta, P.P. Chaudhuri

IEE Proceedings E Computers and Digital Techniques · 1990 · 21 citations · 5 references

Concepts

Abstract

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.

References

5