Patent US5315600A successfully refreshed from Google Patents.
US5315600A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Error correction system including a plurality of processor elements which are capable of performing several kinds of processing for error correction in parallel
Assignee: Canon Inc
•
Filing: 1991-06-07
•
Granted: 1994-05-24
•
Expires: 2011-06-07
Abstract
Abstract Respective processes of decoding in error correction are subjected to parallel processing using a plurality of processing elements (PEs) each having the same configuration. At any given time, when processing of one process has been terminated, processing proceeds to a PE having the highest priority among PEs waiting for processing. The PE which has received data recognizes and executes the next process for that data.
Inventors
- 👤 Keiichi Iwamura
- 👤 Takayuki Aizawa
- 👤 Izumi Narita
- 👤 Takatoshi Suzuki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 13:49
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; H; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H03M13/151
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
130 words
An error correction system comprising: a plurality of processing elements capable of parallel operation while being connected to one another, each of which comprises: detection means for detecting a condition of a respective element and conditions of elements having a higher priority than the respective element; processing means capable of executing each step in a series of processing steps for error correction; recognition means for recognizing a processing step to be performed for data serving as an object of processing among said series of processing steps; and control means for controlling said processing means to execute the processing recognized by said recognition means when said detection means detects that all the elements having a higher priority are incapable of performing processing and the respective element is capable of performing processing.
Claim 2
Dependent Claim
130 words
An error correction system comprising: a plurality of processing elements capable of parallel operation while being connected to one another, each of which comprises: detection means for detecting a condition of a respective element and conditions of elements having a higher priority than the respective element; processing means capable of executing each step in a series of processing steps for error correction; recognition means for recognizing a processing step to be performed for data serving as an object of processing among said series of processing steps; and control means for controlling said processing means to execute the processing recognized by said recognition means when said detection means detects that all the elements having a higher priority are incapable of performing processing and the respective element is capable of performing processing.
Claim 3
Dependent Claim
42 words
An error correction system according to claim 1, wherein said recognition means comprises means for recognizing the processing to be performed at a certain time based on processing performed for the data serving as the object of processing at a preceding time.
Claim 4
Dependent Claim
63 words
An error correction system according to claim 1, further comprising notification means for notifying other elements of processing executed by the respective element, and wherein said recognition means comprises means for recognizing the processing to be performed at a certain time, based on the processing notified from an element which has previously performed processing of the data serving as the object of processing.
Claim 5
Dependent Claim
65 words
An error correction system according to claim 3, wherein said notification means further comprises means for notifying other elements of numerical value information allocated in order to identify respective processing, and wherein said recognition means further comprises means for recognizing processing corresponding to the numerical value information obtained, by performing a predetermined calculation for the notified numerical value information as the processing to be executed.
Claim 6
Dependent Claim
174 words
An error correction system comprising: a plurality of processing elements capable of parallel operation while being connected to one another, each of which comprises: detection means for detecting a condition of a respective element and conditions of elements having a higher priority than the respective element; processing means capable of executing each step in a series of processing steps for error correction; indication means for indicating whether or not erasure correction is necessary for data serving as an object of processing; recognition means for recognizing a processing step to be performed for the data serving as the object of processing among said series of processing steps by skipping a processing step for erasure correction among said series of processing steps when said indication means indicates that erasure correction is unnecessary; and control means for controlling said processing means to execute the processing recognized by said recognition means when said detection means detects that all the elements having a higher priority are incapable of performing processing and the respective element is capable of performing processing.
Claim 7
Dependent Claim
174 words
An error correction system comprising: a plurality of processing elements capable of parallel operation while being connected to one another, each of which comprises: detection means for detecting a condition of a respective element and conditions of elements having a higher priority than the respective element; processing means capable of executing each step in a series of processing steps for error correction; indication means for indicating whether or not erasure correction is necessary for data serving as an object of processing; recognition means for recognizing a processing step to be performed for the data serving as the object of processing among said series of processing steps by skipping a processing step for erasure correction among said series of processing steps when said indication means indicates that erasure correction is unnecessary; and control means for controlling said processing means to execute the processing recognized by said recognition means when said detection means detects that all the elements having a higher priority are incapable of performing processing and the respective element is capable of performing processing.
Claim 8
Dependent Claim
32 words
An error correction system according to claim 5, wherein said indication means comprises means for determining whether an erasure of data is present in the data serving as the object of processing.
Claim 9
Dependent Claim
136 words
An error correction system comprising: a plurality of processing elements capable of parallel operation while being connected to one another, each of which comprises: detection means for detecting a condition of a respective element and conditions of elements having a higher priority than the respective element; processing means capable of executing encoding of data and each step in a series of processing steps of decoding of the data; recognition means for recognizing a processing step to be performed for data serving as an object of processing among said series of processing steps; and control means for controlling said processing means to execute the processing recognized by said recognition means when said detection means detects that all the elements having a higher priority are incapable of performing processing and the respective element is capable of performing processing.
Claim 10
Dependent Claim
136 words
An error correction system comprising: a plurality of processing elements capable of parallel operation while being connected to one another, each of which comprises: detection means for detecting a condition of a respective element and conditions of elements having a higher priority than the respective element; processing means capable of executing encoding of data and each step in a series of processing steps of decoding of the data; recognition means for recognizing a processing step to be performed for data serving as an object of processing among said series of processing steps; and control means for controlling said processing means to execute the processing recognized by said recognition means when said detection means detects that all the elements having a higher priority are incapable of performing processing and the respective element is capable of performing processing.
Claim 11
Dependent Claim
64 words
An error correction system according to claim 7, wherein said recognition means comprises means for recognizing whether the processing to be executed is one of encoding and decoding, and for recognizing that the processing is to be performed at a certain time, based on processing performed for the data serving as the object of processing at a preceding time, in a case of decoding.
References Cited (Backward Citations)
US3534331A
Cited
US4649541A
Cited
US4747103A
Cited
US4751704A
Cited
US4882731A
Cited
US5068857A
Cited
US5099483A
Cited
JPH06221137A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-05-23 | 1997-11-22 | 1998-05-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-05-23 | 2001-11-22 | 2002-05-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-05-23 | 2005-11-22 | 2006-05-24 | $7700.00 | Window Closed / Lapsed |