Analysis of maximum length linear two-dimensional cellular automata

Simple item page
dc.contributor.authorJanoowalla, Hassanen_US
dc.date.accessioned2024-08-14T17:53:17Z
dc.date.available2024-08-14T17:53:17Z
dc.date.copyright1992en_US
dc.date.issued1992
dc.degree.departmentDepartment of Computer Science
dc.degree.levelMaster of Science M.Sc.en
dc.description.abstractThis thesis formally introduces linear two-dimensional cellular automata. It ex­amines the pseudorandom properties of a certain class of these automata, called maximum length two-dimensional cellular automata, and compares these properties to those of the corresponding one-dimensional cellular automata and linear feed­back shift registers. This is accomplished by generating maximum length linear two-dimensional cellular automata, and performing the statistical pseudorandom tests on the sequences generated from these two-dimensional cellular automata. The use of maximum length two-dimensional cellular automata as pseudorandom test pattern generators in testing of digital circuits is also studied, by performing fault simulations of some benchmark circuits. These results are compared to those of one-dimensional cellular automata and linear feedback shift registers. Both the statistical and fault simulation results show that one-dimensional cellular automata and two-dimensional cellular automata performed equally well and much better than linear feedback shift registers. In order to evaluate the behavior of these machines, a complete set of tests for pseudorandomness has been implemented and is available for further research.en
dc.format.extent134 pages
dc.identifier.urihttps://hdl.handle.net/1828/18304
dc.rightsAvailable to the World Wide Weben_US
dc.subjectUN SDG 16: Peace, Justice, and Strong Institutionsen
dc.titleAnalysis of maximum length linear two-dimensional cellular automataen_US
dc.typeThesisen_US

Files

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