# US 2024/0204802 A1 · Early exit error-locator polynomial determination

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

- Number: US 2024/0204802 A1
- Document ID: US20240204802A1
- Status: Published application
- Kind: A1
- Application number: 18/541,990
- Filed: 2023-12-15
- Published: 2024-06-20
- Earliest claimed: 2022-12-15
- Assignees: Microchip Technology Incorporated
- Applicants: Microchip Technology Incorporated
- Inventors: Peter Graumann; Chandra Varanasi
- Web page: https://patentgrep.com/patent/US20240204802A1

## CPC

- 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/151: {using error location or error correction polynomials}
- 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/3738: {with judging correct decoding}
- H03M 13/6502: {Reduction of hardware complexity or efficient processing}
- H03M 13/153: {using the Berlekamp-Massey algorithm}
- 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

A method may include generating a status signal, the status signal to indicate a status of Error-Locator-Polynomial (ELP) determination by an ELP determination circuit; and controlling the ELP determination by the ELP determination circuit at least partially responsive to a value of the status signal.

## Claims

### Claim 1

An apparatus, comprising:
an Error-Locator-Polynomial (ELP) determination circuit; and
a logic circuit to set a status signal, the status signal to indicate a status of ELP determination by the ELP determination circuit,
wherein the ELP determination circuit to:
stop ELP determination at least partially responsive to a first value of the status signal; and
continue ELP determination at least partially responsive to a second value of the status signal, wherein the second value different than the first value.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the logic circuit to:
determine the status of ELP determination at least partially based on a respective ELP generated by the ELP determination circuit and a vector of syndromes; and
set the status signal at least partially based on the determined status of ELP determination.

### Claim 3 (depends on 1)

The apparatus of claim 1, wherein the logic circuit to:
determine Berlekamp discrepancy values utilizing ELPs generated by the ELP determination circuit and a vector of syndromes; and
determine the status of ELP determination at least partially based on the determined Berlekamp discrepancy values.

### Claim 4 (depends on 3)

The apparatus of claim 3, wherein the logic circuit to:
determine that the status of ELP determination is a stable state at least partially based on a totality of determined Berlekamp discrepancy values being zero for a respective ELP and the vector of syndromes; and
determine that the status of ELP determination is a non-stable state at least partially based on at least one determined Berlekamp discrepancy value being non-zero for the respective ELP and the vector of syndromes.

### Claim 5 (depends on 4)

The apparatus of claim 4, wherein the logic circuit to:
set the status signal to the first value to indicate the stable state; and
set the status signal to the second value to indicate the non-stable state.

### Claim 6 (depends on 1)

The apparatus of claim 1, wherein the ELP determination circuit to:
at least partially responsive to the status signal being the first value:
stop further determination of an ELP; and
provide the ELP, and
at least partially responsive to the status signal being the second value:
continue determination of the ELP.

### Claim 7 (depends on 1)

The apparatus of claim 1, wherein the logic circuit includes two or more sub-logic circuits to respectively determine Berlekamp discrepancy values utilizing an ELP generated by the ELP determination circuit and respective syndromes.

### Claim 8 (depends on 7)

The apparatus of claim 7, wherein the two or more sub-logic circuits to determine respective Berlekamp discrepancy values within a same clock cycle.

### Claim 9 (depends on 1)

The apparatus of claim 1, wherein the logic circuit to:
update the status signal on even iterations of an ELP determination by the ELP determination circuit.

### Claim 10 (depends on 1)

The apparatus of claim 1, wherein the logic circuit to:
not update the status signal on odd iterations of an ELP determination by the ELP determination circuit.

### Claim 11 (depends on 1)

The apparatus of claim 1, wherein the logic circuit to:
set the status signal to indicate non-stable state at least partially based on a determination that a degree of a respective ELP is not at least twice the current iteration number of the ELP determination by the ELP determination circuit.

### Claim 12

A method, comprising:
generating a status signal, the status signal to indicate a status of Error-Locator-Polynomial (ELP) determination by an ELP determination circuit; and
controlling the ELP determination by the ELP determination circuit at least partially responsive to a value of the status signal.

### Claim 13 (depends on 12)

The method of claim 12, comprising:
determining the status of an ELP determination at least partially based on a respective ELP generated by the ELP determination circuit and a vector of syndromes; and
setting the status signal at least partially based on the determined status of the ELP determination.

### Claim 14 (depends on 12)

The method of claim 12, comprising:
determining Berlekamp discrepancy values at least partially based on a respective ELP generated by the ELP determination circuit and a vector of syndromes; and
determining the status of ELP determination at least partially based on the determined Berlekamp discrepancy values.

### Claim 15 (depends on 14)

The method of claim 14, comprising:
determining that the status of ELP determination is a stable state at least partially based on a totality of determined Berlekamp discrepancy values being zero for a respective ELP and the vector of syndromes; and
determining that the status of ELP determination is a non-stable state at least partially based on at least one determined Berlekamp discrepancy value being non-zero for the respective ELP and the vector of syndromes.

### Claim 16 (depends on 15)

The method of claim 15, comprising:
setting the status signal to a first value to indicate the stable state; and
setting the status signal to a second value to indicate the non-stable state,
wherein the second value is different than the first value.

### Claim 17 (depends on 12)

The method of claim 12, comprising:
at least partially responsive to the status signal being a first value:
stopping further determination of an ELP; and
outputting the ELP, and
at least partially responsive to the status signal being a second value:
continuing determination of an ELP,
wherein the second value is different than the first value.

### Claim 18 (depends on 12)

The method of claim 12, comprising:
determining, during a same clock cycle, two or more Berlekamp discrepancy values utilizing an ELP generated by the ELP determination circuit and respective syndromes.

### Claim 19 (depends on 12)

The method of claim 12, comprising:
updating the status signal on even iterations of the ELP determination by the ELP determination circuit.

### Claim 20 (depends on 12)

The method of claim 12, comprising:
utilizing an ELP generated via the ELP determination by the ELP determination circuit to error correct a code word.

### Claim 21 (depends on 12)

The method of claim 12, a method comprising:
setting the status signal to indicate non-stable state at least partially based on a determination that a degree of a respective ELP is not at least twice the current iteration number of the ELP determination by the ELP determination circuit.

### Claim 22

A decoder for Reed-Solomon decoding or Bose-Chaudhuri-Hocquenghem decoding, the decoder comprising an Error-Locator-Polynomial (ELP) determination circuit, the ELP determination circuit to exit an ELP determination at least partially responsive to an indication that a respective ELP reached a stable state.