K. Furuya et al., DESIGN OF AUTONOMOUS TPG CIRCUITS FOR USE IN 2-PATTERN TESTING, IEICE transactions on information and systems, E78D(7), 1995, pp. 882-888
A method to design one-dimensional cellular arrays to be used as TPG c
ircuits of BIST is described. The interconnections between cells are n
ot limited to adjacent ones but allowed to some neighbors. Completely
regular structures that have full-transition coverages for every k-dim
ensional subspace of state variables are first shown. Then, almost reg
ular arrays which can operate on maximum cycles are derived based on F
ast parallel implementations of LFSRs.