Non-linear machines as pseudo random pattern generators for digital testing

Simple item page
dc.contributor.authorZhong, Jingen_US
dc.date.accessioned2024-08-15T20:20:24Z
dc.date.available2024-08-15T20:20:24Z
dc.date.copyright2003en_US
dc.date.issued2003
dc.degree.departmentDepartment of Computer Science
dc.degree.levelMaster of Science M.Sc.en
dc.description.abstractLinear machines such as the Linear Feedback Shift Registers (LFSRs) and Linear Hybrid Cellular Automata (LHCA) are often used as Pseudo Random Pattern Generators (PRPGs) in testing of digital circuits. In this thesis, a slightly non-linear machine, the Geffe generator, and its application as a PRPG in testing is investigated. In the research, the randomness properties and the transition properties of the Geffe generator are studied. Theoretical analysis and results of the transition test show that the Geffe generator has a much larger transition capability than the LFSR or LHCA. Fault simulation is also conducted using both the linear and the non-linear machines. Improvements in fault coverage for most ISCAS '89 benchmark circuits show that the non-linear machine, the Geffe generator, exhibits much better performance over the linear machines (the LFSR and LHCA) when it is used as the PRPG to detect stuck-at faults in sequential circuits.
dc.description.abstractLinear machines such as the Linear Feedback Shift Registers (LFSRs) and Linear Hybrid Cellular Automata (LHCA) are often used as Pseudo Random Pattern Generators (PRPGs) in testing of digital circuits. In this thesis, a slightly non-linear machine, the Geffe generator, and its application as a PRPG in testing is investigated. In the research, the randomness properties and the transition properties of the Geffe generator are studied. Theoretical analysis and results of the transition test show that the Geffe generator has a much larger transition capability than the LFSR or LHCA. Fault simulation is also conducted using both the linear and the non-linear machines. Improvements in fault coverage for most ISCAS '89 benchmark circuits show that the non-linear machine, the Geffe generator, exhibits much better performance over the linear machines (the LFSR and LHCA) when it is used as the PRPG to detect stuck-at faults in sequential circuits.
dc.format.extent106 pages
dc.identifier.urihttps://hdl.handle.net/1828/20278
dc.rightsAvailable to the World Wide Weben_US
dc.titleNon-linear machines as pseudo random pattern generators for digital testingen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ZHONG_Jing_MSC_2003_1323881.pdf
Size:
23.38 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.