DocumentCode
3018097
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
fYear
2005
fDate
21-21 Dec. 2005
Firstpage
284
Lastpage
287
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Test Symposium, 2005. Proceedings. 14th Asian
Conference_Location
Calcutta
ISSN
1081-7735
Print_ISBN
0-7695-2481-8
Type
conf
DOI
10.1109/ATS.2005.40
Filename
1575443
Link To Document