期刊文献+

基于参考向量和纠错编码的测试数据压缩算法

Test data compression method based on reference vector and error-correcting code
在线阅读 下载PDF
导出
摘要 随着系统级芯片SoC的集成度越来越高,所需的测试数据量呈指数倍增长,针对测试数据量大这一关键问题,提出了一种有效的基于参考向量和纠错码编码的压缩方案,该方案对测试数据进行三步处理:对测试向量进行分块处理;按照特定的团划分方式选出参考向量;利用纠错码和测试数据相容性的特点对测试数据进行编码。提出的编码具有更短的码字,解压电路结构简单,与同类编码方法相比,该编码能将压缩效率提升至80%,并降低成本。 As the complexity of system-on-a-chip(SoC) has grown rapidly,the amount of test data has increased dramatically.In order to reduce the volume of SoC test data,an improved algorithm is proposed.This method takes full advantage of reference vector and error-correcting code to compress test data.First,the original vectors are divided.Then the reference vector is selected by the designed clique partition.Last,encode the test data by error-correcting and compatible code.The proposed method will result in shorter compressed vectors and simpler structure of decompression circuits.Compared with the other methods,this algorithm reaches higher compression efficiency to 80% and reduces the testing cost.
作者 陶丽楠
出处 《国外电子测量技术》 2011年第12期18-21,共4页 Foreign Electronic Measurement Technology
关键词 参考向量 团划分 纠错码 数据压缩 reference vector clique partition error-correcting code data compression
作者简介 陶丽楠,硕士研究生,主要研究方向为测试数据压缩及测试向量生成。
  • 相关文献

参考文献11

  • 1MCCLUSKEY E J. Built-in Self-Test Structures[J]. IEEE Design & Test of Computers, 1985,2 (2) : 29- 30.
  • 2JAS A, DASTIDAR J C. Scan vector compression/ decompression using statistical coding[A]. IEEE VL SI Test Symposium[C]. San Diego,California, USA. Apr,1999(4) :114- 121.
  • 3YAMAGUCHI T, TILGNE method for compressing test R M, et al. An efficient data[A]. The IEEE In ternationai Test Conference [C]. Washington DC, USA, 1997 : 79-88.
  • 4CHANDRA A, CHAKRABARTY K. System-on-a-chip test-data compression and decompression architectures based on golomb codes [J].IEEE Transactions on Compute-Aided Design of Integrated Circuits and Systems. 2001,20(3) :355 368.
  • 5CHANDRA A, CHAKRABARTY K. Frequency-directed Run-length Codes with Application to System-on-a-chip Test Data Compression[C]. Proceedings of the IEEE VLSI Test Symposium. Marina del Rey, CA, USA, 2001 : 42- 47.
  • 6韩银和,李晓维,徐勇军,李华伟.应用Variable-Tail编码压缩的测试资源划分方法[J].电子学报,2004,32(8):1346-1350. 被引量:27
  • 7王增辉,雷加.一种变游程编码的测试数据压缩方法[J].国外电子测量技术,2009,28(5):38-41. 被引量:2
  • 8欧阳一鸣,邹宝升,梁华国,黄喜娥.基于部分游程翻转的SoC测试数据压缩[J].电子测量与仪器学报,2010,24(1):23-28. 被引量:14
  • 9欧阳一鸣,成丽丽,梁华国.一种基于变长数据块相关性统计的测试数据压缩和解压方法[J].电子学报,2008,36(2):298-302. 被引量:12
  • 10TSENG C J, SIEWIOREK D P. Automated synthesis of data paths in digital systems[J]. IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems, 1986,5 (3) : 379-395.

二级参考文献38

  • 1韩银和,李晓维,徐勇军,李华伟.应用Variable-Tail编码压缩的测试资源划分方法[J].电子学报,2004,32(8):1346-1350. 被引量:27
  • 2JAS A, GHOSH-DASTIDAR J, TOUBA N. A scan vector compression/decompression using statistical coding[C]. Proceedings of the 17th IEEE VLSI Test Symposium, Dana Point, California, 1999 : 114-120.
  • 3JAS A,GHOSH-DASTIDAR J, NG M E, et al. An efficient test vector compression scheme using selective Huffman coding[J]. IEEE Transitions on Computer-Aided Design of Integrated Circuits and Systems, 2003,22(6): 797-806.
  • 4CHANDRA A, CHAKRABARTY K. System-on-achiptest-data compression and decompression architectures based on golomb codes[J]. IEEE Transactions on Computer-Aided-Design, 2001,20(3) : 355-368.
  • 5CHANDRAA, CHAKRABARTY K. Frequencydirected run-length (FDR)codes with application to system-on-a-chip test data compression[C]. Proceedings of the 20th IEEE VLSI Test Symposium, Marina Del Rey, California, 2001: 42-47.
  • 6CHANDRA A, CHAKRABARTY K. Reduction of SOC test data volume, scan power and testing time using alternating run-length eodes[C]. Proceedings of IEEE/ACM, Design Automation Conference, New Orleans, Louisiana, 2002: 673-678.
  • 7LI L, CHAKRABARTY K. Test compression using dictionaries with fixed-length indices[C]. Proceedings of the 21st IEEE VLSI Test Symposium, Napa Valley, California, 2003: 219-224.
  • 8SUN X, KINNEY L, VINNAKOTA B. Combining dictionary coding and LFSR reseeding for test data compression [C]. Proceedings of the 42nd Design Automation Conference, San Diego, California, 2004: 944-947.
  • 9ANSHUMAN C, KRISHNENDU C. Test data compression and decompression based on internal scan chains and Golomb coding [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2002, 21 (6): 715-722.
  • 10ANSHUMAN C, KRISHNENDU C.Test data compression and test resource partitioning for system-on-a-chip using frequency-directed rim-length (FDR) codes [J]. IEEE Transactions on Computers, 2003, 52(8): 1076- 1088.

共引文献50

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部