Title :
Additive cellular automata (CA) as a primitive structure for signature analysis
Author :
Misra, Susanta ; Chaudhuri, P.P.
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
Abstract :
Additive cellular automata (CA) have been proposed as an alternative to LFSR for signature analysis. It has also been shown that for nongroup CAs the steady state aliasing error probability (AEP) can be less than 2-n (for an n-cell CA). A closed form expression for the steady state AEP for a special class of CA has been derived. From the closed form expression it has been shown that the steady state AEP is less than 2-n for some values of p (error probability) and n. A procedure has been outlined to synthesise a CA over any length of the above class
Keywords :
built-in self test; error statistics; finite automata; logic testing; Additive cellular automata; aliasing error probability; closed form expression; error probability; nongroup CAs; signature analysis; Automatic testing; Circuit faults; Circuit synthesis; Circuit testing; Content addressable storage; Electronic equipment testing; Error probability; Logic; Pattern analysis; Steady-state;
Conference_Titel :
VLSI Design, 1991. Proceedings., Fourth CSI/IEEE International Symposium on
Conference_Location :
New Delhi
Print_ISBN :
0-8186-2125-7
DOI :
10.1109/ISVD.1991.185123
