Skip to main content
Erschienen in: Journal of Electronic Testing 2/2014

01.04.2014

Test Data Compression for System-on-a-Chip using Count Compatible Pattern Run-Length Coding

verfasst von: Haiying Yuan, Jiaping Mei, Hongying Song, Kun Guo

Erschienen in: Journal of Electronic Testing | Ausgabe 2/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The Count Compatible Pattern Run-Length (CCPRL) coding compression method is proposed to further improve the compression ratio. Firstly, a segment of pattern in the test set is retained. Secondly, don’t-care bits are filled so as to make subsequent patterns compatible with the retained pattern for as many times as possible until it can no longer be made compatible. Thirdly, the compatible patterns are represented by symbol “0” (equal) and symbol “1” (contrary) in the codeword. In addition, the number of consecutive compatible patterns is counted and expanded into binary which indicates when the codeword ends. At last, the six largest ISCAS’89 benchmark circuits verify the proposed method, the experimental results show that the average compression ratio achieved is up to 71.73 %.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Chandra A, Chakrabarty K (2001) System-on-a-chip test-data compression and decompression architectures based on golomb codes. IEEE Trans Comput Aided Des Integr Circ Syst 20(3):355–368CrossRef Chandra A, Chakrabarty K (2001) System-on-a-chip test-data compression and decompression architectures based on golomb codes. IEEE Trans Comput Aided Des Integr Circ Syst 20(3):355–368CrossRef
2.
Zurück zum Zitat Chandra A, Chakrabarty K (2003) Test data compression and test resource partitioning for system-on-a-chip using frequency-directed run-length (fdr) codes. IEEE Trans Comput 52(8):1076–1088CrossRef Chandra A, Chakrabarty K (2003) Test data compression and test resource partitioning for system-on-a-chip using frequency-directed run-length (fdr) codes. IEEE Trans Comput 52(8):1076–1088CrossRef
3.
Zurück zum Zitat Chandra A, Chakrabarty K (2003) A unified approach to reduce soc test data volume, scan power and testing time. IEEE Trans Comput Aided Des Integr Circ Syst 22(3):352–363CrossRef Chandra A, Chakrabarty K (2003) A unified approach to reduce soc test data volume, scan power and testing time. IEEE Trans Comput Aided Des Integr Circ Syst 22(3):352–363CrossRef
4.
Zurück zum Zitat El-Maleh AH, Al-Abaji RH (2002) Extended frequency-directed run-length code with improved application to system-on-a-chip test data compression. In: 9th international conference on electronics, circuits and systems, vol 2. IEEE, pp 449–452 El-Maleh AH, Al-Abaji RH (2002) Extended frequency-directed run-length code with improved application to system-on-a-chip test data compression. In: 9th international conference on electronics, circuits and systems, vol 2. IEEE, pp 449–452
5.
Zurück zum Zitat El-Maleh AH (2008) Efficient test compression technique based on block merging. IET Comput Digit Tech 2(5):327–335CrossRef El-Maleh AH (2008) Efficient test compression technique based on block merging. IET Comput Digit Tech 2(5):327–335CrossRef
6.
Zurück zum Zitat Gonciari P, Al-Hashimi B, Nicolici N (2002) Improving compression ratio, area overhead, and test application time for system-on-a-chip test data compression/decompression. In: Confidential on design, automation and test in Europe. IEEE, p 604 Gonciari P, Al-Hashimi B, Nicolici N (2002) Improving compression ratio, area overhead, and test application time for system-on-a-chip test data compression/decompression. In: Confidential on design, automation and test in Europe. IEEE, p 604
7.
Zurück zum Zitat Jas A, Ghosh-Dastidar J, Ng M-E, Nur AT (2003) An efficient test vector compression scheme using selective huffman coding. IEEE Trans Comput Aided Des Integr Circ Syst 22(6):797–806CrossRef Jas A, Ghosh-Dastidar J, Ng M-E, Nur AT (2003) An efficient test vector compression scheme using selective huffman coding. IEEE Trans Comput Aided Des Integr Circ Syst 22(6):797–806CrossRef
8.
Zurück zum Zitat Kavousianos X, Kalligeros E, Nikolos D (2007) Optimal selective huffman coding for test-data compression. IEEE Trans Comput 56(8):1146–1152CrossRefMathSciNet Kavousianos X, Kalligeros E, Nikolos D (2007) Optimal selective huffman coding for test-data compression. IEEE Trans Comput 56(8):1146–1152CrossRefMathSciNet
9.
Zurück zum Zitat Lee L-J, Tseng W-D, Lin R-B, Chang C-H (2012) 2n-pattern run-length for test data compression. IEEE Trans Comput Aided Des Integr Circ Syst 31(4):644–648CrossRef Lee L-J, Tseng W-D, Lin R-B, Chang C-H (2012) 2n-pattern run-length for test data compression. IEEE Trans Comput Aided Des Integr Circ Syst 31(4):644–648CrossRef
10.
Zurück zum Zitat Nourani M, Tehranipour MH (2005) Rl-huffman encoding for test compression and power reduction in scan applications. ACM Trans Des Autom Electron Syst 10(1):91–115CrossRef Nourani M, Tehranipour MH (2005) Rl-huffman encoding for test compression and power reduction in scan applications. ACM Trans Des Autom Electron Syst 10(1):91–115CrossRef
11.
Zurück zum Zitat Ruan X, Katti R (2006) An efficient data-independent technique for compressing test vectors in systems-on-a-chip. In: IEEE computer society annual symposium on emerging VLSI technologies and architectures. IEEE, p 6 Ruan X, Katti R (2006) An efficient data-independent technique for compressing test vectors in systems-on-a-chip. In: IEEE computer society annual symposium on emerging VLSI technologies and architectures. IEEE, p 6
12.
Zurück zum Zitat Tehranipoor M, Nourani M, Chakrabarty K (2005) Nine-coded compression technique for testing embedded cores in socs. IEEE Trans VLSI Syst 13(6):719–731CrossRef Tehranipoor M, Nourani M, Chakrabarty K (2005) Nine-coded compression technique for testing embedded cores in socs. IEEE Trans VLSI Syst 13(6):719–731CrossRef
13.
Zurück zum Zitat Touba NA (2006) Survey of test vector compression techniques. Des Test Comput IEEE 23(4):294–303CrossRef Touba NA (2006) Survey of test vector compression techniques. Des Test Comput IEEE 23(4):294–303CrossRef
14.
Zurück zum Zitat Tseng W-D, Lee L-J (2010) Test data compression using multi-dimensional pattern run-length codes. J Electron Test 26(3):393–400CrossRef Tseng W-D, Lee L-J (2010) Test data compression using multi-dimensional pattern run-length codes. J Electron Test 26(3):393–400CrossRef
Metadaten
Titel
Test Data Compression for System-on-a-Chip using Count Compatible Pattern Run-Length Coding
verfasst von
Haiying Yuan
Jiaping Mei
Hongying Song
Kun Guo
Publikationsdatum
01.04.2014
Verlag
Springer US
Erschienen in
Journal of Electronic Testing / Ausgabe 2/2014
Print ISSN: 0923-8174
Elektronische ISSN: 1573-0727
DOI
https://doi.org/10.1007/s10836-014-5441-0

Weitere Artikel der Ausgabe 2/2014

Journal of Electronic Testing 2/2014 Zur Ausgabe

Neuer Inhalt