Patent ID: 8532143

Claim:
A method for decoding a plurality of data packets received through a meshed communications network for the retrieval of source packets transmitted by one or more source nodes, the meshed communications network comprising relay nodes generating combined packets, each combined packet consisting of a linear combination of source packets, the method being implemented by a destination node and wherein it comprises steps for: forming at least two different groups of received packets, each group comprising at least two non-combined packets and at least one combined packet which is a linear combination of said at least two non-combined packets, each group comprising no more than one packet among the combined packets consisting of a same linear combination of source packets; performing, for each group, a first decoding of the packets of said group, said first decoding being performed by a first decoder implementing a belief propagation algorithm delivering a piece of likelihood information for said group; combining the pieces of likelihood information obtained by the first decoding performed for the different groups, to obtain a combination of pieces of likelihood information; performing a second decoding of said combination of pieces of likelihood information, said second decoding being performed by a second decoder capable of processing pieces of likelihood information.