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

Diancheng WU; Jiarui LI; Leiou WANG; Donghui WANG; Chengpeng HAO

doi:10.1587/transele.E99.C.730

Regular Section

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

Diancheng WU, Jiarui LI, Leiou WANG, Donghui WANG, Chengpeng HAO

Author information

Keywords: automatic test equipment, test data compression, heuristic algorithm, maximum clique problem, dictionary-based compression

JOURNAL RESTRICTED ACCESS

2016 Volume E99.C Issue 6 Pages 730-733

DOI https://doi.org/10.1587/transele.E99.C.730

Details

Abstract

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.

Corresponding author

Register with J-STAGE for free!