# US 12,216,540 B2 · Semiconductor chip for correcting aligned error, semiconductor system for correcting aligned error, and method for correcting aligned error

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

- Number: US 12,216,540 B2
- Document ID: US12216540B2
- Status: Granted
- Kind: B2
- Application number: 18/139,440
- Filed: 2023-04-26
- Published: 2023-10-26
- Granted: 2025-02-04
- Earliest claimed: 2022-04-26
- Assignees: Research & Business Foundation Sungkyunkwan University
- Applicants: Research & Business Foundation SUNGKYUNKWAN UNIVERSITY
- Inventors: Jung Rae Kim; Sang Hyo Kim; Seokin Hong; Yuseok Song
- Web page: https://patentgrep.com/patent/US12216540B2

## CPC

- G06F 11/1048: {using arrangements adapted for a specific error detection or correction feature}
- G06F 11/1068: {in sector programmable memories, e.g. flash disk (G06F11/1072 takes precedence)}
- G06F 11/0784: {Routing of error reports, e.g. with a specific transmission path or data flow}
- G06F 11/1004: {to protect a block of data words, e.g. CRC or checksum (G06F11/1076 takes precedence; security arrangements for protecting computers or computer systems against unauthorized activity G06F21/00)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A semiconductor chip for correcting an aligned error comprises a memory array is provided. The semiconductor chip includes a transceiver circuit and an Error Correction Code (ECC) circuit. The ECC circuit is configured to receive target data to be encoded, encode the target data by multiplying a generator matrix of a previously generated ECC by the target data, store the encoded target data in the memory array, check a data transformed from the encoded target data, and generate an error corrected data by correcting only a single error of the transformed data and an adjacent error that does not exceed a first value boundary of a predetermined number of bits by using a parity check matrix of the ECC, and output the error corrected data.

## Claims

### Claim 1

A semiconductor chip for correcting an aligned error, the semiconductor chip comprising:
a memory array;
a transceiver circuit; and
an Error Correction Code (ECC) circuit,
wherein the ECC circuit is configured to:
receive target data to be encoded,
encode the target data by multiplying the target data by a generator matrix of an ECC which was generated previously,
store the encoded target data in the memory array,
read the encoded target data from the memory array or transformed transmission data which was transformed by an operating environment of the memory array or transformed during transmitting or receiving data via the transceiver circuit, and
generate error corrected data by correcting a single error of the transformed data and a plurality of double adjacent errors that does not exceed a first value boundary of a predetermined number of bits by using a parity check matrix of the ECC, and
output the error corrected data.

### Claim 2 (depends on 1)

The semiconductor chip of claim 1, wherein the ECC includes raw data bits of 128 bits, and check bits of 8 bits,
wherein the first value boundary is 8 bits, and
wherein the ECC circuit is configured to correct a plurality of single errors and a plurality of double adjacent errors within the first value boundary.

### Claim 3 (depends on 1)

The semiconductor chip of claim 1, wherein the ECC includes raw data bits of 64 bits, and check bits of 8 bits,
wherein the first value boundary is 4 bits, and
wherein the ECC circuit is configured to correct a plurality of single errors, a plurality of double adjacent errors and triplet adjacent errors within the first value boundary.

### Claim 4 (depends on 1)

The semiconductor chip of claim 1, wherein the ECC is generated by selecting a plurality of column-power conversion methods based on the first value boundary, generating a plurality of independence determination columns including addition columns obtained through the sum of components of each column of the unit matrix whose size is the first value boundary and adjacent columns of the unit matrix, converting each independence determination column into a plurality of powers using the plurality of column-power conversion method, determining a final conversion method for which all of the converted powers satisfy independence for each column-power conversion method, and generating the parity check matrix of the ECC and the generator matrix based on the determined final conversion method, wherein independence is satisfied when all columns have different values.

### Claim 5 (depends on 1)

The semiconductor chip of claim 1, wherein the ECC circuit is configured to check the transformed data in the memory array configured to write the encoded target data or read the transformed data in which the encoded target data is transformed by an operating environment of the memory array.

### Claim 6 (depends on 1)

The semiconductor chip of claim 1, wherein the ECC circuit is configured to check the transformed data in the transceiver circuit configured to receive the transformed data in which the target data is transformed through communication with the transceiver circuit.

### Claim 7

A semiconductor system for correcting an aligned error, comprising:
a memory chip including a first memory, configured to write coded data to the first memory or read transformed transmission data in which the coded data is transformed by an operating environment of the first memory; and
a control chip including an Error Correction Code (ECC) circuit,
wherein the ECC circuit is configured to obtain data, encode the obtained data by multiplying the obtained data by a generator matrix of ECC which was generated previously, store the encoded target data in the memory chip, obtain the transformed transmission data from the first memory of the memory chip, and generate an error corrected data by correcting single errors of the transformed transmission data and a plurality of double adjacent errors that do not exceed a first value boundary of a predetermined number of bits by using a parity check matrix of the ECC and output the error corrected data.

### Claim 8 (depends on 7)

The semiconductor system of claim 7, wherein the ECC includes raw data bits of 128 bits, and check bits of 8 bits,
wherein the first value boundary is 8 bits, and
wherein the ECC circuit is configured to correct a plurality of single errors and a plurality of double adjacent errors within the first value boundary.

### Claim 9 (depends on 7)

The semiconductor system of claim 7, wherein the ECC includes raw data bits of 64 bits, and check bits of 8 bits,
wherein the first value boundary is 4 bits, and
wherein the ECC circuit is configured to correct a plurality of single errors, a plurality of double adjacent errors and triplet adjacent errors within the first value boundary.

### Claim 10 (depends on 7)

The semiconductor system of claim 7, wherein the ECC is generated by selecting a plurality of column-power conversion methods based on the first value boundary, generating a plurality of independence determination columns including addition columns obtained through the sum of components of each column of the unit matrix whose size is the first value boundary and adjacent columns of the unit matrix, converting each independence determination column into a plurality of powers using the plurality of column-power conversion method, determining a final conversion method for which all of the converted powers satisfy independence for each column-power conversion method, and generating the parity check matrix of the ECC and the generator matrix based on the determined final conversion method, wherein independence is satisfied when all columns have different values.

### Claim 11

A method for correcting an aligned error performed by a semiconductor system including a memory chip including a first memory, and a control chip including an Error Correction Code (ECC) circuit for controlling the memory chip, comprising:
obtaining target data to be encoded, and encoding the target data by multiplying a generator matrix of an ECC which was generated previously;
storing the encoded target data in the first memory of the memory chip;
reading the encoded target data from the first memory of the memory chip or reading transformed transmission data which was transformed during transmission; and
generating an error corrected data by correcting single errors of the transformed transmission data and a plurality of double adjacent errors that does not exceed a first value boundary of a predetermined number of bits by using a parity check matrix of the ECC and outputting the error corrected data.

### Claim 12 (depends on 11)

The method of claim 11, wherein the ECC includes raw data bits of 128 bits, and check bits of 8 bits,
wherein the first value boundary is 8 bits, and
wherein the correcting single errors of the transformed transmission data and adjacent errors includes correcting a plurality of single errors and a plurality of double adjacent errors within the first value boundary.

### Claim 13 (depends on 11)

The method of claim 11, wherein the ECC includes raw data bits of 64 bits, and check bits of 8 bits,
wherein the first value boundary is 4 bits, and
wherein correcting single errors of the transformed transmission data and adjacent errors includes correcting a plurality of single errors, a plurality of double adjacent errors and triplet adjacent errors within the first value boundary.

### Claim 14 (depends on 11)

The method of claim 11, wherein the ECC is generated by selecting a plurality of column-power conversion methods based on the first value boundary, generating a plurality of independence determination columns including addition columns obtained through the sum of components of each column of the unit matrix whose size is the first value boundary and adjacent columns of the unit matrix, converting each independence determination column into a plurality of powers using the plurality of column-power conversion method, determining a final conversion method for which all of the converted powers satisfy independence for each column-power conversion method, and generating the parity check matrix of the ECC and the generator matrix based on the determined final conversion method, wherein independence is satisfied when all columns have different values.

### Claim 15 (depends on 11)

The method of claim 11, wherein the checking of the transformed transmission data includes reading the transformed transmission data in which the encoded target data is transformed by an operating environment of the first memory of the memory chip.

### Claim 16 (depends on 11)

The method of claim 11, wherein the checking of the transformed transmission data includes receiving the transformed transmission data in which the target data is transformed through communication through a transceiver.
