US4450561A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and device for generating check bits protecting a data word
Assignee: International Business Machines Corp
•
Filing: 1982-03-16
•
Granted: 1984-05-22
•
Expires: 2002-03-16
Abstract
Abstract Each of the check bits of an ECC codeword is generated in parallel in a byte serial sequence to permit structuring of the ECC device so that it has general application. For this purpose a byte wide check bit generator is provided for each of the check bits. These check bit generators contain generalized gating logic controlled by stored data that is capable of passing any combination of the bits making up the byte. As each byte enters such a check bit generator, the data controlling the gating logic is changed to generate a partial sum of the check bit using only those data bits from that data byte designated by the H matrix on the ECC. The partial check bits are then accumulated modulo 2 to generate the check bit to be stored with the data bits.
Inventors
- 👤 Volkmar Gotze
- 👤 Gunther Potz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 10:33
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/19; G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
159 words
Generalized apparatus for generating check bits of an error correction code (ECC) protecting a data word comprising: means for dividing the data word into successive data bytes, N logic means each for combining in parallel any combination of the N bits in each successive byte to generate a partial sum of all ECC check bits for each successive byte, N program controlled gating means for selecting different combinations of bits out of the full data bytes to the N logic means, means for storing data for programming said N programmable gating means to each possible different combinations of bits for successive data bytes of the N logic means in accordance with the H matrix of the ECC code, means for modulo 2 summing all partial sums of each check bit to generate the check bit whereby the same apparatus may be used to generate check bits for a number of different combinations of data word lengths and ECC codes.
Claim 2
Dependent Claim
159 words
Generalized apparatus for generating check bits of an error correction code (ECC) protecting a data word comprising: means for dividing the data word into successive data bytes, N logic means each for combining in parallel any combination of the N bits in each successive byte to generate a partial sum of all ECC check bits for each successive byte, N program controlled gating means for selecting different combinations of bits out of the full data bytes to the N logic means, means for storing data for programming said N programmable gating means to each possible different combinations of bits for successive data bytes of the N logic means in accordance with the H matrix of the ECC code, means for modulo 2 summing all partial sums of each check bit to generate the check bit whereby the same apparatus may be used to generate check bits for a number of different combinations of data word lengths and ECC codes.
Claim 3
Dependent Claim
21 words
The apparatus, claimed in claim 1, wherein said programmable gating means, include separate means for simultaneous computation of all check bits.
Claim 4
Dependent Claim
29 words
The apparatus claimed in claim 1, wherein N program controlled gating means includes an AND circuit means controlled by said data for selecting data bits of a particular byte.
Claim 5
Independent Claim
170 words
A device for single error correction and double error detection of a data word protected by check bits, with an arrangement for generating check bits for a data word in accordance with the code matrix of an error correcting code (ECC) with an arrangement indicating type and location of the error comprising: a multiplexor means for the sequential arrangement of the individual data bytes of the data word, a programmed controlled gating circuit means for selecting any programmed combination of the data bits from the data bytes. generator means to generate a partial sum of each check bit for each individual data byte using the data bits in each individual data byte selected by the programmed controlled gating circuit means, an adder for the modulo 2 summing of the partial sums of each check bit to generate that check bit, and a code implementing logic control means for controlling of the gating circuit means of the individual check bytes in accordance with the H matrix of the ECC code used.
Claim 6
Independent Claim
170 words
A device for single error correction and double error detection of a data word protected by check bits, with an arrangement for generating check bits for a data word in accordance with the code matrix of an error correcting code (ECC) with an arrangement indicating type and location of the error comprising: a multiplexor means for the sequential arrangement of the individual data bytes of the data word, a programmed controlled gating circuit means for selecting any programmed combination of the data bits from the data bytes. generator means to generate a partial sum of each check bit for each individual data byte using the data bits in each individual data byte selected by the programmed controlled gating circuit means, an adder for the modulo 2 summing of the partial sums of each check bit to generate that check bit, and a code implementing logic control means for controlling of the gating circuit means of the individual check bytes in accordance with the H matrix of the ECC code used.
Claim 7
Dependent Claim
32 words
Device as claimed in claim 4, wherein the code implementing logic control means is a read-only storage connected by a bus to the gating circuit means for selecting the individual check bits.
Claim 8
Dependent Claim
40 words
Device as claimed in claim 4, wherein the gating circuit means comprises a series of AND gates each gate selecting or deselecting one bit of the byte in response to a single bit from the code implementing logic control means.
Claim 9
Dependent Claim
63 words
Device as claimed in claim 4, including a clock control means for receiving control signals for defining the data word width aid in response thereto supplying a number of clock pulses corresponding to the number of bytes of a data word for controlling said multiplexor means so that only those portions of a multiplexor means are enabled to which data bytes are applied.
Claim 10
Dependent Claim
68 words
Device as claimed in claim 6 wherein in that the code implementing logic includes means for receiving control signals for defining the number of bits per data byte, and in response thereto providing to the AND gates a number of gate control signals per clock period corresponding to this bit number so that only those AND gates of a series are enabled to which data bits are applied.
Claim 11
Dependent Claim
37 words
Device as claimed in claim 4, wherein said adders belonging to the individual check bits each comprise a flipflop with an Exclusive-OR gate in its feedback path with inputs of all flipflops connected to a common bus.
Claim 12
Dependent Claim
22 words
Device as claimed in claim 9, including storage means for storing together data words and generated check bits for the storage words.
Claim 13
Dependent Claim
30 words
Device as claimed in claim 10, wherein the outputs of all said flipflops are connected by a common bus to an error detecting and localizing logic in read-only storage form.
Claim 14
Dependent Claim
24 words
Device as claimed in claims 5 and 11, wherein the code implementing logic and the error detecting and localizing logic are personalizable semiconductor storages.
References Cited (Backward Citations)
US4312068A
Cited
US4160236A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-05-22 | 1987-11-21 | 1988-05-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-05-22 | 1991-11-21 | 1992-05-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-05-22 | 1995-11-21 | 1996-05-22 | $7700.00 | Window Closed / Lapsed |