ENTROPY ANALYSIS FOR ACHIEVING HIGH COMPRESSION RATIO

Deciding test data volume is a major challenge in present System on Chip (SoC) design. Compaction of test data volume results in high compression ratio. Entropy analysis plays a vital role in such cases. Entropy is measurement of the amount of information contained in the data set. Entropy calculations tell the need of how much test data vector that can be compressed. This paper is based on finding entropy calculations to achieve maximum test data compression. Further, entropy study for unspecified bits (don’t care bits) and complement method are also explored which result in high compression ratio. Entropy analysis for different symbol length partitioning is done. For the fixed-length symbol, one fill and zero fill algorithm is applied for unspecified bits, reducing the entropy. The proposed method is successfully tested on ISCAS89 which achieves maximum compression ratio

[1]  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).

[2]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[3]  Irith Pomeranz,et al.  On test data volume reduction for multiple scan chain designs , 2003, TODE.

[4]  B. Koneman,et al.  LFSR-Coded Test Patterns for Scan Designs , 1993 .

[5]  Irith Pomeranz,et al.  On test data volume reduction for multiple scan chain designs , 2002, Proceedings 20th IEEE VLSI Test Symposium (VTS 2002).

[6]  B. Koenemann.  LFSR-coded test patterns for scan designs , 1991 .

[7]  Nur A. Touba,et al.  Test data compression using dictionaries with selective entries and fixed-length indices , 2003, TODE.

[8]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[9]  Janak 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).

[10]  Alex Orailoglu,et al.  Test volume and application time reduction through scan chain concealment , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).