On-line error detection in multiplexor based FPGAs

In this paper we introduce a new method for incorporating on-line error detection capabilities in multiplexor based FPGAs. The advantages, with respect to traditional off-line testing are that there is no need to determine test vectors and no need for storage of the test vectors and correct output responses. We have shown that all single faults in the circuit are detectable using our method. Furthermore, faults in the implementation of the functionality of the circuit can be distinguished from faults in the test circuitry. We have also discussed the detection of multiple faults under two fault models-multiple fault single module (MFSM) and single fault multiple module (SFMM) and analyzed the conditions under which faults can be detected using these models.