Two-dimensional linear hybrid cellular automata as test pattern generators in VLSI testing

Simple item page
dc.contributor.authorZhu, Jie Xia Cathyen_US
dc.date.accessioned2024-08-15T20:20:27Z
dc.date.available2024-08-15T20:20:27Z
dc.date.copyright2003en_US
dc.date.issued2003
dc.degree.departmentDepartment of Computer Science
dc.degree.levelMaster of Science M.Sc.en
dc.description.abstractThis thesis discusses two-dimensional linear hybrid cellular automata (2D LHCA) and their use as test pattern generators in VLSI testing. It gives the transition matrix of the n-by-m LHCA. As it is desirable for the characteristic polynomial of the transition matrix to be primitive since it generates all possible non-zero test vectors, starting from any nonĀ­ zero state, two ways to speed up the calculation of the characteristic polynomial of 3-by-m LHCA are developed. And a table of minimal-cost n-by-m LHCA with maximum length cycle for small values of n and m is listed followed by some analysis. Transition properties of LHCA are important for detecting delay faults because the latter require a pair of vectors to stimulate. The thesis concentrates on analyzing 2-by-m LHCA. We discover an error in a published theorem, formulate and prove a correct result, allowing for the accurate calculation of the number of substate vectors which produced maximum numbers of the transition pairs for 2-by-m LHCA. Results show that 2-by-m two-dimensional LHCA have a larger set of transitions than one-dimensional LHCA. When applying 2-by-m LHCA as test pattern generators in testing experiments, we demonstrate that 2-by-m LHCA perform slightly better than one-dimensional LHCA for the detection of delay faults in the ISCAS85 benchmark circuits.
dc.format.extent97 pages
dc.identifier.urihttps://hdl.handle.net/1828/20281
dc.rightsAvailable to the World Wide Weben_US
dc.titleTwo-dimensional linear hybrid cellular automata as test pattern generators in VLSI testingen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ZHU_JIE_MSc_2003_1313037.pdf
Size:
1.89 MB
Format:
Adobe Portable Document Format
Download

Collections

Electronic Theses and Dissertations (ETD)
 
University of Victoria Libraries

We acknowledge and respect the LəkĢ“Ź·É™Å‹É™n (Songhees and Esquimalt) Peoples on whose territory the university stands, and the LəkĢ“Ź·É™Å‹É™n and WĢ±SƁNEĆ Peoples whose historical relationships with the land continue to this day.