Fault Diagnosis for RAMs Using Walsh Spectrum

Atsumu ISENO  Yukihiro IGUCHI  Tsutomu SASAO  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E87-D   No.3   pp.592-600
Publication Date: 2004/03/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Test and Verification of VLSI)
Category: Memory Testing
Keyword: 
memory test,  diagnosis,  BIST,  fail-bitmap,  Walsh spectrum,  

Full Text: PDF(717.5KB)>>
Buy this Article




Summary: 
In this paper, we show a method to locate a single stuck-at fault of a random access memory (RAM). From the fail-bitmaps of the RAM, we obtain their Walsh spectrum. For a single stuck-at fault, we show that the fault can be identified and located by using only the 0-th and 1-st coefficients of the spectrum. We also show a circuit to compute these coefficients. The computation time is O(2n), where n is the number of bits in the address of the RAM. The computation time is much shorter than one that uses a logic minimization method.