Row/column pattern sensitive fault detection in RAMs via built-in self-test
- 7 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Row-pattern-sensitive and column-pattern-sensitive faults in random-access memories (RAMs) are the class of faults in which the contents of a cell are assumed to be sensitive to the contents of the row and column containing the cell. Although the existence of such faults has been argued in the literature, tests to detect such faults have been proposed. The authors formally define a fault model based on the row and column pattern sensitivity. They establish a lower bound on the length of a test sequence required to detect such faults and propose algorithms that generate test sequences of the required length. Although the length of the test sequence is O(N/sup 3/2/), where N is the number of bits in the RAM, the authors believe that the algorithm can be used to test RAMs in built-in self-test environments.<>Keywords
This publication has 14 references indexed in Scilit:
- Test Pattern Generation for API Faults in RAMIEEE Transactions on Computers, 1985
- Testable design of large random access memoriesIntegration, 1984
- Functional Testing of Semiconductor Random Access MemoriesACM Computing Surveys, 1983
- A March Test for Functional Faults in Semiconductor Random Access MemoriesIEEE Transactions on Computers, 1981
- A Graph Model for Pattern-Sensitive Faults in Random Access MemoriesIEEE Transactions on Computers, 1981
- Test Procedures for a Class of Pattern-Sensitive Faults in Semiconductor Random-Access MemoriesIEEE Transactions on Computers, 1980
- Testing Memories for Single-Cell Pattern-Sensitive FaultsIEEE Transactions on Computers, 1980
- Efficient Algorithms for Testing Semiconductor Random-Access MemoriesIEEE Transactions on Computers, 1978
- An Optimal Algorithm for Testing Stuck-at Faults in Random Access MemoriesIEEE Transactions on Computers, 1977
- Selecting Test Patterns for 4K RAMSIEEE Transactions on Manufacturing Technology, 1977