期刊文献+

部分向量奇偶位切分的LFSR重新播种方法 被引量:6

A Scheme of LFSR Reseeding Based on Dividing Parity Bits of Test Cubes
下载PDF
导出
摘要 提出一种基于部分测试向量奇偶位切分的LFSR重新播种测试方法.针对确定测试集中各个测试向量包含确定位的位数有较大差异以及测试向量所含的确定位大多连续成块的特点,通过奇偶切分部分确定位较多的向量,使得编码压缩的LFSR度数得到有效降低,从而提高了测试数据压缩率.其解压缩电路仍然采用单个LFSR进行解码与切分向量的合并.与目前国际同类编码压缩方法相比,具有测试数据压缩率高、解压硬件开销低、测试数据传输协议简单等特点. A novel scheme of LFSR reseeding based on dividing some test cubes with many specified bits is presented in this paper. As the numbers of specified bits of test cubes vary widely and the specified bits always appear consecutively in a test cube, the proposed scheme divides the test cube with many specified bits by separating odd bits from even bits. The cube is divided into two new cubes each of which has almost half of specified bits of the original cube. It can reduce the largest number of specified bits in any test cube in the test set. Thus it can reduce the degree of LFSR encoding and increase the encoding efficiency. Only a single LFSR is used for decompressing the LFSR seeds and combining the divided cubes. Its control circuit is simple. Thus the hardware overhead is less than LFSR reseeding alone. Compared with the previous schemes, the proposed scheme can increase the encoding efficiency with less hardware overhead. And the LFSR seeds are same length so the community protocol for transmitting test data with the ATE is simple.
出处 《计算机学报》 EI CSCD 北大核心 2007年第10期1689-1695,共7页 Chinese Journal of Computers
基金 国家自然科学基金重大研究计划(90407008) 国家自然科学基金重点项目(60633060) 安徽省自然科学基金(050420103)资助.~~
关键词 LFSR编码 重新播种 奇偶位的切分 测试数据压缩 混合模式测试 LFSR encoding reseeding dividing of parity bits test data compression mixedmode test
  • 相关文献

参考文献14

  • 1Jas Abhijit,Ghosh-Dastidar Jayabrata,Ng MoM-Eng,Touba Nur S.An efficient test vector compression scheme using selective Huffman coding.IEEE Transactions on ComputerAided Design of Integrated Circuits and Systems,2003,22(6):797-806.
  • 2Chandra A,Chakrabarty K.Test data compression and decompression based on internal scan chains and Golomb coding.IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2002,21(6):715-722.
  • 3Chandra A,Chakrabarty K.Test data compression and test resource partitioning for System-on-a-Chip using FrequencyDirected Run-Length (FDR) codes.IEEE Transactions on Computers,2003,52(8):1076-1088.
  • 4Würtenberger A,Tautermann C S,Hellebrand S.A hybrid coding strategy for optimized test data compression//Proceedings of the IEEE International Test Conference.Charlotte,NC,USA,2003:451-459.
  • 5Koenemann B.LFSR-coded test patterns for scan designs//Proceedings of the European Test Conference.Munich,Germany,1991:237-242.
  • 6Hellebrand S,Tarnick S,Rajski J,Courtois B.Generation of cube patterns through reseeding of multiple-polynomial linear feedback shift registers//Proceedings of the International Test Conference.Baltimore,MD,USA,1992:120-129.
  • 7Hellebrand S,Rajski J,Tarnick S,Venkataraman S,Courtois B.Built-in test for circuits with scan based on reseeding of multiple-polynomial linear feedback shift registers.IEEE Transactions on Computers,1995,44(2):223-233.
  • 8Liang H G,Hellebrand S,Wunderlich H-J.Two-dimensional test data compression for scan-based deterministic BIST.Journal of Electronic Testing-Theory and Applications,2002,18(2):157-168.
  • 9Liang H G,Yi M X,Fang X S.A BIST scheme based on selecting state generation of folding counters//Proceedings of the IEEE Asian Test Symposium.Calcutta,2005:144-149.
  • 10Zacharia N,Rasiski J,Tyszer J.Decompression of test data using variable-length seed LFSRs//Proceedings of the VLSI Test Symposium.Princeton,NJ,USA,1995:426-433.

二级参考文献13

  • 1胡瑜,韩银和,李晓维.SOC可测试性设计与测试技术[J].计算机研究与发展,2005,42(1):153-162. 被引量:42
  • 2Chandra Anshuman,Chakrabarty Krishnendu.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
  • 3Chandra Anshuman,Chakrabarty Krishnendu.Test data compression and test resource partitioning for system-on-a-chip using frequency-directed run-length (FDR) codes[J].IEEE Transactions on Computers,2003,52(8):1076-1088
  • 4Würtenberger A,Tautermann C S,Hellebrand S.A hybrid coding strategy for optimized test data compression[C]// Proceedings of IEEE International Test Conference,Charlotte,NC,2003:451-459
  • 5Rajski J,J Tyszer,M Kassab,et al.Embedded deterministic test for low cost manufacturing test[C]// Proceedings of International Test Conference,Baltimore,MD,2002:301-310
  • 6Koenemann B,Barnhart C,Keller B,et al.A SmartBIST variant with guaranteed encoding[C]// Proceedings of VLSI Test Symposium,Marina Del Rey,CA,2001:325-330
  • 7Krishna C V,Touba Nur A.3-Stage variable length continuousflow scan vector decompression scheme[C]// Proceedings of VLSI Test Symposium,Napa Valley,CA,2004.79-86
  • 8Hellebrand S,Tarnick S,Rajski J,et al.Generation of vector patterns through reseeding of multiple-polynomial linear feedback shift registers[C]//Proceedings of International Test Conference,Baltimore,MD,1992:120-129
  • 9Hellebrand S,Rajski J,Tarnick S,et al.Built-in test for circuits with scan based on reseeding of multiple-polynomial linear feedback shift registers[J].IEEE Transactions on Computers,1995,44(2):223-233
  • 10Zacharia N,Rasiski J,Tyszer J.Decompression of test data using variable-length seed LFSRs[C]//Proceedings of VLSI Test Symposium,Princeton,NJ,1995:426-433

共引文献8

同被引文献66

  • 1梁华国,方祥圣,蒋翠云,欧阳一鸣,易茂祥.一种选择折叠计数状态转移的BIST方案[J].计算机研究与发展,2006,43(2):343-349. 被引量:12
  • 2李扬,梁华国,刘军,胡志国.基于部分测试向量切分的LFSR重新播种方法[J].计算机辅助设计与图形学学报,2007,19(3):361-365. 被引量:9
  • 3梁华国,刘军,蒋翠云,欧阳一鸣,易茂祥.约束输入精简的多扫描链BIST方案[J].计算机辅助设计与图形学学报,2007,19(3):371-375. 被引量:15
  • 4欧阳一鸣,肖祝红,梁华国.数据块前向相容标记码的测试数据压缩方法[J].计算机辅助设计与图形学学报,2007,19(8):986-990. 被引量:8
  • 5TOUBA N A.Survey of test vector compression techniques[J].Design & Test of Computers,2006,23(4):294-303.
  • 6SINANOGLU O.Scan architecture with alignencode[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2008,27(12):2303-2316.
  • 7KOENEMANN B,BARNHART C,KKELLER B,SNETHEN T,FARNSWORTH O,WHEATER D.A smartBIST variant with guaranteed encoding[C]//Proceedings of the 10th Asian Test Symposium,Kyoto Japan,2001:325-330.
  • 8KRISHNA C V,JAS A,TOUBA N A.Achieving high encoding efficiency with partial dynamic LFSR reseeding[J].ACM Transactions on Design Automation of Electronic Systems,2004,9(4):500-516.
  • 9HAKMI A W,WUNDERLICH H J,ZOELLIN C G,GLOWATZ A,HAPKE F,SOHLOEFFEL J,SOUEF L.Programmable deterministic built-in selftest[C]//2007 IEEE International Test Conference,Santa Clara,CA,USA,2007:1-9.
  • 10LI Lei,CHAKRABARTY K,TOUBA N A.Test data compression using dictionaries with selective entries and fixed-length indices[J].ACM Transaction on Design Automation of Electronic Systems,2003,8(4),470-490.

引证文献6

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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