US 12,218,688 B2
Error correction with fast syndrome calculation
Rainer Göttfert, Putzbrunn (DE); Wieland Fischer, Munich (DE); Berndt Gammel, Markt Schwaben (DE); and Martin Schlaffer, Zell am See (AT)
Assigned to Infineon Technologies AG, Neubiberg (DE)
Filed by Infineon Technologies AG, Neubiberg (DE)
Filed on May 10, 2023, as Appl. No. 18/195,469.
Claims priority of application No. 102022111624.7 (DE), filed on May 10, 2022.
Prior Publication US 2023/0370091 A1, Nov. 16, 2023
Int. Cl. H03M 13/00 (2006.01); H03M 13/15 (2006.01)
CPC H03M 13/1575 (2013.01) [H03M 13/616 (2013.01)] 14 Claims
OG exemplary drawing
 
1. 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.