摘要 |
The invention relates to a device for the iterative decoding of a received word represented by signal values according to a parity control matrix code of the type for passing messages between variable nodes and control nodes of a two-part graph related to said matrix, wherein said method includes at least the following steps: setting up at least one message of a variable node, according to said values, by an information representative of the ratio between the probability of having the most likely symbol at a position corresponding to the variable node and the probability of having the current symbol at said position; determining at least one message, relating to a determined symbol, of a control node to a determined variable node, as the selected minimal value, among the symbol sequences corresponding to the control node equation using said determined symbol at the determined variable node, by the maximal value of the messages received at the control node from variable nodes different from the determined variable node and each relating to the symbol associated with said different variable node in the sequence corresponding to the equation; and determining the messages of a variable node to a control node that relate to the whole set of symbols so that the minimal value of said messages is equal to zero. |