Error correction apparatus and error correction method
AssigneeFujitsu Limited
InventorYohei KOGANEI
Life of this patent
Estimating the term…
Abstract
A plurality error correction circuits connected with series includes a calculator circuit corrects the codeword when the determination results of a determining circuit indicate that the error correcting circuit at the present stage is to correct the codeword, and a determining circuit at a subsequent error correction apparatus determines whether the error correcting circuit at the subsequent stage is to correct the codeword when the determination results of the determining circuit indicate that the error correcting circuit at the present stage is not to correct the codeword.
Claims10
An error correction apparatus including a plurality error correction circuits connected with series, each of the error correction circuits comprising:
- a calculator circuit that calculates a reliability of a codeword indicating a probability of occurrence of a correction error of the codeword;
- a determining circuit that compares the reliability calculated by the calculator circuit with a threshold value, and determines in accordance with the comparison results whether the error corrector at a present stage is to correct the codeword;
- and
- a corrector circuit that corrects the codeword in accordance with the determination results of the determining circuit,
- wherein each of the correctors circuit correct the codeword when the determination results of the determining circuit indicate that the error correcting circuit at the present stage is to correct the codeword, and the determining circuit at a subsequent error correction apparatus determines whether the error correcting circuit at the subsequent stage is to correct the codeword when the determination results of the determining circuit indicate that the error correcting circuit at the present stage is not to correct the codeword.
An error correction method by an error correction apparatus including a plurality error correction circuits connected with series, the method comprising:
- calculating, by each of the error correction circuits, a reliability of a codeword indicating a probability of occurrence of a correction error of the codeword;
- comparing, by each of the error correction circuits, the reliability with a threshold value;
- determining, by each of the error correction circuits, in accordance with the comparison results whether the codeword is to be corrected;
- and
- correcting, by each of the error correction circuits, the codeword when the determination results indicate that the codeword is to be corrected, and again determining whether to correct the codeword at a subsequent stage when the determination results indicate that the codeword is not to be corrected.
Dependencies are inferred from the claim text.