Improving Compression Ratio, Area overhead, and Test Application Time in System-on-a-Chip Test Data Compression/Decompression

Gonciari, Paul Theo, Al-Hashimi, Bashir and Nicolici, Nicola (2002) Improving Compression Ratio, Area overhead, and Test Application Time in System-on-a-Chip Test Data Compression/Decompression. Proceedings Design, Automation, and Test in Europe (DATE) IEEE Computer Society Press, 604-611.

WarningThere is a more recent version of this item available.


[img] PDF
Download (90Kb)


This paper proposes a new test data compression/decompression method for systems-on-a-chip. The method is based on analyzing the factors that influence test parameters: compression ratio, area overhead and test application time. To improve compression ratio, the new method is based on a Variable-length Input Huffman Coding (VIHC), which fully exploits the type and length of the patterns, as well as a novel mapping and reordering algorithm proposed in a pre-processing step. The new VIHC algorithm is combined with a novel parallel on-chip decoder that simultaneously leads to low test application time and low area overhead. It is shown that, unlike three previous approaches which reduce some test parameters at the expense of the others, the proposed method is capable of improving all the three parameters simultaneously. For example, the proposed method leads to similar or better compression ratio when compared to frequency directed run-length coding, however with lower area overhead and test application time. Similarly, there is comparable or lower area overhead and test application time with respect to Golomb coding , with improvements in compression ratio. Finally, there is similar or improved test application time when compared to selective coding, with reductions in compression ratio and significantly lower area overhead. An experimental comparison on benchmark circuits validates the proposed method.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Additional Information: Address: Paris, France
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Electronic & Software Systems
ePrint ID: 256351
Accepted Date and Publication Date:
March 2002Published
Date Deposited: 15 May 2002
Last Modified: 31 Mar 2016 13:56
Further Information:Google Scholar

Available Versions of this Item

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics