Error correction

A non-transitory computer readable medium that stores instructions that once executed by the computer cause the computer to execute the stages of:

• receiving a codeword that comprises a payload and a redundancy section;
• error-correction decoding the codeword, by a decoder that belongs to the computer and comprises a syndrome calculator, a solver and a data correction module and by applying a syndrome-based error correction process to provide an amended payload and an error-correction decoding success indicator;
• wherein the error-correction decoding success indicator is generated by the solver;
• wherein the amended payload comprises an amended payload cyclic redundancy check (CRC) signature and an amended payload data;
• calculating, by a CRC module and using the amended payload CRC signature, a validity of the amended payload to provide a CRC validity result;
• estimating, by a decision module, a number of errors in the redundancy section;
• and
• determining, by the decision module, that the error-correction succeeded when the number of errors in the redundancy section did not exceed a threshold, the error correction success indicator indicates that the error-correction decoding failed, and the CRC validity result indicates that the amended payload is valid.

A device for error correction, the device comprises:

• a first error correction decoder that comprises a syndrome calculator, a solver and a data correction module and is arranged to:
• receive a codeword that comprises a payload and a redundancy section;
• error-correction decode the codeword by applying a syndrome-based error correction process to provide an amended payload and an error-correction decoding success indicator;
• wherein the amended payload comprises an amended payload cyclic redundancy check (CRC) signature and an amended payload data;
• wherein the error-correction decoding success indicator is generated by the solver;
• a CRC module that is arranged to calculate, using the amended payload CRC signature, a validity of the amended payload to provide a CRC validity result;
• and
• a decision module that is arranged to:
• estimate a number of errors in the redundancy section;
• and
• determine that the error-correction succeeded when the number of errors in the redundancy section did not exceed a threshold, the error correction success indicator indicates that the error-correction decoding failed, and the CRC validity result indicates that the amended payload is valid.