NPSFs를 고려한 수정된 March 알고리즘

Abstract

The original March algorithms cannot detect CMOS ADOFstAddress Decoder Open Faults) which requires separate deterministic test patterns Modified March algorithm using DOFtDegree of Freedom) was suggested to detect these faults in addition to conventional stuck faults. This paper augments the modified march test to further capture NPSFs(Neighborhood Pattern Sensitive Faults). Complete CA(Cellular Automata) is used for address generation and R I—LFSRs(Randomly Inversed LFSRs) for data generation A new modified March algorithm can detect SAF, CF,TF, CMOS ADOFs, and part of NPSFs. Time complexity of this algorithm is still Otn)