A fast signature simulation technique for PPSFP simulators

This paper introduces a novel technique to speed up the simulation of multiple-input shift-register (MISR) signature computation. We explore the linear property of MISRs, which permits the use of a small look-up table to compute the signatures of MISR inputs independently. Two algorithms are proposed for modifying these signatures and combining them into a find signature. Experimental results show that the proposed signature compaction technique is faster than previous methods with very little extra memory required. The new scheme is designed to work in conjunction with the PPSFP fault simulators.