Patent ID: 8533557

Claim:
A device for error correction comprising: a receiver configured to receive a data word a and an error correction code cv A associated with the data word a; and a checker configured to: declare the data word a as being correct if cv A equals aA T , with A being a generator matrix of a linear systematic base correction code; perform, if cv A is unequal to aA T , an x-bit error correction on the data word a and the associated error correction code cv A using columns of A in order to obtain a corrected version of the data word a and the associated error correction code cv A in the case of the x-bit error correction being successful, and assume a number of corrupted bits of the data word a and the associated error correction code cv A to be greater than x and perform, if the x-bit error correction fails; obtaining an extension error correction code cv E ; and performing a y-bit error correction with y>x, on the data word a and the error correction code cv A using the extension error correction code cv E and columns of an extended matrix F = ( A E ) of an extended linear systematic correction code according to which (cv A |cv E )=aF T if the data word a, the error correction code cv A and the extension error correction code cv E were correct.