A Multi-dimensional Pattern Run-Length Method for Test Data Compression

Abstract

This paper presents a run-length-based compression method considering dimensions of pattern information. Information such as pattern length and number of pattern runs is encoded to denote the compression status. The decoder is simple and requires very low hardware overhead. Significant improvements are experimentally demonstrated on larger ISCAS'89 benchmarks.

An Internal Pattern Run-Length Methodology for Slice Encoding

“…A block merging (BM) technique [16] was proposed by El-Maleh in which runs of fixed-length blocks are encoded, and only the merged blocks and number of blocks merged are recorded. In [17], the method of multidimensional pattern runlength compression (MD-PRC) is proposed where multiple pattern information is considered for compressing runs of variable-length patterns.…”