Error correction device and method for generating syndromes and partial coefficient information in a parallel
US11689224B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 12, 2021 |
| Grant date | Jun 27, 2023 |
| Priority date | — |
| Expiry date | Mar 12, 2041 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/1545
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
An error correction device according to the technical idea of the present disclosure includes a syndrome generation circuit configured to receive data and generate a plurality of syndromes for the data, a partial coefficient generation circuit configured to generate partial coefficient information on a part of a coefficient of an error location polynomial by using the data while the plurality of syndromes are generated, an error location determination circuit configured to determine the coefficient of the error location polynomial based on the plurality of syndromes and the partial coefficient information, and obtain a location of an error in the data by using the error location polynomial, and an error correction circuit configured to correct the error in the data according to the location of the error.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.