Method for generating a maximized linear correcting code, method and device for decoding such a code

A method for generating a maximized linear correcting code associated with a parity matrix H with a set of additional syndromes from a base linear correcting code with a decoding device, the base linear correcting code and the maximized linear correcting code being associated with the same parity matrix H, said method comprising:

• a step of identifying the set of additional syndromes not used for decoding the base linear correcting code with the decoding device, the set of additional syndromes being used for decoding the maximized linear correcting code, the set of additional syndromes being derived from syndromes used by the base linear correcting code;
• a step of identifying errors from said set of additional syndromes with the decoding device when a code word affected by one of these errors is multiplied by the matrix H;
• and
• a step of determining a unique error with the decoding device identified by each additional syndrome of the set of additional syndromes from among the identified errors, said unique error comprising an additional error.