Patent US4996690A successfully refreshed from Google Patents.
US4996690A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Write operation with gating capability
Assignee: HI/FN Inc
•
Filing: 1988-08-26
•
Granted: 1991-02-26
•
Expires: 2008-08-26
Abstract
Abstract An apparatus and/or method for generating parity digits of digital information (data) in a digital communication system is disclosed. The communication system (8) is for transferring a plurality of data intervals from an originating data source (12) to a data sink (13). Each data interval comprises one or more blocks of data and each block contains one or more bytes of data. The communication system (8) includes a temporary storage means (24) for holding the data for a limited period. Included are means for transferring (14, 40) one or more data intervals from the data source (12) to the temporary storage means (24) and means for transferring (22, 40) one of the data intervals from the temporary storage means (24) to the data sink (13) including means for calculating (72) error correcting code words associated with each data interval and means for storing (16) the error correcting code words for further processing. A gating means (18, 64) is provided for halting further transfer of the data intervals between the temporary storage means (24) and the data sink (13). The gating means (18, 64) further includes means for sending the stored code words from the means for storing (16) to the data sink (13).
Inventors
- 👤 Glen A. George
- 👤 Douglas L. Whiting
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 02:03
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1833; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
260 words
A method for generating parity digits of digital information (data) in a digital communication system, said communication system for transferring a plurality of intervals of said data from an originating data source to a data sink, each said data interval comprising one or more blocks of said data and each said block comprising one or more bytes of said data, said communication system including a data transfer bus for transferring said data intervals to and from said data source to and from a temporary storage means for holding said data intervals for a limited period, said temporary memory means located between said data source and said data sink, and said data transfer bus for transferring said data to and from said temporary storage means to and from said data sink, said method comprising the steps of: transferring one or more of said data intervals from said data source to said temporary storage means over said data transfer bus and storing said one or more data intervals in said temporary storage means, transferring one of said data intervals from said temporary storage means to said data sink over said data transfer bus, during said transfer of said data interval to said data sink, calculating said parity digits associated with said data interval and storing said parity digits for further processing, gating said data transfer bus to halt any further transfers of said data intervals between said temporary storage means and said data sink, and during said gating, sending said stored parity digits over said data transfer bus to said data sink.
Claim 2
Independent Claim
260 words
A method for generating parity digits of digital information (data) in a digital communication system, said communication system for transferring a plurality of intervals of said data from an originating data source to a data sink, each said data interval comprising one or more blocks of said data and each said block comprising one or more bytes of said data, said communication system including a data transfer bus for transferring said data intervals to and from said data source to and from a temporary storage means for holding said data intervals for a limited period, said temporary memory means located between said data source and said data sink, and said data transfer bus for transferring said data to and from said temporary storage means to and from said data sink, said method comprising the steps of: transferring one or more of said data intervals from said data source to said temporary storage means over said data transfer bus and storing said one or more data intervals in said temporary storage means, transferring one of said data intervals from said temporary storage means to said data sink over said data transfer bus, during said transfer of said data interval to said data sink, calculating said parity digits associated with said data interval and storing said parity digits for further processing, gating said data transfer bus to halt any further transfers of said data intervals between said temporary storage means and said data sink, and during said gating, sending said stored parity digits over said data transfer bus to said data sink.
Claim 3
Dependent Claim
58 words
The method of claim 1 wherein said data interval comprises one or more columns and each said data interval column comprising one or more bytes of said data and each said byte being from a different block of said data interval, whereby each said data interval column and said associated parity digits form an error correction code word.
Claim 4
Dependent Claim
29 words
The method of claim 2 wherein said step for calculating said parity digits further includes the step of calculating said parity digits for each column of said data interval.
Claim 5
Dependent Claim
38 words
The method of claim 3, wherein said step of calculating further includes the step of calculating an intermediate resultant parity digit for each said byte of data after said byte of data is transferred to said data sink.
Claim 6
Dependent Claim
40 words
The method of claim 3 wherein said step of calculating further includes the step of calculating one or more intermediate resultant parity digits for each said block of data after said block of data is transferred to said data sink.
Claim 7
Dependent Claim
35 words
The method of claim 3 wherein said step of calculating further includes the step of calculating a plurality of parity digits for said data interval after said data interval is transferred to said data sink.
Claim 8
Dependent Claim
32 words
The method of claim 1 wherein said step of sending said stored parity digits to said data sink is operative only after said step of transferring said data to said data sink.
Claim 9
Dependent Claim
67 words
The method of claim 1 wherein said step for calculating said parity digits associated with said data interval further includes the steps of: generating one or more finite field tables for efficiently performing finite field arithmatic operations, storing said one or more finite field tables in said temporary storage means, and referencing said stored finite field tables for calculating said parity digits associated with said data interval.
Claim 10
Independent Claim
223 words
An apparatus for generating parity digits of digital information (data) in a digital communication system, said communication system for transferring a plurality of intervals of said data from an originating data source to a data sink, each said data interval comprising one or more blocks of said data and each said block comprising one or more bytes of said data, said communication system including a temporary storage means for holding said data intervals for a limited period and said temporary memory means located between said data source and said data sink, said apparatus comprising: transfer bus means for transferring one or more of said data intervals from said data source to said temporary storage means and said transfer bus means for transferring said data intervals from said temporary storage means to said data sink, said transfer bus means coupled to means for calculating said parity digits associated with said data intervals, said means for calculating operative concurrently with said transfer of said data intervals to said data sink and said calculating means coupled to means for storing said parity digits for further processing, gating means for halting any further transfers of said data intervals between said temporary storage means and said data sink, and means for sending said stored parity digits over said means for transferring said data interval to said data sink.
Claim 11
Independent Claim
223 words
An apparatus for generating parity digits of digital information (data) in a digital communication system, said communication system for transferring a plurality of intervals of said data from an originating data source to a data sink, each said data interval comprising one or more blocks of said data and each said block comprising one or more bytes of said data, said communication system including a temporary storage means for holding said data intervals for a limited period and said temporary memory means located between said data source and said data sink, said apparatus comprising: transfer bus means for transferring one or more of said data intervals from said data source to said temporary storage means and said transfer bus means for transferring said data intervals from said temporary storage means to said data sink, said transfer bus means coupled to means for calculating said parity digits associated with said data intervals, said means for calculating operative concurrently with said transfer of said data intervals to said data sink and said calculating means coupled to means for storing said parity digits for further processing, gating means for halting any further transfers of said data intervals between said temporary storage means and said data sink, and means for sending said stored parity digits over said means for transferring said data interval to said data sink.
Claim 12
Dependent Claim
58 words
The apparatus of claim 9 wherein said data interval comprises one or more columns and each said data interval column comprises one or more bytes of said data and each said byte being from a different block of said data interval whereby each said data interval column and said associated parity digits form an error correction code word.
Claim 13
Dependent Claim
28 words
The apparatus of claim 10 wherein said means for calculating said parity digits further includes means for calculating said parity digits for each column of said data interval.
Claim 14
Dependent Claim
38 words
The apparatus of claim 11 wherein said means for calculating further includes means for calculating an intermediate resultant parity digit for each said byte of data after each said byte of data is transferred to said data sink.
Claim 15
Dependent Claim
40 words
The apparatus of claim 11 wherein said means for calculating further includes means for calculating one or more intermediate resultant parity digits for each said block of data after each said block of data is transferred to said data sink.
Claim 16
Dependent Claim
34 words
The method of claim 11 wherein said means for calculating further includes means for calculating a plurality of parity digits for said data interval after said data interval is transferred to said data sink.
Claim 17
Dependent Claim
32 words
The method of claim 9 wherein said means for sending said stored parity digits to said data sink is operative only after said means for transferring said data to said data sink.
Claim 18
Dependent Claim
70 words
The apparatus of claim 9 wherein said means for calculating said parity digits associated with said data interval further includes: means for generating one or more finite field tables for efficiently performing finite field arithmatic operations, means for storing said one or more finite field tables in said temporary storage means, and means for referencing said stored finite field tables for calculating said parity digits associated with said data interval.
Claim 19
Independent Claim
172 words
A method for providing error correcting code words to a digital communication system, said digital communication system for transferring digital information from an originating data source to a data sink, said digital communication system including a data transfer bus for transferring said digital information from said data source to said data sink, said method comprising the steps of: transferring said digital information from said data source to said data sink, during said transfer of said digital information, simultaneously calculating said error correcting code words associated with said transferred digital information, after said calculation of said error correcting code words, and while said transfer of digital information occurs temporarily storing only said error correcting code words for further processing, temporarily gating said data transfer bus of said digital communication system for halting further transfers of said digital information between said data source and data sink, and sending only said stored error correcting code words associated with said transferred digital information to said data sink after gating said further transfers of said digital information.
Claim 20
Independent Claim
172 words
A method for providing error correcting code words to a digital communication system, said digital communication system for transferring digital information from an originating data source to a data sink, said digital communication system including a data transfer bus for transferring said digital information from said data source to said data sink, said method comprising the steps of: transferring said digital information from said data source to said data sink, during said transfer of said digital information, simultaneously calculating said error correcting code words associated with said transferred digital information, after said calculation of said error correcting code words, and while said transfer of digital information occurs temporarily storing only said error correcting code words for further processing, temporarily gating said data transfer bus of said digital communication system for halting further transfers of said digital information between said data source and data sink, and sending only said stored error correcting code words associated with said transferred digital information to said data sink after gating said further transfers of said digital information.
Claim 21
Independent Claim
183 words
An apparatus for providing error correcting code words to a digital communication system, said digital communication system for transferring digital information from an originating data source to a data sink, said digital communication system including a data transfer bus for transferring said digital information from said data source to said data sink, said apparatus comprising: means for calculating said error correcting code words associated with said transferred digital information, said means for calculating operative concurrently with said transfer of said digital information over said data transfer bus to said data sink, means for temporarily storing said error correcting code words for further processing, means for temporarily gating said data transfer bus of said digital communication system, said gating means for halting further transfers of said digital information between said data source and said data sink, operative when said gating means halts transfer of said digital information over said data transfer bus, means for sending only said error correcting code words associated with said transferred digital information data from said means of temporarily storing means to said data sink over said data transfer bus.
Claim 22
Independent Claim
183 words
An apparatus for providing error correcting code words to a digital communication system, said digital communication system for transferring digital information from an originating data source to a data sink, said digital communication system including a data transfer bus for transferring said digital information from said data source to said data sink, said apparatus comprising: means for calculating said error correcting code words associated with said transferred digital information, said means for calculating operative concurrently with said transfer of said digital information over said data transfer bus to said data sink, means for temporarily storing said error correcting code words for further processing, means for temporarily gating said data transfer bus of said digital communication system, said gating means for halting further transfers of said digital information between said data source and said data sink, operative when said gating means halts transfer of said digital information over said data transfer bus, means for sending only said error correcting code words associated with said transferred digital information data from said means of temporarily storing means to said data sink over said data transfer bus.
References Cited (Backward Citations)
US4712215A
Cited
US4720830A
Cited
US4715036A
Cited
US4811361A
Cited
US4827477A
Cited
US4835775A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-02-25 | 1994-08-27 | 1995-02-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-02-25 | 1998-08-27 | 1999-02-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-02-25 | 2002-08-27 | 2003-02-26 | $7700.00 | Window Closed / Lapsed |