Skip to main content

A Hamming Distance Based Test Pattern Generator With Improved Fault Coverage

Dhiraj Pradhan, D. Kagaris , A Hamming Distance Based Test Pattern Generator With Improved Fault Coverage. IEEE International On-Line Testing Symposium. June 2005. PDF, 130 Kbytes.

Abstract

This paper proposes a new test pattern generator (TPG) which is an enhancement of GLFSR (Galois LFSR). This design is based on certain nonybinary error detecting codes, formulated over an extension field of GF(2δ), δ > 1. The resulting generator provides a guaranteed Hamming distance between successive test patterns, resulting in shorter test lengths. As an additional advantage, the proposed TPG has the intrinsic ability to detect 1ybit errors in the TPG itself. Detailed design methodology and experimental results are presented. The results presented here also have implications in algebraic coding theory in that they may lead to new coding techniques for test pattern generation.

Bibtex entry.

Contact details

Publication Admin