US4872172A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Parity regeneration self-checking
Assignee: Hewlett Packard Development Co LP
•
Filing: 1987-11-30
•
Granted: 1989-10-03
•
Expires: 2007-11-30
Abstract
Abstract A parity regeneration and self-check technique is used for detecting and locating errors in data communicated to, through, and from a digital subsystem. The invention utilizes a parity check associated with a data input of the subsystem, regenerating parity for data communicated from an output of the subsystem, checking the regenerated parity and comparing that check with other checks.
Inventors
- 👤 Martin W. Sanner
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 10:56
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
274 words
In a digital system of the type having storage means for temporarily storing multi-bit data words received by the digital system, output means coupled to an output bus for applying multi-bit data words thereat, and combinatorial logic means for receiving the multi-bit data words from the storage means, the multi-bit data words having N bits of data and M bitts of checking code, apparatus for checking the integrity of the multi-bit data words and to isolate points of data word corruption, the apparatus comprising: first circuit means coupled to the buffer means for checking the multi-bit data words communicated therefrom, using the M bits of checking code, to produce therefrom a first error signal indicative of data word corruption occurring upstream of the first circuit means; code generating means for receiving the N bits of data of the multi-bit data words from the combinatorial logic means to produce therefrom M bits of regenerated checking code that is communicated to the output means; second circuit means coupled to the output bus for checking the multi-bit data words communicated therefrom, using the M bits of regenerated checking code, to produce therefrom a second error signal indicative of data word corruption occurring between the combinatorial logic means and the output bus; and third circuit means coupled to receive the first error signal, and to receive and compare the M bits of checking code from the combinatorial logic means and the M bits of regenerated checkingn code from the output bus to produce therefrom, in absence of the first error signal, a third error signal indicative of data word corruption occurring between buffer means and the output means.
Claim 2
Dependent Claim
274 words
In a digital system of the type having storage means for temporarily storing multi-bit data words received by the digital system, output means coupled to an output bus for applying multi-bit data words thereat, and combinatorial logic means for receiving the multi-bit data words from the storage means, the multi-bit data words having N bits of data and M bitts of checking code, apparatus for checking the integrity of the multi-bit data words and to isolate points of data word corruption, the apparatus comprising: first circuit means coupled to the buffer means for checking the multi-bit data words communicated therefrom, using the M bits of checking code, to produce therefrom a first error signal indicative of data word corruption occurring upstream of the first circuit means; code generating means for receiving the N bits of data of the multi-bit data words from the combinatorial logic means to produce therefrom M bits of regenerated checking code that is communicated to the output means; second circuit means coupled to the output bus for checking the multi-bit data words communicated therefrom, using the M bits of regenerated checking code, to produce therefrom a second error signal indicative of data word corruption occurring between the combinatorial logic means and the output bus; and third circuit means coupled to receive the first error signal, and to receive and compare the M bits of checking code from the combinatorial logic means and the M bits of regenerated checkingn code from the output bus to produce therefrom, in absence of the first error signal, a third error signal indicative of data word corruption occurring between buffer means and the output means.
Claim 3
Dependent Claim
8 words
The digital system of claim 1, wherein M=1.
Claim 4
Dependent Claim
29 words
The digital system of claim 1, wherein the first and the second circuit means are each operable to perform parity checks on the multi-bit data words received by each.
Claim 5
Dependent Claim
8 words
The digital system of claim 2, wherein M=1.
Claim 6
Dependent Claim
22 words
The digital system of claim 1, including latch means coupled to the first circuit means for temporarily storing the first error signal.
Claim 7
Dependent Claim
24 words
The digital system of claim 1, wherein the M bits of checking code and the M bits of regenerated checking code are parity bits.
Claim 8
Dependent Claim
288 words
In a digital system of the type having storage means for temporarily storing multi-bit data words received by the digital system, output means coupled to an output bus for applying multi-bit data words thereat, and combinatorial logic means for receiving the multi-bit data words from the storage means, the multi-bit data words having N bits of data and M bits of checking code, apparatus for checking the integrity of the multi-bit data words and to isolate points of data word corruption, the apparatus comprising: first circuit means coupled to the buffer means for checking the multi-bit data words communicated therefrom, using the M bits of ochecking code, to produce therefrom a first error signal indicative of data word corruption occurring upstream of the first circuit means; latch means coupled to the first circuit means for temporarily storing the first error signal; code generating means for receiving the N bits of data of the multi-bit data words from the combinatorial logic means to produce therefrom M bits of regenerated checking code that is communicated to the output means; second circuit means coupled to the output bus for checking the multi-bit data words communicated therefrom, using the M bits of regenerated checking code, to produce therefrom a second erroro signal indicative of data word corruption occurring between the combinatorial logic means and the output bus; and third circuit means coupled to the latch means to receive the temporarily stored first error signal for receiving and comparing the M bits of checking code and the M bits of regenerated checking code to produce therefrom, in absence of the temporarily stored first error signal, a third error signal indicative of data word corruption occurring between the buffer means and the output means.
Claim 9
Dependent Claim
288 words
In a digital system of the type having storage means for temporarily storing multi-bit data words received by the digital system, output means coupled to an output bus for applying multi-bit data words thereat, and combinatorial logic means for receiving the multi-bit data words from the storage means, the multi-bit data words having N bits of data and M bits of checking code, apparatus for checking the integrity of the multi-bit data words and to isolate points of data word corruption, the apparatus comprising: first circuit means coupled to the buffer means for checking the multi-bit data words communicated therefrom, using the M bits of ochecking code, to produce therefrom a first error signal indicative of data word corruption occurring upstream of the first circuit means; latch means coupled to the first circuit means for temporarily storing the first error signal; code generating means for receiving the N bits of data of the multi-bit data words from the combinatorial logic means to produce therefrom M bits of regenerated checking code that is communicated to the output means; second circuit means coupled to the output bus for checking the multi-bit data words communicated therefrom, using the M bits of regenerated checking code, to produce therefrom a second erroro signal indicative of data word corruption occurring between the combinatorial logic means and the output bus; and third circuit means coupled to the latch means to receive the temporarily stored first error signal for receiving and comparing the M bits of checking code and the M bits of regenerated checking code to produce therefrom, in absence of the temporarily stored first error signal, a third error signal indicative of data word corruption occurring between the buffer means and the output means.
Claim 10
Dependent Claim
29 words
The digital system of claim 7, wherein the first and the second circuit means are each operable to perform parity checks on the multi-bit data words received by each.
Claim 11
Dependent Claim
8 words
The digital system of claim 7, wherein M=1.
Claim 12
Dependent Claim
29 words
The digital system of claim 9, wherein the first and the second circuit means are each operable to perform parity checks on the multi-bit data words received by each.
Claim 13
Dependent Claim
24 words
The digital system of claim 7, wherein the M bits of checking code and the M bits of regenerated checking code are parity bits.
Claim 14
Dependent Claim
12 words
A digital system according to claim 6 or 11, in which M=1.
Claim 15
Dependent Claim
17 words
A digital system as in any one of claims 3-1, 5, 7-8, or 10, in which M=1.
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) | 1992-10-02 | 1993-04-03 | 1993-10-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-10-02 | 1997-04-03 | 1997-10-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-10-02 | 2001-04-03 | 2001-10-03 | $7700.00 | Window Closed / Lapsed |