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

A system for receiving communications comprising:

• a decoder device configured to:
• iteratively decode a code word of a correcting code using an iterative decoding algorithm, which for each bit of said code word, generates at least one extrinsic information item at each iteration,
• perform an initial step of decoding based upon said iterative decoding algorithm,
• simultaneously with an execution of said iterative decoding algorithm, for each bit of said code word, produce a criterion representing a number of oscillations, during all 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 iterative decoding does not converge,
• modify, in said code word, only a value of the bit for which said number of oscillations is highest, to produce at least one modified code word,
• perform an additional decoding of said at least one modified code word based upon said iterative decoding algorithm, and
• output a decoded code word.

A tangible non-transitory processor-readable recording medium, on which a program is stored including instructions for executing an iterative decoding method by a processor of a decoding device, the instructions when executed by the processor cause the processor to:

• iteratively decode a code word of a correcting code using an iterative decoding algorithm, which for each bit of said code word, generates at least one extrinsic information item at each iteration,
• perform an initial step of decoding based upon said iterative decoding algorithm,
• simultaneously with an execution of said iterative decoding algorithm, for each bit of said code word, produce a criterion representing a number of oscillations, during all 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 iterative decoding does not converge,
• modify, in said code word, only a value of the bit for which said number of oscillations is highest, to produce at least one modified code word,
• perform an additional decoding of said at least one modified code word based upon said iterative decoding algorithm, and
• output a decoded code word.