A novel approach to designing aliasing-free space compactors based on switching theory formulation

Abstract

This paper suggests a novel approach to designing zero-aliasing space compactors utilizing switching theory concepts of Hamming distance, sequence weights, cover table and frequency ordering, together with concept of Nth order missed error probability estimates under stochastic dependence of line errors for detectable single stuck line faults of the CUT. The advantages of aliasing-free space compaction over earlier techniques are evidently clear-zero-aliasing is achieved without any modifications of the CUT, the area overhead and signal propagation delay are relatively less compared to conventional parity tree linear compactors, and the approach used works equally well with both deterministic and pseudorandom test sets.