# US 2013/0254637 A1 · Encoding apparatus, control method of encoding apparatus, and memory device

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

- Number: US 2013/0254637 A1
- Document ID: US20130254637A1
- Status: Published application
- Kind: A1
- Application number: 13/600,929
- Filed: 2012-08-31
- Published: 2013-09-26
- Earliest claimed: 2012-03-22
- Assignees: Kabushiki Kaisha Toshiba
- Inventors: Yoshiki Saito; Shinichi Kanno; Toshikatsu Hida
- Web page: https://patentgrep.com/patent/US20130254637A1

## CPC

- H03M 13/05: using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits {(H03M13/2906 takes precedence)}
- H03M 13/6516: {Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields}
- 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)

## Abstract

According to an embodiment, an encoding apparatus includes a parameter holding unit configured to hold a parameter; an error-detecting code holding unit configured to hold an error-detecting code that is generated from the parameter; an error detecting unit configured to detect an error in the parameter, which is held in the parameter holding unit, with the use of the error-detecting code held in the error-detecting code holding unit; an error correcting unit configured to correct the error detected by the error detecting unit; a selecting unit configured to select the parameter that has been subjected to error correction by the error correcting unit; and an encoding unit configured to encode data with the use of the parameter selected by the selecting unit.

## Claims

### Claim 1

An encoding apparatus comprising:
a parameter holding unit configured to hold a parameter;
an error-detecting code holding unit configured to hold an error-detecting code that is generated from the parameter;
an error detecting unit configured to detect an error in the parameter, which is held in the parameter holding unit, with the use of the error-detecting code held in the error-detecting code holding unit;
an error correcting unit configured to correct the error detected by the error detecting unit;
a selecting unit configured to select the parameter that has been subjected to error correction by the error correcting unit; and
an encoding unit configured to encode data with the use of the parameter selected by the selecting unit.

### Claim 2 (depends on 1)

The apparatus according to claim 1, wherein
the error detecting unit detects the error by calculating a syndrome with the use of the error-detecting code, and
the error correcting unit identifies an error position with the use of the syndrome calculated by the error detecting unit, and performs error correction by inverting a value corresponding to the identified error position.

### Claim 3 (depends on 1)

The apparatus according to claim 1, wherein
the parameter is provided by a parameter providing unit and is held in the parameter holding unit, and
when the error detecting unit detects the error, the error correcting unit issues a request to the parameter providing unit to provide a parameter, and performs error correction with respect to the parameter held in the parameter holding unit by storing the parameter that is received in response to the request in the parameter holding unit.

### Claim 4 (depends on 1)

The apparatus according to claim 1, wherein the error correcting unit stores, in the parameter holding unit, the parameter from which the error has been corrected.

### Claim 5 (depends on 1)

The apparatus according to claim 1, further comprising a notifying unit configured to, when the error is beyond the error correcting capability of the error correcting unit, issue a notification about incapability to perform error correction.

### Claim 6 (depends on 5)

The apparatus according to claim 5, wherein
the parameter is provided by a parameter providing unit and is held in the parameter holding unit, and
the notifying unit notifies the parameter providing unit about incapability to perform error correction.

### Claim 7 (depends on 1)

The apparatus according to claim 1, wherein
the error correcting unit is configured with a combinational circuit, and
when the error detecting unit detects the error, an encoding operation performed by the encoding unit is performed without a temporary discontinuation.

### Claim 8 (depends on 1)

A memory device comprising:
the encoding apparatus according to claim 1; and
a memory element configured to hold the data that has been encoded by the encoding unit.

### Claim 9

A control method of an encoding apparatus comprising:
detecting, by an error detecting unit, an error in a parameter, which is held in a parameter holding unit, with the use of an error-detecting code, which is generated with the use of the parameter held in the parameter holding unit and which is held in an error-detecting code holding unit;
correcting, by an error correcting unit, the error detected at the detecting;
selecting, by a selecting unit, a parameter that has been subjected to error correction at the correcting; and
encoding, by an encoding unit, data with the use of the parameter selected at the selecting.
