Built-in self-test structures around cellular automata and counters
A.K. Das, Mayank Pandey, A. Gupta, P.P. Chaudhuri · IEE Proceedings E Computers and Digital Techniques · 1990
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.