Error correction with fast syndrome calculation
AssigneeInfineon Technologies AG
InventorsRainer Göttfert, Wieland Fischer, Berndt Gammel, Martin Schlaffer
Life of this patent
Estimating the term…
Abstract
Error correction is proposed, wherein, on the basis of a data word, a syndrome calculation is carried out with a matrix M on the basis of a matrix H of a code, and, if the result of the syndrome calculation reveals that the data word is erroneous, the result of the syndrome calculation is transformed by means of a linear mapping. Next, an error vector is determined on the basis of the result of the linear mapping by means of an efficient error correction algorithm and the erroneous data word is corrected on the basis of the error vector.
Claims14
A method for error correction in a computing device, the method comprising:
- carrying out a syndrome calculation on a coded data word, with a matrix M derived from a check matrix H of a code used to code the coded data word,
- transforming the result of the syndrome calculation by means of a linear mapping, in response to the result of the syndrome calculation revealing that the data word is erroneous,
- determining an error vector on the basis of the result of the linear mapping by means of an error correction algorithm, and
- correcting the erroneous data word on the basis of the error vector.
A device for error correction comprising a processing circuit, wherein the processing circuit is configured to:
- carry out a syndrome calculation on a coded data word, with a matrix M derived from a check matrix H of a code used to code the coded data word,
- determine whether the result of the syndrome calculation reveals that the data word is erroneous,
- responsive to determining the result of the syndrome calculation reveals that the data word is erroneous, transform the result of the syndrome calculation by means of a linear mapping, determine, on the basis of the result of the linear mapping, an error vector by means of an error correction algorithm, and correct the erroneous data word on the basis of the error vector.
A non-transitory computer-readable medium comprising, stored thereupon, a computer program product that is directly loadable into a memory of a digital computer and that comprises program code parts configured to cause the digital computer to carry out steps of a method for error correction comprising:
- carrying out a syndrome calculation on a coded data word, with a matrix M derived from a check matrix H of a code used to code the coded data word,
- transforming the result of the syndrome calculation by means of a linear mapping, in response to the result of the syndrome calculation revealing that the data word is erroneous,
- determining an error vector on the basis of the result of the linear mapping by means of an error correction algorithm, and
- correcting the erroneous data word on the basis of the error vector.
Dependencies are inferred from the claim text.