# US 2012/0254702 A1 · Error correction apparatus and error correction method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254702 A1
- Document ID: US20120254702A1
- Status: Published application
- Kind: A1
- Application number: 13/404,363
- Filed: 2012-02-24
- Published: 2012-10-04
- Earliest claimed: 2011-03-28
- Assignees: Fujitsu Limited
- Inventors: Yohei KOGANEI
- Web page: https://patentgrep.com/patent/US20120254702A1

## CPC

- H03M 13/2906: {using block codes (H03M13/2957 takes precedence)}
- H03M 13/2909: {Product codes}
- H03M 13/2927: {Decoding strategies}
- H03M 13/2948: {Iterative decoding (H03M13/2957 takes precedence)}
- H03M 13/2951: {using iteration stopping criteria}
- H03M 13/458: {by updating bit probabilities or hard decisions in an iterative fashion for convergence to a final decoding result}
- H04L 1/0046: {Code rate detection or code type detection (H04L1/0038 takes precedence; detection of the data rate H04L25/0262; for packet format H04L1/0091)}
- H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)}
- H04L 1/201: {Frame classification, e.g. bad, good or erased (frame indication per se H04L1/0082)}
- H03M 13/152: {Bose-Chaudhuri-Hocquenghem [BCH] codes}
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## 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.

## Claims

### Claim 1

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.

### Claim 2 (depends on 1)

The error correction apparatus according to claim 1, wherein the calculator circuit calculates the reliability of the codeword in accordance with information of the order of an error polynomial of the codeword and the number of roots of the error polynomial, and information of a correlation relationship between the codeword as a correction target and another codeword that intersect the correction target codeword at a correction location of the codeword as the correction target.

### Claim 3 (depends on 2)

The error correction apparatus according to claim 2, wherein the determining circuit determines whether to redo the correction of the codeword corrected by an error corrector at a preceding stage in accordance with the comparison results of the reliability of the codeword with the threshold value, and the corrector circuit redoes the correction of the codeword in accordance with the determination results.

### Claim 4 (depends on 3)

The error correction apparatus according to claim 3, wherein the determining circuit determines whether to redo the correction of the codeword corrected by the error corrector at the preceding stage in accordance with information of the error polynomial and the information of the reliability of the codeword transmitted from the error corrector at the preceding stage.

### Claim 5 (depends on 1)

The error correction apparatus according to claim 1, wherein the determining circuit determines whether to redo the correction of the codeword corrected by an error corrector at a preceding stage in accordance with the comparison results of the reliability of the codeword with the threshold value, and wherein the corrector circuit redoes the correction of the codeword in accordance with the determination results.

### Claim 6

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.

### Claim 7 (depends on 6)

The error correction method according to claim 6, wherein the calculating comprises calculating the reliability of the codeword in accordance with information of the order of an error polynomial of the codeword and the number of roots of the error polynomial, and information of a correlation relationship between the codeword as a correction target and another codeword that intersect the correction target codeword at a correction location of the codeword as the correction target.

### Claim 8 (depends on 7)

The error correction method according to claim 7, wherein the determining includes determining whether to redo the correction of the codeword corrected at a preceding stage in accordance with the comparison results of the reliability of the codeword with the threshold value, and the correcting includes redoing the correction of the codeword in accordance with the determination results.

### Claim 9 (depends on 8)

The error correction method according to claim 8, wherein the determining comprises determining whether to redo the correction of the codeword corrected at the preceding stage in accordance with information of an error polynomial and the information of the reliability of the codeword transmitted from the preceding stage.

### Claim 10 (depends on 6)

The error correction method according to claim 6, wherein the determining includes determining whether to redo the correction of the codeword corrected at a preceding stage in accordance with the comparison results of the reliability of the codeword with the threshold value, and wherein the correcting includes redoing the correction of the codeword in accordance with the determination results.
