Test Data Compression Based on Encoding Series and Alternation Sequences

A new test data compression technique based on encoding series and alternation sequences is proposed.It is a variable-tovariable-length code based on encoding lengths of runs of 0 s and 1 s,as well as alternating bits in test sequences.The code word consists of prefix and tail,the scheme uses prefix to indicate the type of sequence.Due to its simple architecture,the additional hardware overhead that the decompression circuit requires is very small.Experimental results for the ISCAS'89 benchmark circuits show that this technique can efficiently compress test data.

[1]  Feng Shi,et al.  Test data compression scheme based on variable-to-fixed-plus-variable-length coding , 2007, J. Syst. Archit..

[2]  Krishnendu Chakrabarty,et al.  System-on-a-chip test-data compression and decompressionarchitectures based on Golomb codes , 2001, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[3]  Bashir M. Al-Hashimi,et al.  Variable-length input Huffman coding for system-on-a-chip test , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[4]  Venkatachary Srinivasan,et al.  Packet classification using tuple space search , 1999, SIGCOMM '99.

[5]  George Varghese,et al.  Fast and scalable layer four switching , 1998, SIGCOMM '98.

[6]  Lei Li,et al.  Test Data Compression Using Dictionaries with Fixed-Length Indices , 2003 .

[7]  Nick McKeown,et al.  Packet classification on multiple fields , 1999, SIGCOMM '99.

[8]  Krishnendu Chakrabarty,et al.  Test Data Compression and Test Resource Partitioning for System-on-a-Chip Using Frequency-Directed Run-Length (FDR) Codes , 2003, IEEE Trans. Computers.

[9]  Jonathan S. Turner,et al.  Scalable packet classification using distributed crossproducing of field labels , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[10]  J.H. Patel,et al.  Test set compaction algorithms for combinational circuits , 1998, 1998 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (IEEE Cat. No.98CB36287).