Performance measures of data compression techniques in fault detection
| dc.contributor.author | Aitken, Robert Campbell | en_US |
| dc.date.accessioned | 2024-07-31T22:14:35Z | |
| dc.date.available | 2024-07-31T22:14:35Z | |
| dc.date.copyright | 1986 | en_US |
| dc.date.issued | 1986 | |
| dc.degree.department | Department of Computer Science | |
| dc.degree.level | Master of Science M.Sc. | en |
| dc.description.abstract | The testing of digital circuits comprises a significant and growing percentage of their total production cost. Data compression is a set of testing techniques which can be shown to substantially reduce the expense of fault detection. Further, data compression is amenable to design for testability methodologies, as well as built- in self- test designs. New performance measures are derived for two major data compression schemes: LFSR signature analysis and testing based on Rademacher-Walsh spectral coefficients. Results are based on both a standard theoretical framework and empirical values from a set of sample circuits. The empirical evidence obtained allows analysis of both the techniques and the validity of the theoretical framework. The relative merits of various methods are given, based on the theoretical and empirical evidence presented. It is shown that those which include the syndrome of a function are particularly useful because of the deterministic bounds on fault coverage which can be obtained for them. | |
| dc.format.extent | 149 pages | |
| dc.identifier.uri | https://hdl.handle.net/1828/16902 | |
| dc.rights | Available to the World Wide Web | en_US |
| dc.title | Performance measures of data compression techniques in fault detection | en_US |
| dc.type | Thesis | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- AITKEN_Robert_Campbell_MSC_1986_85220.pdf
- Size:
- 31.63 MB
- Format:
- Adobe Portable Document Format