Error correcting apparatus, error correcting method, and program

An error correcting method, comprising:

• executing, by an error-position detector, a determination process if a received word fails to satisfy a predetermined condition, the received word having a plurality of symbols, the determination process including determining if a determination-target symbol has an error or not, and detecting an error position, the error position being a position of the symbol having an error;
• changing, by a determination-target changing unit, the position of the determination-target symbol of the received word every time the determination process is executed;
• detecting, by an undetected-position detector, if the predetermined condition is satisfied, the error position of the symbol, for which the determination process is not executed, based on a relation between the error position and a variable generated from the received word;
• and
• correcting, by an error corrector, an error at the error position detected by the error-position detector and the undetected-position detector.

A non-transitory computer-readable medium storing instructions which, when executed by a processor of a computer, cause the computer to function as:

• an error-position detector configured
• to execute a determination process if a received word fails to satisfy a predetermined condition, the received word having a plurality of symbols, the determination process including determining if a determination-target symbol has an error or not, and
• to detect an error position, the error position being a position of the symbol having an error;
• a determination-target changing unit configured to change the position of the determination-target symbol of the received word every time the determination process is executed;
• an undetected-position detector configured to detect, if the predetermined condition is satisfied, the error position of the symbol, for which the determination process is not executed, based on a relation between the error position and a variable generated from the received word;
• and
• an error corrector configured to correct an error at the error position detected by the error-position detector and the undetected-position detector.