Patent ID: 8522125

Claim:
A method for decoding a parity-encoded data set, comprising: receiving a chain of parity-encoded information having a plurality of information symbols and a plurality of parity symbols into at least one memory, each parity symbol being dependent on a plurality of information symbols of an original set of information symbols and each information symbol of the original set of information symbols contributing to a plurality of an original set of parity symbols, according to a parity algorithm, the plurality of information symbols and plurality of parity symbols being received from different containers; processing the received parity-encoded data set using, with respect to each parity symbol, a plurality of parallel processing threads of an automated processor system, each thread being allocated a distinct portion of a parity-checking processing task to cover a predefined portion of the parity encoding space, less than the entirety, to determine a parity consistency of the received parity-encoded data set; and generating an indicia of whether there is parity consistency.