Patent ID: 8108760
Filing Date: 2012-01-31
Classification: H03M,H04L

Abstract:
1. A method for stochastic processing of a set of encoded symbols comprising: a) receiving the set of encoded symbols, the set of encoded symbols being representative of a sequence of information bits and parity bits generated using a linear code with a parity check matrix the parity check matrix comprising elements of a Galois field; b) determining for each encoded symbol a corresponding probability message; c) providing each probability message in a symbol-wise fashion to variable nodes of a logic circuitry, the logic circuitry comprising logic components forming the variable nodes, permutation nodes and parity check nodes, each of the variable nodes and the parity check nodes corresponding to a respective graphical variable node or graphical parity check node of a factor graph of the parity check matrix, the variable nodes and the parity check nodes of the logic components connected to each other in the same manner that the corresponding respective graphical variable nodes and graphical parity check nodes of the factor graph are connected, the permutation nodes being interposed between the variable nodes and the parity check nodes; d) passing each probability message in a symbol-wise fashion through the logic components and performing for each received symbol at the variable nodes the equality function, at the permutation nodes one of multiplication and division, and at the parity check nodes the parity check function, wherein the permutation nodes, and the parity check nodes perform Galois field operations, and wherein each of the variable nodes provides an output symbol in dependence upon each received symbol; e) if a variable node is in a hold state, providing a chosen symbol as the output symbol; and, f) repeating b) to e) until a stopping criterion is satisfied.