Error correction with fast syndrome calculation
AssigneeInfineon Technologies AG
InventorsRainer Göttfert, Wieland Fischer, Berndt Gammel, Martin Schläffer
Life of this patent
Estimating the term…
Abstract
Error correction is proposed in which a syndrome calculation is carried out in a code domain of a second code and an efficient error correction algorithm is carried out in a code domain of a first code.
Claims19
A method for error correction in a data processing circuit configured to carry out a syndrome calculation, comprising:
- carrying out a syndrome calculation in a code domain of a second code, using the data processing circuit, and
- carrying out an efficient error correction algorithm in a code domain of a first code, using the data processing circuit;
- wherein the method comprises, between the syndrome calculation and carrying out the efficient error correction algorithm, transitioning between the code domains by means of at least one linear mapping.
A device for error correction comprising a processing circuit, wherein the processing circuit is configured to:
- carry out a syndrome calculation in a code domain of a second code, and
- carry out an efficient error correction algorithm in a code domain of a first code;
- wherein the processing circuit is configured to carry out, between the syndrome calculation and carrying out the efficient error correction algorithm, a transition between the code domains by means of at least one linear mapping.
A non-transitory computer-readable medium comprising, stored thereupon, a computer program product that is directly loadable into a memory of a digital computer configured to carry out a syndrome calculation and that comprises program code parts configured to cause said digital computer to carry out a method for error correction, said method comprising:
- carrying out a syndrome calculation in a code domain of a second code, and
- carrying out an efficient error correction algorithm in a code domain of a first code;
- wherein said method further comprises, between the syndrome calculation and carrying out the efficient error correction algorithm, transitioning between the code domains by means of at least one linear mapping.
Dependencies are inferred from the claim text.