一种基于TRC-LFSR结构的二维测试向量压缩设计

Abstract

Abstract:

Based on the twisting-ring counter (TRC) and linear feedback shift register (LFSR), a kind of test pattern generator, which can realizes two-dimensional test pattern compression is presented. The proposed approach utilizes the test set embedding technique based on TRC and LFSR reseeding schemes to achieve the vertical and horizontal compressions of the test set, which significantly reduces the width and length of the deterministic test set. Theoretical analysis shows that the length of LFSR of the design is reduced up to s_max+2 from s_max+20, which increases the encoding efficiency. In order to target the minimization of the number of the LFSR seeds, an efficient LFSR seed selection algorithm is then proposed. Here, each LFSR seed is decoded as a TRC seed, and then, the TRC seed generates 2n²+n test patterns. Experimental results for the ISCAS89 benchmark circuits show that the proposed scheme requires 69％ less test data storage compared with previous schemes, and that the test control logic is simple for all CUTs, and can be shared among multiple CUTs.

Key words: BIST, Test Data Compression, Linear Feed-Back Shift Register, Twisted-Ring Counter

CLC Number:

TP206+.1

ZHOU Bin;YE Yi-zheng;LI Zhao-lin;WU Xin-chun. Design of the 2-dimensional test patten compression based on TRC-LFSR structure[J].J4, 2009, 36(5): 945-950.

References

［1］Iyengar V, Chakrabarty K, Murray B T. Deterministic Built-in Pattern Generation for Sequential Circuits ［J］. Journal of Electronic Testing: Theory and Applications, 1999, 15(1-2): 97-115.
［2］Chandra A, Chakrabarty K. Test Data Compression for System-on-a-chip Using Golomb Codes ［C］//Proceedings of IEEE VLSI Test Symposium. Montreal: IEEE, 2000: 113-120.
［3］Jas A, Touba N A. Test Vector Decompression Via Cyclical Scan Chains and Its Application to Testing Core-based Design ［C］//Proceedings of IEEE International Test Conference. Washington: IEEE, 1998: 458-464.
［4］彭喜元, 俞洋. 基于变游程编码地测试数据压缩算法［J］. 电子学报, 2007, 35(2): 197-201.
Peng Xiyuan, Yu Yang. A Test Set Compression Algorithm Based on Variable-run-length Code ［J］. Acta Electronica Sinica, 2007, 35(2): 197-201.
［5］方建平, 郝跃. 一种有效的片上系统测试数据压缩算法［J］. 西安电子科技大学学报, 2006, 33(1): 1-5.
Fang Jianping, Hao Yue. Study of an Efficient SOC Test Vector Compression Scheme ［J］. Journal of Xidian University, 2006, 33(1): 1-5.
［6］Hellebrand S, Rajski J, Tarnick S. Built-In Test for Circuits with Scan Based on Reseeding of Multiple-polynomial Linear Feedback Shift Registers ［J］. IEEE Trans on Computers, 1995, 44(2): 1076-1088.
［7］Kim H S, Kim Y, Kang S. Test-decompression Mechanism Using a Variable-length Multiple-polynomial LFSR ［J］. IEEE Trans on Very Large Scale Integration Systems, 2003, 11(4): 687-690.
［8］Kim H S, Kang S. Increasing Encoding Efficiency of LFSR Reseeding-based Test Compression ［J］. IEEE Trans on Computer-aided Design of Integrated Circuits and Systems, 2006, 25(5): 913-917.
［9］Krishna C V, Touba Nur A. 3-Stage Variable Length Continuous-flow Scan Vector Decompression Scheme ［C］//Proceedings of IEEE VLSI Test Symposium. Napa Valley: IEEE, 2004: 79 - 86.
［10］Zhou B, Ye Y Z, Wang Y S. Simultaneous Reduction in Test Data Volume and Test Time for TRC-reseeding ［C］//Proceedings of ACM Great Lakes Symposium on VLSI. Stresa-Lago Maggiore: ACM, 2007: 49-54.
［11］Hartmann J, Kemnitz G. How to Do Weighted Random Testing for BIST ［C］//Proceedings of International Conference on Computer-aided Design. Santa Clara: ACM, 1993: 568-571.
［12］梁华国, 蒋翠云. 使用双重种子压缩的混合模式自测试［J］. 计算机研究与发展, 2004, 41(1): 214-220.
Liang Huaguo, Jiang Cuiyun. Mixed Mode BIST Using Bi-seed Compression ［J］. Journal of Computer Research and Development, 2004, 41(1): 214-220.
［13］Kalligeros E, Kaseridis D, Kavousianos X, et al. Reseeding-based Test Set Embedding with Reduced Test Sequences ［C］//Proceedings of IEEE International Symposium on Quality Electronic Design. San Jose: IEEE, 2005: 226-231.

[1]	WANG Yuekun;SUO Zhiyong;LI Zhenfang;ZHANG Jinqiang;ZHANG Qingjun. Improved CS imaging algorithm for the GEO-LEO BiSAR system [J]. Journal of Xidian University, 2018, 45(5): 50-56+196.
[2]	GUO Shuai;WANG Jun;CHEN Gang;WANG Jue. Method for multipath interference restraint of the reference channel in passive bistatic radar [J]. Journal of Xidian University, 2018, 45(3): 18-23.
[3]	CHEN Gang;WANG Jun;WANG Jue;GUO Shuai. Method of co-channel interference cancellation for the GSM based PBR [J]. Journal of Xidian University, 2017, 44(6): 37-42.
[4]	MENG Ziqiang;LI Yachao;XING Mengdao;BAO Zheng. Imaging method for the extended scene of missile-borne bistatic forward-looking SAR [J]. Journal of Xidian University, 2016, 43(3): 31-37.
[5]	ZHOU Yan;FENG Dazheng;ZHU Guohui. Clutter pre-filtered method applied in bistatic airborne radar [J]. J4, 2015, 42(5): 68-74.
[6]	LIU Baobao;ZHANG Junying;YUAN Xiguo;XU Cong;LIU Zhaowen. Angle estimation for bistatic MIMO radar in impulsive noise environments [J]. J4, 2015, 42(4): 182-187.
[7]	ZHANG Gege;WANG Jun;WU Riheng. Cyclostationary signal DOA estimation under complex environment [J]. J4, 2015, 42(1): 91-97.
[8]	CHEN Shichao;XING Mengdao;BAO Zheng. Focusing of highly-squinted bistatic SAR using the nonlinear CS algorithm for constant-offset configuration [J]. J4, 2014, 41(3): 1-7.
[9]	DANG Bo;LIAO Guisheng;LI Jun. Waveform de-correlation method in bistatic MIMO radars [J]. J4, 2014, 41(2): 32-36+78.
[10]	LIU Xin;ZHANG Linrang;LIU Nan. Ambiguity function of the ground-satellite bistatic SAR system [J]. J4, 2013, 40(4): 65-71.
[11]	ZHOU Song;YANG Lei;LI Yachao;XING Mengdao;BAO Zheng. Motion compensation approach for airborne bistatic SAR imaging [J]. J4, 2013, 40(3): 66-72+138.
[12]	CHEN Shichao;ZHANG Lei;LI Jian;XING Mengdao;BAO Zheng. Deramp based frequency scaling algorithm suitable for tandem bistatic SAR in the spotlight mode [J]. J4, 2013, 40(3): 20-26.
[13]	HE Wei;HOU Yuxing;XIONG Tao;XING Mengdao. Azimuth invariant bistatic SAR imaging using derivatives of an implicit function [J]. J4, 2013, 40(1): 100-104+140.
[14]	GUO Yiduo;ZHANG Yongshun;ZHANG Linrang;TONG Ningning. Fast target localization and the mutual coupling self-calibration algorithm for bistatic MIMO radar [J]. J4, 2012, 39(5): 66-71+90.
[15]	LIU Yuchun;WANG Jun;LI Hongwei. New method of deriving the spectrum for general bistatic SAR processing [J]. J4, 2012, 39(3): 72-79.

Design of the 2-dimensional test patten compression based on TRC-LFSR structure

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 1