Method for decoding a correcting code with message passing, in particular for decoding ldpc codes or turbo codes

A method for iteratively decoding a word of a correcting code by means of an iterative decoding algorithm in the course of which, for each bit of said code word, at least one extrinsic information item is generated at each iteration, said method including the following steps:

• an initial step of decoding by means of said iterative decoding algorithm,
• simultaneously with said iterative decoding, for each bit of said code word, a step of developing a criterion representing the number of oscillations, in the course of the set of successive iterations of said iterative decoding algorithm, of at least one extrinsic information item or of one extrinsic information item with regard to another extrinsic information item,
• if the decoding does not converge,
• a step of modifying, in said code word, only the value of the bit for which said number of oscillations is highest, to produce at least one modified code word,
• an additional step of decoding said at least one modified code word by means of said iterative decoding algorithm.