Patent US2337722A successfully refreshed from Google Patents.
US5615221A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system which selectively uses different levels of error correction to achieve high data throughput
Assignee: International Business Machines Corp
•
Filing: 1995-06-07
•
Granted: 1997-03-25
•
Expires: 2015-06-07
Abstract
Abstract An inexpensive, high performance error detecting and correcting system capable of handling multiple errors with high throughput. Digital data is provided to a reconfigurable decoder which is initially set for a low level of correction and a high throughput. On detection of an error, a signal is generated which is used to dynamically reconfigure the decoder. The decoder is reconfigured at a higher correction level. The data is then reprocessed through the reconfigured decoder. In a specific implementation, the invention uses a Blahut decoder. N and K values to reconfigure the decoder are provided by a microprocessor. The invention contemplates use of an encoder operating at the highest level of correction required. Use of an initial low level of correction provides for a high throughput. Reconfigurability allows for high corrective power and associated lower throughput only when necessary.
Inventors
- 👤 James M. Karp
- 👤 Stephen C. West
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 00:07
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0057; H03; H03M; H03M13/00; H04L1/0045
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
147 words
An error detecting and correcting system comprising: first means for providing a block of digital data; second means for encoding said block of digital data at a first correction level; third means for communicating said block of encoded data over a channel; fourth means for receiving said block of encoded data communicated over said channel; fifth means for storing said received block of encoded data; sixth means for decoding said received block of encoded data at a second correction level to provide decoded data, said second correction level being less than said first correction level; seventh means for detecting errors in said decoded data; and eighth means, responsive to said seventh means, for decoding said received block of encoded data at a third correction level in response to detection of an error in said decoded data, said third correction level being higher than said second correction level.
Claim 2
Dependent Claim
147 words
An error detecting and correcting system comprising: first means for providing a block of digital data; second means for encoding said block of digital data at a first correction level; third means for communicating said block of encoded data over a channel; fourth means for receiving said block of encoded data communicated over said channel; fifth means for storing said received block of encoded data; sixth means for decoding said received block of encoded data at a second correction level to provide decoded data, said second correction level being less than said first correction level; seventh means for detecting errors in said decoded data; and eighth means, responsive to said seventh means, for decoding said received block of encoded data at a third correction level in response to detection of an error in said decoded data, said third correction level being higher than said second correction level.
Claim 3
Dependent Claim
21 words
The system as set forth in claim 1, wherein said third correction level is the same as said first correction level.
Claim 4
Dependent Claim
44 words
The system as set forth in claim 1, wherein said eighth means is responsive to said seventh means for decoding said received block of encoded data at a third correction level in response to a first detection of an error in said decoded data.
Claim 5
Independent Claim
123 words
A method for detecting and correcting errors including the steps of: providing a block of digital data; encoding said block of digital data at a first correction level; communicating said block of encoded data over a channel; receiving said block of encoded data communicated over said channel; storing said received block of encoded data; decoding said received block of encoded data at a second correction level to provide decoded data, said second correction level being less than said first correction level; detecting errors in said decoded data; and then decoding said received block of encoded data at a third correction level in response to detection of an error in said decoded data, said third correction level being higher than said second correction level.
Claim 6
Independent Claim
123 words
A method for detecting and correcting errors including the steps of: providing a block of digital data; encoding said block of digital data at a first correction level; communicating said block of encoded data over a channel; receiving said block of encoded data communicated over said channel; storing said received block of encoded data; decoding said received block of encoded data at a second correction level to provide decoded data, said second correction level being less than said first correction level; detecting errors in said decoded data; and then decoding said received block of encoded data at a third correction level in response to detection of an error in said decoded data, said third correction level being higher than said second correction level.
Claim 7
Dependent Claim
21 words
The method as set forth in claim 4, wherein said third correction level is the same as said first correction level.
Claim 8
Dependent Claim
42 words
The method as set forth in claim 4, wherein the last-recited decoding step is carried out by decoding said received block of encoded data at a third correction level in response to a first detection of an error in said decoded data.
References Cited (Backward Citations)
US3078443A
Cited
US3496549A
Cited
US3668631A
Cited
DE2160595A1
Cited
US4074228A
Cited
US4058851A
Cited
US4340964A
Cited
EP0029216A1
Cited
US4456996A
Cited
US4592054A
Cited
JPS60183642A
Cited
US4646312A
Cited
US4750178A
Cited
US4706250A
Cited
US4839896A
Cited
US5070503A
Cited
US4979174A
Cited
US5151904A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-03-24 | 2000-09-23 | 2001-03-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-03-24 | 2004-09-23 | 2005-03-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-03-24 | 2008-09-23 | 2009-03-25 | $7700.00 | Window Closed / Lapsed |