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

摘要

#$%^&*AU2014208194B220180118.pdf#####Improved method for decoding a correcting code with message passing, in particular for decoding LDPC codes or turbo codes ABSTRACT 5 A method is provided 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 (Li-, L1-2 , L2 -1) is generated at each iteration. The method includes the following steps: 10 - an initial step (101) of decoding by means of said iterative decoding algorithm, - simultaneously, for each bit of said code word, a step of developing a criterion representing the number of oscillations of at least one extrinsic information item (Li-, L1-2, L2 -1 ) or of one extrinsic 15 information item (L1 2 ) with regard to another extrinsic information item (L2 -1), - if the decoding does not converge, - a step (102) of modifying the value of the bit of said code word for which said number of oscillations is highest, 20 - an additional step (103) of decoding said at least one modified code word by means of said iterative decoding algorithm. Figure 1 8960128 11/4 11 -'Initial decoding onvergence y no Identification of the 102 bjt to be modified and modification of the value of the bit 103 Decoding 104 Stop test Likelihood 105 computation 106 Stop test Choice of 107~ decoded word I 110 FIG.1