基于三态信号的改进游程编码压缩方法

doi:10.19678/j.issn.1000-3428.0057157

计算机工程 ›› 2021, Vol. 47 ›› Issue (2): 219-225. doi: 10.19678/j.issn.1000-3428.0057157

基于三态信号的改进游程编码压缩方法

陈田^1,2, 周洋^1,2, 任福继^1,2,3, 安鑫^1,2, 赵沪隐^1,2

1. 合肥工业大学计算机与信息学院, 合肥 230009;
2. 合肥工业大学情感计算与先进智能机器安徽省重点实验室, 合肥 230009;
3. 德岛大学工学部, 日本德岛 770-8506

收稿日期:2020-01-08 修回日期:2020-02-20 出版日期:2021-02-15 发布日期:2020-02-24
作者简介:陈田(1974-),女,副教授、博士,主研方向为超大规模集成电路、可测试性设计;周洋,硕士研究生;任福继,教授、博士;安鑫,副教授、博士;赵沪隐,学士。
基金资助:
国家自然科学基金委员会-深圳市人民政府机器人基础研究中心项目（U1613217）；国家自然科学基金（61772169）；合肥工业大学校级创新训练项目（X201910359441）。

Improved Run Length Coding Compression Method Based on Tri-State Signal

CHEN Tian^1,2, ZHOU Yang^1,2, REN Fuji^1,2,3, AN Xin^1,2, ZHAO Huyin^1,2

1. School of Computer and Information, Hefei University of Technology, Hefei 230009, China;
2. Anhui Province Key Laboratory of Affective Computing and Advanced Intelligent Machine, Hefei University of Technology, Hefei 230009, China;
3. Faculty of Engineering, Tokushima University, Tokushima 770-8506, Japan

Received:2020-01-08 Revised:2020-02-20 Online:2021-02-15 Published:2020-02-24

摘要/Abstract

摘要： 为提高集成电路测试效率，提出一种结合三态信号的改进游程编码压缩方法。先对原始测试集进行部分输入精简处理并填充测试集的无关位，再对经过预处理的测试集根据游程长度进行变长分段处理找出最优段长。按照游程长度的出现频率对最优段长下的参考位设置编码表进行编码压缩，使用三态信号编码标志位并将编码压缩后的测试集存入自动测试设备（ATE），最终通过设计解压电路对ATE中存储的压缩数据进行无损解压。实验结果表明，在硬件开销未明显增加的情况下，该方法的测试数据平均压缩率达到74.39%，优于同类压缩方法。

关键词: 测试数据压缩, 三态信号, 游程编码, 变长分段压缩, 自动测试设备

Abstract: To improve the efficiency of integrated circuit testing,this paper proposes an improved run length coding compression method using tri-state signal.First,part of the input in the test cube is reduced,and the unrelated bits of the test set are filled.Then the variable length segment compression is performed on the pre-processed test set according to the run length to find the optimal segment length.According to the frequency of the run length,the encoding table is designed for the reference bits under the optimal segment length for coding compression. Finally,the flag bits are encoded with tri-state signals,and the encoded and compressed test set is saved into the Automatic Test Equipment(ATE).The compressed data in ATE can be decompressed without loss by designing a decompression circuit.Experimental results show that the proposed method improves the average compression ratio to 74.39% without a significant increase in the hardware overhead,which is better than other similar compression methods.

Key words: test data compression, tri-state signal, run length coding, variable length segment compression, Automatic Test Equipment(ATE)

中图分类号:

TP391.76

陈田, 周洋, 任福继, 安鑫, 赵沪隐. 基于三态信号的改进游程编码压缩方法[J]. 计算机工程, 2021, 47(2): 219-225.

CHEN Tian, ZHOU Yang, REN Fuji, AN Xin, ZHAO Huyin. Improved Run Length Coding Compression Method Based on Tri-State Signal[J]. Computer Engineering, 2021, 47(2): 219-225.

http://www.ecice06.com/CN/Y2021/V47/I2/219

图/表 15

20210225092610

20210225092613

20210225092616

20210225092621

20210225092624

20210225092628

20210225092631

20210225092634

20210225092637

20210225092641

20210225092644

20210225092647

20210225092651

20210225092654

20210225092657

参考文献 21

[1]	WANG L T,STROUD C E,TOUBA N A.System-on-chip test architectures:nanometer design for testability[M].San Francisco,USA:Morgan Kaufmann,2010.
[2]	MIRTHULLA S,ARULMURUGAN A.Improvement of test data compression using combined encoding[C]//Proceedings of International Conference on Electronics and Communication Systems.Washington D.C.,USA:IEEE Press,2015:164-167.
[3]	HAN Yinhe,HU Yun,LI Xiaowei,et al.Embedded test decompressor to reduce the required channels and vector memory of tester for complex processor circuit[J].IEEE Transactions on Very Large Scale Integration Systems,2007,15(5):531-540.
[4]	MUTHYALA S S,TOUBA N A.SoC test compression scheme using sequential linear decompressors with retained free variables[C]//Proceedings of the 31st VLSI Test Symposium.Washington D.C.,USA:IEEE Press,2013:1-6.
[5]	MILEWSKI S,MRUGALSKI G,RAJSKI J,et al.Low power test compression with programmable broadcast-based control[C]//Proceedings of the 23rd Asian Test Symposium.Washington D.C.,USA:IEEE Press,2014:174-179.
[6]	XIANG Liping,LIANG Huaguo,LIU Jie,et al.Test data coding method based on alternation and run length code[J].Computer Engineering,2010,36(3):277-279.(in Chinese)项莉萍,梁华国,刘杰,等.基于交替-连续长度码的测试数据编码方法[J].计算机工程,2010,36(3):277-279.
[7]	LIN C Y,LIN H C,CHEN H M.On reducing test power and test volume by selective pattern compression schemes[J].IEEE Transactions on Very Large Scale Integration Systems,2010,18(8):1220-1224.
[8]	CHANDRA A,CHAKRABARTY K.System-on-a-chip test-data compression and decompression architectures based on Golomb codes[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2001,20(3):355-368.
[9]	CHANDRA A,CHAKRABARTY K.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.
[10]	EL-MALEH A H.Test data compression for system-on-a-chip using extended frequency-directed run-length code[J].IET Computers and Digital Techniques,2008,2(3):155-163.
[11]	YUAN Haiying,JU Zijian,SUN Xun,et al.Test data compression for system-on-chip using flexible runs-aware PRL coding[J].Journal of Electronic Testing,2016,32(5):639-647.
[12]	SEO S,LEE Y,KANG S.Tri-state coding using reconfiguration of twisted ring counter for test data compression[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2016,35(2):274-284.
[13]	CHEN Tian,LIN Chenxin,LIANG Huaguo,et al.A dictionary-based test data compression method using tri-state coding[C]//Proceedings of the 27th Asian Test Symposium.Washington D.C.,USA:IEEE Press,2018:42-47.
[14]	NICOLAI J.Integrated circuit with mode detection pin for tristate level detection:US5198707[P].1993-05-30.
[15]	CHEN Tian,YI Xin,WANG Wei,et al.Low power multistage test data compression scheme[J].Acta Electronica Sinica,2017,45(6):1382-1388.(in Chinese)陈田,易鑫,王伟,等.一种低功耗双重测试数据压缩方案[J].电子学报,2017,45(6):1382-1388.
[16]	BUTLER K,SAXENA J,JAIN A,et al.Minimizing power consumption in scan testing:pattern generation and DFT techniques[C]//Proceedings of IEEE International Test Conference.Washington D.C.,USA:IEEE Press,2004:355-364.
[17]	CHANG J S,LIN C S.Test set compaction for combinational circuits[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,1995,14(11):1370-1378.
[18]	XIAO Zhuhong,OUYANG Yiming,LIANG Huaguo.Test data compression and decompression based on state reversal run length codes[J].Computer Engineering,2007,33(16):214-216.(in Chinese)肖祝红,欧阳一鸣,梁华国.基于状态翻转连续长度码的测试数据压缩和解压[J].计算机工程,2007,33(16):214-216.
[19]	TEHRANIPOOR M,NOURANI M,CHAKRABARTY K.Nine-coded compression technique for testing embedded cores in SoCs[J].IEEE Transactions on Very Large Scale Integration Systems,2005,13(6):719-731.
[20]	EL-MALEH A H.Efficient test compression technique based on block merging[J].IET Computers and Digital Techniques,2008,2(5):327-335.
[21]	WU Haifeng,ZHAN Wenfa,CHENG Yifei.Dictionary encoding method based on independent of test data[J].Journal of Electronic Measurement and Instrumentation,2016,30(4):638-644.(in Chinese)吴海峰,詹文法,程一飞.独立于测试数据的字典编码方法[J].电子测量与仪器学报,2016,30(4):638-644.

选择文件类型/文献管理软件名称

选择包含的内容

基于三态信号的改进游程编码压缩方法

Improved Run Length Coding Compression Method Based on Tri-State Signal

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 15

参考文献 21

相关文章 6

编辑推荐

Metrics

本文评价

[1]	杨嘉佳,姜腊林,姜磊,戴琼,谭建龙. 基于簇聚类和游程编码的正则表达式压缩算法[J]. 计算机工程, 2014, 40(8): 282-287,292.
[2]	邢玲, 高宝建, 王玉洁, 郝露微. 一种用于版权保护的压缩域视频水印算法[J]. 计算机工程, 2013, 39(6): 194-199.
[3]	蔡烁, 邝继顺, 刘铁桥. 一种多扫描链混合测试数据压缩方法[J]. 计算机工程, 2012, 38(18): 245-247.
[4]	刘杰, 徐三子. 用于编码压缩的测试位重组算法[J]. 计算机工程, 2010, 36(21): 19-21.
[5]	刘娟;欧阳一鸣;梁华国. 基于连续和交替序列编码的测试数据压缩[J]. 计算机工程, 2010, 36(1): 274-276.
[6]	肖祝红;欧阳一鸣;梁华国. 基于状态翻转连续长度码的测试数据压缩和解压[J]. 计算机工程, 2007, 33(16): 214-216.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于三态信号的改进游程编码压缩方法

Improved Run Length Coding Compression Method Based on Tri-State Signal

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 15

参考文献 21

相关文章 6

编辑推荐

Metrics

本文评价