Title :
Cost Optimal Design of Nonlinear CA based PRPG for Test Applications
Author :
Das, Sukanta ; Rahaman, H. ; Sikdar, Biplab K.
Author_Institution :
Dept. of Inf. Tech., Bengal Eng. & Sci. Univ., Howrah
Abstract :
This paper reports a scheme for cost optimal design of PRPG, built around nonlinear cellular automata (CM). The characterization of 3-neighborhood CA rules provides the foundation of designing the n-bit PRPG in linear time. The GA (genetic algorithm) framework proposed to evolve the CA results in a minimal cost PRPG structure, in terms of area overhead and delay
Keywords :
automatic test pattern generation; cellular automata; genetic algorithms; random number generation; genetic algorithm; minimal cost PRPG structure; nonlinear cellular automata; Application software; Automatic testing; Computer science; Cost function; Delay; Design engineering; Genetic algorithms; Polynomials; Ring generators; Test pattern generators;
Conference_Titel :
Test Symposium, 2005. Proceedings. 14th Asian
Conference_Location :
Calcutta
Print_ISBN :
0-7695-2481-8
DOI :
10.1109/ATS.2005.40
