March-based RAM diagnosis algorithms for stuck-at and coupling faults

Jin Fu Li, Kuo Liang Cheng, Chih Tsun Huang, Cheng Wen Wu

Research output: Contribution to journalConference articlepeer-review

55 Scopus citations


Diagnosis technique plays a key role during the rapid development of the semiconductor memories, for catching the design and manufacturing failures and improving the overall yield and quality. Investigation on efficient diagnosis algorithms is very important due to the expensive and complex fault/failure analysis process. We propose March-based RAM diagnosis algorithms which not only locate faulty cells but also identify their types. The diagnosis complexity is O(17N) and O((17 + 10B)N) for bit-oriented and word-oriented diagnosis algorithms, respectively, where N represents the address number and B is the data width. Using the proposed algorithms, stuck-at faults, state coupling faults, idempotent coupling faults and inversion coupling faults can be distinguished. Furthermore, the coupled and coupling cells can be located in the memory array. Our word-oriented diagnosis algorithm can distinguish all of the inter-word and intra-word coupling faults, and locate the coupling cells of the intra-word inversion and idempotent coupling faults. With additional 2B - 1 operations, the algorithm can further locate the intra-word state coupling faults. With improved diagnostic resolution and test time, the proposed algorithms facilitate the development and manufacturing of semiconductor memories.

Original languageEnglish
Pages (from-to)758-767
Number of pages10
JournalProceedings - International Test Conference
StatePublished - 2001
EventInternational Test Conference 2001 Proceedings - Baltimore, MD, United States
Duration: 30 Oct 20011 Nov 2001


Dive into the research topics of 'March-based RAM diagnosis algorithms for stuck-at and coupling faults'. Together they form a unique fingerprint.

Cite this