期刊
IEEE TRANSACTIONS ON COMPUTERS
卷 52, 期 8, 页码 1076-1088出版社
IEEE COMPUTER SOC
DOI: 10.1109/TC.2003.1223641
关键词
automatic test equipment (ATE); decompression architecture; embedded core testing; precomputed test sets; test set encoding; system-on-a-chip test; variable-to-variable-length codes
Test data compression and test resource partitioning (TRIP) are necessary to reduce the volume of test data for system-on-a-chip designs. We present a new class of variable-to-variable-length compression codes that are designed using distributions of the runs of Os in typical test sequences. We refer to these as frequency-directed run-length (FDR) codes. We present experimental results for ISCAS 89 benchmark circuits and two IBM production circuits to show that FDR codes are extremely effective for test data compression and TRP. We derive upper and lower bounds on the compression expected for some generic parameters of the test sequences. These bounds are especially tight when the number of runs is small, thereby showing that FDR codes are robust, i.e., they are insensitive to variations in the input data stream. In order to highlight the inherent superiority of FDR codes, we present a probabilistic analysis of data compression for a memoryless data source. Finally, we derive entropy bounds for the benchmark test sets and show that the compression obtained using FDR codes is close to the entropy bounds.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据