US4782487A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Memory test method and apparatus
Assignee: Digital Equipment Corp
•
Filing: 1987-05-15
•
Granted: 1988-11-01
•
Expires: 2007-05-15
Abstract
Abstract A method and apparatus for memory testing is described. A first pattern of data is written into the memory in a pseudo-random address sequence determined by an address generator. The first pattern is read from the memory and checked for any error. A second pattern that is the complement of the first pattern is written into the memory in a pseudo-random address sequence determined by the address generator. The second pattern is read from the memory and checked for any errors. A third pattern of data is written into the memory in the pseudo-random address sequence determined by the address generator. The third pattern of data has the effect of complementing respective check bits which are the same for the first pattern of data and the second pattern of data. The third pattern is read from memory and checked for any error.
Inventors
- 👤 Donald W. Smelser
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 13:34
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/06; G11; G11C; G11C29/00; G11C29/04; G11C29/08; G11C29/10; G11C29/12; G11C29/18; G11C29/20; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1008
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
157 words
A method for testing a memory comprising the steps of: writing a first pattern of data into the memory in a pseudo-random address sequence determined by an address generator; reading the first pattern from the memory; checking the first pattern for any error; writing a second pattern of data into the memory in the pseudo-random address sequence determined by the address generator, wherein the second pattern of data is the complement of the first pattern; reading the second pattern from the memory; checking the second pattern for any error; writing a third pattern of data into the memory in the pseudo-random address sequence determined by the address generator, wherein the third pattern has the effect of complementing respective check bits which are the same for the first pattern and the second pattern, and wherein check bits are associated with each data pattern; reading the third pattern from the memory; and checking the third pattern for any error.
Claim 2
Independent Claim
157 words
A method for testing a memory comprising the steps of: writing a first pattern of data into the memory in a pseudo-random address sequence determined by an address generator; reading the first pattern from the memory; checking the first pattern for any error; writing a second pattern of data into the memory in the pseudo-random address sequence determined by the address generator, wherein the second pattern of data is the complement of the first pattern; reading the second pattern from the memory; checking the second pattern for any error; writing a third pattern of data into the memory in the pseudo-random address sequence determined by the address generator, wherein the third pattern has the effect of complementing respective check bits which are the same for the first pattern and the second pattern, and wherein check bits are associated with each data pattern; reading the third pattern from the memory; and checking the third pattern for any error.
Claim 3
Dependent Claim
19 words
The method recited in claim 1, further comprising the step of indicating whether or not an error has occurred.
Claim 4
Dependent Claim
20 words
The method recited in claim 1, further comprising the step of storing the memory address at which an error occurs.
Claim 5
Dependent Claim
31 words
The method recited in claim 1, wherein the data comprises a plurality of data words, wherein each data word in generated in a pseudo-random data sequence determined by a data generator.
Claim 6
Dependent Claim
17 words
The method recited in claim 4, wherein each data word comprises 72 bits including 8 check bits.
Claim 7
Dependent Claim
39 words
The method recited in claim 1, wherein the writing of a first pattern of data into the memory occurs after a delay from the time power is first applied to the memory in order to avoid a power transient.
Claim 8
Independent Claim
563 words
A method for testing a memory comprising the steps of: generating a pseudo-random data sequence of first data words; generating sets of first check bits wherein a respective one of each of the sets of first check bits is generated from a respective one of each of the first data words; addressing the memory in a pseudo-random address sequence of memory addresses; writing into the memory the first data words and the sets of first check bits, wherein a respective one of each of the first data words and the set of first check bits generated from that respective one of the first data words is written at a respective one of each of the addresses in the pseudo-random address sequence so that a first pattern of the first data words is written in the memory; reading from the memory each of the first data words and each set of the first check bits; decoding each of the first data words and each set of the first check bits in order to detect the presence of an error; generating second data words by complementing each of the first data words read from the memory; generating sets of second check bits wherein a respective one of each of the sets of second check bits is generated from a respective one of each of the second data words; writing into the memory the first data words and sets of first check bits, wherein a respective one of each of the second data words and the set of second check bits generated from that respective one of the second data words is written at a respective one of each of the addresses in the pseudo-random address sequence so that a second pattern of second data words is written in the memory. reading from the memory each of the second data words and each set of the second check bits; decoding each of the second data words and each set of the second check bits in order to detect the presence of an error; generating third data words; generating sets of third check bits wherein a respective one of each of the sets of second check bits is generated from a respective one of each of the second data words and wherein each of the third data words is formed by complementing a subset of a respective one of each of the second data words so that the sets of third check bits are such that the bits of the third check bits that correspond in bit position to respective bits of the sets of the first and second check bits that are the same are the complements of those bits; writing into the memory the third data words and sets of third check bits, wherein a respective one of each of the third data words and the set of third check bits generated from that respective one of the third data words is written at a respective one of each of the addresses in the pseudo-random address sequence so that a third pattern of third data words is written in the memory; reading from the memory each of the third data words and each of set of the third check bits; and decoding each of the third data words and each set of the third check bits in order to detect the presence of an error.
Claim 9
Independent Claim
563 words
A method for testing a memory comprising the steps of: generating a pseudo-random data sequence of first data words; generating sets of first check bits wherein a respective one of each of the sets of first check bits is generated from a respective one of each of the first data words; addressing the memory in a pseudo-random address sequence of memory addresses; writing into the memory the first data words and the sets of first check bits, wherein a respective one of each of the first data words and the set of first check bits generated from that respective one of the first data words is written at a respective one of each of the addresses in the pseudo-random address sequence so that a first pattern of the first data words is written in the memory; reading from the memory each of the first data words and each set of the first check bits; decoding each of the first data words and each set of the first check bits in order to detect the presence of an error; generating second data words by complementing each of the first data words read from the memory; generating sets of second check bits wherein a respective one of each of the sets of second check bits is generated from a respective one of each of the second data words; writing into the memory the first data words and sets of first check bits, wherein a respective one of each of the second data words and the set of second check bits generated from that respective one of the second data words is written at a respective one of each of the addresses in the pseudo-random address sequence so that a second pattern of second data words is written in the memory. reading from the memory each of the second data words and each set of the second check bits; decoding each of the second data words and each set of the second check bits in order to detect the presence of an error; generating third data words; generating sets of third check bits wherein a respective one of each of the sets of second check bits is generated from a respective one of each of the second data words and wherein each of the third data words is formed by complementing a subset of a respective one of each of the second data words so that the sets of third check bits are such that the bits of the third check bits that correspond in bit position to respective bits of the sets of the first and second check bits that are the same are the complements of those bits; writing into the memory the third data words and sets of third check bits, wherein a respective one of each of the third data words and the set of third check bits generated from that respective one of the third data words is written at a respective one of each of the addresses in the pseudo-random address sequence so that a third pattern of third data words is written in the memory; reading from the memory each of the third data words and each of set of the third check bits; and decoding each of the third data words and each set of the third check bits in order to detect the presence of an error.
Claim 10
Dependent Claim
19 words
The method recited in claim 7, further comprising the step of indicating whether or not an error has occurred.
Claim 11
Dependent Claim
19 words
The method recited in claim 7, further comprising the step of storing the address at which an error occurs.
Claim 12
Dependent Claim
37 words
The method recited in claim 7, wherein the first, second and third data words are comprised of 64 bits respectively and wherein each set of the first, second and third check bits is comprised of 8 bits.
Claim 13
Dependent Claim
44 words
The method recited in claim 7, wherein the writing into memory of the first data words and the sets of first check bits occurs after a delay from the time power is first applied to the memory in order to avoid a power transient.
Claim 14
Independent Claim
172 words
An apparatus for testing a memory comprising: means for writing a first pattern of data into the memory in a pseudo-random address sequence determined by an address generator; means for reading the first pattern from the memory; means for checking the first pattern for any error; means for writing a second pattern of data into the memory in the pseudo-random address sequence determined by the address generator, wherein the second pattern of data is the complement of the first pattern; means for reading the second pattern from the memory; means for checking the second pattern for any error; means for writing a third pattern of data into the memory in the pseudo-random address sequence determined by the address generator, wherein the third pattern has the effect of complementing respective check bits which are the same for the first pattern and the second pattern, and wherein check bits are associated with each data pattern; means for reading the third pattern from the memory; and means for checking the third pattern for any error.
Claim 15
Independent Claim
172 words
An apparatus for testing a memory comprising: means for writing a first pattern of data into the memory in a pseudo-random address sequence determined by an address generator; means for reading the first pattern from the memory; means for checking the first pattern for any error; means for writing a second pattern of data into the memory in the pseudo-random address sequence determined by the address generator, wherein the second pattern of data is the complement of the first pattern; means for reading the second pattern from the memory; means for checking the second pattern for any error; means for writing a third pattern of data into the memory in the pseudo-random address sequence determined by the address generator, wherein the third pattern has the effect of complementing respective check bits which are the same for the first pattern and the second pattern, and wherein check bits are associated with each data pattern; means for reading the third pattern from the memory; and means for checking the third pattern for any error.
Claim 16
Dependent Claim
18 words
The apparatus recited in claim 12, further comprising means for indicating whether or not an error has occurred.
Claim 17
Dependent Claim
19 words
The apparatus recited in claim 12, further comprising means for storing the memory address at which an error occurs.
Claim 18
Dependent Claim
31 words
The apparatus recited in claim 12, wherein the data comprises a plurality of data words, wherein each data word is generated in a pseudo-random data sequence determined by a data generator.
Claim 19
Dependent Claim
16 words
The apparatus recited in claim 15, wherein the data generator is a linear feedback shift register.
Claim 20
Dependent Claim
30 words
The apparatus recited in claim 12, wherein the address generator is a linear feedback shift register that can address a memory address zero as part of a pseudo-random address sequence.
Claim 21
Dependent Claim
17 words
The apparatus recited in claim 12, wherein each data word comprises 72 bits including 8 check bits.
Claim 22
Dependent Claim
37 words
The apparatus recited in claim 12, further comprising means for delaying the writing of a first pattern of data into the memory after power is first applied to the memory in order to avoid a power transient.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-11-01 | 1992-05-02 | 1992-11-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-11-01 | 1996-05-02 | 1996-11-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-11-01 | 2000-05-02 | 2000-11-01 | $7700.00 | Window Closed / Lapsed |