Patent ID: 8291284
Filing Date: 2012-10-16
Classification: H03M

Abstract:
1. A method of iterative decoding of a received word, represented by values of a signal, according to a parity check matrix code, of the type using passage of messages between variable nodes and control nodes of a bipartite graph associated with the matrix, the method comprising at least one of the following steps: initializing at least one message from a variable node, as a function of the values, by information representing the ratio between the probability of having the most probable symbol at the position corresponding to the variable node and the probability of having the current symbol at the position; determining at least one message, relating to a particular symbol a, from a control node m to a particular variable node n, as the minimum value taken, among the sequences of symbols a where h determining the messages from a variable node to a control node which relate to all the symbols so that the minimal value of the messages is null.