A Novel Dictionary-Based Method for Test Data Compression Using Heuristic Algorithm

被引：0

作者：

Wu, Diancheng ^{[1
]}

Li, Jiarui ^{[1
]}

Wang, Leiou ^{[1
]}

Wang, Donghui ^{[1
]}

Hao, Chengpeng ^{[1
]}

机构：

[1] Chinese Acad Sci, Inst Acoust, Beijing 100190, Peoples R China

来源：

IEICE TRANSACTIONS ON ELECTRONICS | 2016年 / E99C卷 / 06期

关键词：

automatic test equipment; test data compression; heuristic algorithm; maximum clique problem; dictionary-based compression; ENTRIES;

D O I：

10.1587/transele.E99.C.730

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This paper presents a novel data compression method for testing integrated circuits within the selective dictionary coding framework. Due to the inverse value of dictionary indices made use of for the compatibility analysis with the heuristic algorithm utilized to solve the maximum clique problem, the method can obtain a higher compression ratio than existing ones.

引用

页码：730 / 733

页数：4

共 8 条

[1] Test Data Compression Using Efficient Bitmask and Dictionary Selection Methods [J].

Basu, Kanad ;

Mishra, Prabhat .

IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2010, 18 (09) :1277-1286

[2] Test set compaction algorithms for combinational circuits [J].

Hamzaoglu, I ;

Patel, JH .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2000, 19 (08) :957-963

[3] Test data compression based on variable-to-variable Huffman encoding with codeword reusability [J].

Kavousianos, Xrysovalantis ;

Kalligeros, Emmanouil ;

Nikolos, Dimitris .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2008, 27 (07) :1333-1338

[4] Test data compression using dictionaries with selective entries and fixed-length indices [J].

Li, L ;

Chakrabarty, K ;

Touba, NA .

ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2003, 8 (04) :470-490

[5]

Sismanoglou P., 2011, 2011 18th IEEE International Conference on Electronics, Circuits and Systems (ICECS 2011), P538, DOI 10.1109/ICECS.2011.6122331

[6] Input Test Data Compression Based on the Reuse of Parts of Dictionary Entries: Static and Dynamic Approaches [J].

Sismanoglou, Panagiotis ;

Nikolos, Dimitris .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2013, 32 (11) :1762-1775

[7] Survey of test vector compression techniques [J].

Touba, Nur A. .

IEEE DESIGN & TEST OF COMPUTERS, 2006, 23 (04) :294-303

[8]

Würtenberger A, 2004, INT TEST CONF P, P926

← 1 →