# US 2026/0149468 A1 · Fast multi-payload-length error-correcting system and methods

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

- Number: US 2026/0149468 A1
- Document ID: US20260149468A1
- Status: Published application
- Kind: A1
- Application number: 19/453,469
- Filed: 2026-01-20
- Published: 2026-05-28
- Earliest claimed: 2023-04-20
- Assignees: Micron Technology, Inc.
- Applicants: Micron Technology, Inc.
- Inventors: Marco Sforzin; Christophe Vincent Antoine Laurent
- Web page: https://patentgrep.com/patent/US20260149468A1

## CPC

- H03M 13/152: {Bose-Chaudhuri-Hocquenghem [BCH] codes}
- G06F 11/1044: {with specific ECC/EDC distribution}
- G06F 11/1048: {using arrangements adapted for a specific error detection or correction feature}
- H03M 13/1575: {Direct decoding, e.g. by a direct determination of the error locator polynomial from syndromes and subsequent analysis or by matrix operations involving syndromes, e.g. for codes with a small minimum Hamming distance}
- H03M 13/611: {Specific encoding aspects, e.g. encoding by means of decoding}
- H03M 13/1545: {Determination of error locations, e.g. Chien search or other methods or arrangements for the determination of the roots of the error locator polynomial}
- H03M 13/616: {Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations}
- H03M 13/6502: {Reduction of hardware complexity or efficient processing}
- 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)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Systems and methods for error location and error correction includes receiving, at a processor circuit, an input. The processor circuit generates a set of syndrome coefficients based on the input. The processor circuit generates a parity vector for the input based on the set of syndrome coefficients. The processor circuit determines a number of errors present in the input. Responsive to determining the number of errors present in the input, the processor circuit corrects the number of errors.

## Claims

### Claim 1

A method, comprising:
generating, by a processor, a set of syndrome coefficients based on an input;
determining, by the processor, a quantity of errors present in the input using the set of syndrome coefficients;
generating, by the processor, a parity vector for the input based on the set of syndrome coefficients by performing an operation using the set of syndrome coefficients and a mapping matrix; and
responsive to determining the quantity of errors present in the input, correcting, by the processor, the quantity of errors using the parity vector.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
generating, by the processor, the parity vector by performing an arithmetic operation using the set of syndrome coefficients and a mapping matrix, wherein the mapping matrix provides a mapping between the set of syndrome coefficients and a syndrome vector.

### Claim 3 (depends on 2)

The method of claim 2, wherein the syndrome vector is a binary inverse vector of the parity vector.

### Claim 4 (depends on 2)

The method of claim 2, wherein generating the parity vector further comprises:
performing a linear operation on a result of the arithmetic operation using the set of syndrome coefficients and the mapping matrix.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
generating, by the processor, an error correction codeword; and
generating the input by adding the quantity of errors to the error correction codeword.

### Claim 6 (depends on 1)

The method of claim 1, wherein correcting the quantity of errors further comprises:
determining a set of error locations in the input, the set of error locations comprising a location of each error in the quantity of errors; and
generating a corrected value at each location in the set of error locations.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
determining the quantity of errors present in the input is zero when each syndrome coefficient in the set of syndrome coefficients is equal to zero and, in response, providing an uncorrected output.

### Claim 8

An apparatus, comprising:
a processor configured to:
generate a set of syndrome coefficients based on an input;
determine a quantity of errors present in the input using the set of syndrome coefficients;
generate a parity vector for the input based on the set of syndrome coefficients by performing an operation using the set of syndrome coefficients and a mapping matrix; and
responsive to determining the quantity of errors present in the input, correct the quantity of errors using the parity vector.

### Claim 9 (depends on 8)

The apparatus of claim 8, wherein the processor is configured to:
generate the parity vector by causing performance of an arithmetic operation using the set of syndrome coefficients and a mapping matrix.

### Claim 10 (depends on 9)

The apparatus of claim 9, wherein the processor is configured to:
perform a linear operation on a result of the arithmetic operation using the set of syndrome coefficients and a mapping matrix.

### Claim 11 (depends on 9)

The apparatus of claim 9, wherein the mapping matrix maps values between the set of syndrome coefficients and a syndrome vector.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein the syndrome vector is a binary inverse vector of the parity vector.

### Claim 13 (depends on 8)

The apparatus of claim 8, wherein the processor is configured to:
receive a codeword of a Bode-Chaudhuri-Hocquenghem (BCH) code, wherein the input comprises a linear combination of the codeword and the quantity of errors.

### Claim 14 (depends on 8)

The apparatus of claim 8, wherein to correct the quantity of errors, the processor is configured to:
determine a set of error locations in the input based on the set of syndrome coefficients, the set of error locations comprising a location of each error in the quantity of errors; and
generate a corrected value at each location in the set of error locations.

### Claim 15 (depends on 8)

The apparatus of claim 8, wherein the processor is configured to:
determine the quantity of errors present in the input is zero when each syndrome coefficient in the set of syndrome coefficients is equal to zero and, in response, provide an uncorrected output.

### Claim 16

A non-transitory machine-readable medium storing instruction, which, when executed by a processor, cause the processor to perform operations comprising:
generating a set of syndrome coefficients based on an input;
determining a quantity of errors present in the input using the set of syndrome coefficients;
generating a parity vector for the input based on the set of syndrome coefficients by performing an operation using the set of syndrome coefficients and a mapping matrix; and
correcting the quantity of errors using the parity vector responsive to determining the quantity of errors present in the input.

### Claim 17 (depends on 16)

The medium of claim 16, wherein executing the instruction causes the processor to:
generate the parity vector by performing an arithmetic operation using the set of syndrome coefficients and a mapping matrix, wherein the mapping matrix provides a mapping between the set of syndrome coefficients and a syndrome vector.

### Claim 18 (depends on 17)

The medium of claim 17, wherein executing the instruction causes the processor to:
perform a linear operation on a result of the arithmetic operation using the set of syndrome coefficients and the mapping matrix.

### Claim 19 (depends on 16)

The medium of claim 16, wherein executing the instruction causes the processor to:
generate an error correction codeword; and
generate the input by adding the quantity of errors to the error correction codeword.

### Claim 20 (depends on 16)

The medium of claim 16, wherein executing the instruction causes the processor to:
determine a set of error locations in the input, the set of error locations comprising a location of each error in the quantity of errors; and
generate a corrected value at each location in the set of error locations as part of correcting the quantity of errors.
