Patent ID: 8312345

Claim:
An error correcting code encoder for generating a codeword according to an error correcting code, the encoder comprising: a first processor to generate a first subset of codeword symbols of the codeword based on original symbols, wherein the codeword is an encoding of the original symbols, wherein the first processor includes: an input to receive a first subset of the original symbols; and a plurality of processing stages coupled in series, wherein each processing stage iteratively calculates a corresponding one codeword symbol in the first subset of codeword symbols, wherein each processing stage of the first processor includes a first stage input coupled to the input of the first processor; and the apparatus further comprising a second processor to generate a second subset of codeword symbols of the codeword based on the original symbols, the second processor including: an input to receive a second subset of the original symbols; and a plurality of processing stages coupled in series, wherein each processing stage iteratively calculates a corresponding one codeword symbol in the second subset of codeword symbols, wherein each processing stage of the second processor includes (i) a first stage input coupled to the input of the second processor and (ii) a second stage input coupled to the input of the first processor; wherein each processing stage in the first processor includes a second stage input coupled to the input of the second processor.