Back to results
US 5,315,600 AGranted
Error correction system including a plurality of processor elements which are capable of performing several kinds of processing for error correction in parallel
AssigneeCanon Kabushiki Kaisha
InventorsKeiichi Iwamura, Takayuki Aizawa, Izumi Narita, Takatoshi Suzuki
Life of this patent
Estimating the term…
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.
Claims8
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.
3 more elements
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.
4 more elements
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.
3 more elements
Dependencies are inferred from the claim text.