基于PTIDR编码的测试数据压缩算法

为减少测试数据存储量,提出一种有效的新型测试数据压缩编码--PTIDR编码,并构建了基于该编码的压缩/解压缩方案.PTIDR编码能够取得比FDR,EFDR, Alternating FDR等编码更高的压缩率,其解码器也较简单、易实现,且能有效地降低硬件开销.与Selective Huffman, CDCR编码相比,PTIDR编码能够得到较高的压缩率面积开销比.特别地,在差分测试集中0的概率满足p≥0.7610时,PTIDR编码能取得比FDR编码更高的压缩率,从而降低芯片测试成本.

A Test Set Compression Algorithm Based on PTIDR Code

We present a new test data compression and decompression architecture based on a novel and efficient code, named PTIDR code. The proposed approach can acquire better compression efficiency than that of FDR (frequency-directed run-length), EFDR (extended FDR), alternating FDR etc. The decoder of PTIDR is also simpler, easier to realize and needs less hardware consumption. Compared with algorithms such as selective Huffman and CDCR (combining dictionary coding and LFSR reseeding), PTIDR can acquire higher CR?AR (ratio of compression ratio and area ratio). Especially, when the probability of 0s in the difference test set is greater than or equal to 0.7610, it can acquire better compression efficiency than FDR code, and thus, reducing the test cost of the chip.