Abstract-This paper introducerar begreppet hierarkisk cellulär automata (HCA). Teorin om HCA utvecklas över Galois förlängningsfält (2 ), där varje cell av CA kan lagra och bearbeta en symbol i förlängningsfältet (2 ). Den hierarkiska fältstrukturen (2 ) används för konstruktion av en HCA-baserad testmönstergenerator (HCATPG). HCATPG är idealiskt lämpad för testning av mycket storskaliga integrationskretsar specificerade i hierarkisk strukturbeskrivning. Experimentella resultat visar att HCATPG har högre feltäckning än vad som kan uppnås med andra teststrukturer. Konceptet percentilförbättring av feltäckningen införs för att få en realistisk bedömning av feltäckningen uppnådd med den föreslagna HCATPG.
Sikdar m.fl. har använt en HCA för att konstruera en testmönstergenerator för testning av mycket storskaliga integrationskretsar specificerade i hierarkisk strukturbeskrivning REF.
Design of hierarchical cellular automata for on-chip test pattern generator
{'venue': 'IEEE Trans. on CAD of Integrated Circuits and Systems', 'journal': 'IEEE Trans. on CAD of Integrated Circuits and Systems', 'mag_field_of_study': ['Computer Science']}