University of British Columbia
Shape-oriented test set compression method using ideal vector sorting and shapes
Abstract
dc:descriptionThis thesis details a novel shape-oriented test set compression method that offers an alternative approach to reduce large test data of a complex circuit under test (CUT) such as the system-on-a-chip (SoC). Rather than the usual one-dimensional compression approach utilized by other contemporary compression techniques, such as the Huffman coding and Lempel-Ziv-Welch (LZW) method, the proposed method compresses a test set in a two-dimensional style. To achieve the compression, the proposed method initially sorts test cubes, which are sent to the combinational CUT to detect the single stuck-at faults of the chip, by employing the ideal vector sorting algorithm; the algorithm rearranges cubes based on the test data that resemble parts of predefined shapes identified in the cubes. After the cubes are sorted, the amalgamated-shapes area-covering algorithm of the proposed method attempts to discover predefined shapes or blocks and stores the corresponding information. In the last stage of the proposed method, the multi-syntax encoding algorithm converts the stored information into encoding bits. The experimental results show that the proposed method has higher compression ratios compared to that of other contemporary compression schemes in most cases. As a result, compared to other schemes, employing the shape-oriented method can lessen the time of transferring and can reduce the memory for storing the compressed data further.
Degree
thesis:*- Name thesis:degree_name
- Master of Applied Science - MASc
- Level thesis:degree_level
- master's
- Discipline thesis:degree_discipline
- Electrical and Computer Engineering
- Grantor dc:publisher
- University of British Columbia
- Year dc:date
- 2002
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Huang, James Chien-Chun
Rights
dc:rights- Statement dc:rights
-
- For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
- Language dc:language
- eng
Identifiers
dc:identifier.*- Handle dc:identifier
- http://hdl.handle.net/2429/12094