Minimizing the Number of Programming Steps for Diagnosis of Interconnect Faults in FPGAs

This paper presents a procedure to diagnose single faults in SRAM Based FPGAs. The procedure is non-adaptive and requires six programming steps to give the ex-act position and type of any single fault in a FPGA. It is proved that the number of programming steps required for the procedure is minimal for a non-adaptive procedure with the given interconnect model.