Authors: | Kavousianos X., Kalligeros E., Nikolos D. |
---|
Title: | "Test Data Compression Based on Variable-to-Variable Huffman Encoding with Codeword Reusability" |
---|
Journal: | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems |
---|
Volume: | 27 |
---|
Number: | 7 |
---|
Pages: | 1333-1338 |
---|
Year: | 2008 |
---|
Publisher: | |
---|
To appear: | No |
---|
Link: | http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4544866 |
---|
ISI: | No |
---|
Impact Factor: | |
---|
File name: | |
---|
Abstract: | A new statistical test data compression method that is suitable
for IP cores of an unknown structure with multiple scan chains is proposed
in this paper. Huffman, which is a well-known fixed-to-variable code, is
used in this paper as a variable-to-variable code. The precomputed test
set of a core is partitioned into variable-length blocks, which are, then,
compressed by an efficient Huffman-based encoding procedure with a
limited number of codewords. To increase the compression ratio, the same
codeword can be reused for encoding compatible blocks of different sizes.
Further compression improvements can be achieved by using two very
simple test set transformations. A simple and low-overhead decompression
architecture is also proposed. |