Patent ID: 7266757

Claim:
A method of performing a recursion process on a data block for error correction, comprising: concurrently operating pipelined sub-processes of a recursion process on the data block, wherein the pipelined sub-processes perform error correction on the data block and are implemented as sub-circuits in an integrated circuit; storing output data from each sub-process; and inputting the output data of each sub-process to a subsequent sub-process of the pipelined sub-processes, wherein concurrently operating the pipelined sub-processes includes: performing a partial calculation by each sub-process, of a probability value output by the recursion process for each sample within the data block; and performing by a first sub-process, a partial calculation of the probability value for a first sample in a first cycle, performing by a second sub-process, a partial calculation of the probability value for the first sample in a second cycle that occurs after the first cycle, and performing by the first sub-process, a partial calculation of the probability value for a second sample in the second cycle.