CFP last date
20 January 2025
Reseach Article

Selective Compression Technique using Variable-to-Fixed and Fixed-to-Variable Codes

by Karen Thangam Jacob, K.s.ganesh Kumar, B.manjurathi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 89 - Number 13
Year of Publication: 2014
Authors: Karen Thangam Jacob, K.s.ganesh Kumar, B.manjurathi
10.5120/15692-4570

Karen Thangam Jacob, K.s.ganesh Kumar, B.manjurathi . Selective Compression Technique using Variable-to-Fixed and Fixed-to-Variable Codes. International Journal of Computer Applications. 89, 13 ( March 2014), 28-34. DOI=10.5120/15692-4570

@article{ 10.5120/15692-4570,
author = { Karen Thangam Jacob, K.s.ganesh Kumar, B.manjurathi },
title = { Selective Compression Technique using Variable-to-Fixed and Fixed-to-Variable Codes },
journal = { International Journal of Computer Applications },
issue_date = { March 2014 },
volume = { 89 },
number = { 13 },
month = { March },
year = { 2014 },
issn = { 0975-8887 },
pages = { 28-34 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume89/number13/15692-4570/ },
doi = { 10.5120/15692-4570 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:09:09.735967+05:30
%A Karen Thangam Jacob
%A K.s.ganesh Kumar
%A B.manjurathi
%T Selective Compression Technique using Variable-to-Fixed and Fixed-to-Variable Codes
%J International Journal of Computer Applications
%@ 0975-8887
%V 89
%N 13
%P 28-34
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Ìn this paper, we propose two code based techniques: Variable-to-Fixed codes and Fixed-to-Variable codes for power efficient test data compression. The proposed scheme with the aim of achieving high compression ratio and low power consumption relies on reducing, the number of bits for representing the original test vector and the number of transitions per second. Simulation results on ISCAS'89 benchmarks demonstrate that this optimization methodology helps achieve reduced test data volume and power than previous schemes for cases where the number of specified bits in the test set is relatively few.

References
  1. ZainalabedinNavabi, "Digital System Test and Testable Design,"Springer New York, 2010, pp. 54-61.
  2. Sankaralingam R. , R. Oruganti and N. A. Touba, "Static compaction techniques to control scan vector power dissipation," in Proceeding IEEE VLSI Test Symp. , 2000, pp. 35-40.
  3. Hamzaoglu I, Patel JH, "Test set compaction algorithms for combinational circuits," in Proceedings IEEE/ACM international conference on computer-aided design (ICCAD), 1998, pp 283–289.
  4. Lee J. and N. A. Touba, "LFSR-reseeding scheme achieving low-power dissipation during test," IEEE Trans. Computer-Aided Des. Integr. Circuits Syst. , Vol. 26, No. 2, 2007, pp. 396-401.
  5. Chandra A. and K. Chakrabarty, "Low-power scan testing and test data compression for system-on-a chip," ,IEEE T. Comput. Aided Design, Vol. 21, 2002, pp. 597-604.
  6. Chandra A. and K. Chakrabarty, "Combining low power scan testing and test data compression for system-on a chip," Proceeding ACM/IEEE Design Automation Conference, 2001, pp. 166-169.
  7. Chandra A. and K. Chakrabarty, "Test data compression and test resource partitioning for system-on-a-chip using Frequency-Directed Runlength (FDR) codes," IEEE Trans. Comput. , Vol. 52, No. 8, 2003, pp. 1076-1088.
  8. Nourani M. , M. Tehranipour and K. Chakabarty, "Nine-coded compression technique with application to reduced pin-count testing and flexible on-chip decompression," In Proceeding Design, Automation, Test in Europe, 2004, pp. 1284-1289.
  9. El-Maleh AH, "Effcient test compression technique based on block merging," IET ComputDigit Tech, Vol. 2, No. 5, 2008, pp. 327–335.
  10. Wang, S. and S. K. Gupta, "An automatic test pattern generator for minimizing switching activity during scan testing activity,"IEEE T. Computer-Aided Design Vol. 21, 2002, pp. 954-968.
  11. Saravanan S. and Har Narayan Upadhyay, "Transition Vector Reduction using Segmentation method based on Compression Technique," Australian Journal of Basic and Applied Sciences, Vol. 5, No. 9, 2012, pp. 2147-2151.
  12. Saravanan S. and A. Balasubramaniyan, "Run-Length based Compression for selective unspecified test pattern,"Journal of Theoretical and Applied Information Technology, vol. 38, No. 2, 2012
  13. Rosinger P. M. , et al. , "Analysing trade-offs in scan power and test data compression for systems-on-a-chip," IEEE Proc. Comput. Digital Tech, Vo1. 49, 2002, pp. 188-196.
  14. Tie-BinWu, Heng-Zhu Liu, Peng-Xia Liu, "Efficient Test Compression Technique for SoC Based on Block Merging and Eight Coding," J Electron Test, Vol. 29, No. 6, 2013, pp. 849-859.
  15. Nourani M, Tehranipour MH, "RL-Huffman encoding for test compression and power reduction in scan applications," ACM Trans Des Automat Electron Syst, Vol. 10, No. 1, 2005, pp. 91–115.
  16. Jas A. , J. G. Dastidar, M. E. Ng and N. A. Touba, "An efficient test vector compression scheme using selective Huffman coding," IEEE T. Computer-Aided Des. Integr. Circuits Syst. , Vol. 22, No. 6, 2003, pp. 797-806.
  17. A. Chandra, and K. Chakrabarty, "A Unified Approach to Reduce SoC Test Data Volume, Scan Power and Testing Time," IEEE Trans. On Computer-Aided Design of Integr. Circuits and systems, Vol. 22, No. 3, 2003, pp. 352-362.
Index Terms

Computer Science
Information Sciences

Keywords

Variable-to-Fixed codes Fixed-to-Variable codes Test data compression Compression ratio.