Patent ID: 7823049
Filing Date: 2010-10-26
Classification: H03M

Abstract:
1. A method implemented in an apparatus for generating parity symbols for a data block, the method comprising: determining a multiplicator polynomial for a first-direction symbol line of the data block by the apparatus; receiving a set of symbols on the first-direction symbol line by the apparatus, wherein the set of symbols corresponds to a set of second-direction symbol lines of the data block respectively; multiplying the set of symbols by the multiplicator polynomial by the apparatus to generate a set of product polynomials for the set of second-direction symbol lines; repeating the determining, receiving, and multiplying steps by the apparatus for a plurality of first-direction symbol lines of the data block to generate a plurality of sets of product polynomials for the set of second-direction symbol lines; and summing the plurality of sets of product polynomials by the apparatus to generate a set of parity polynomials for the set of second-direction symbol lines; wherein coefficients of the set of parity polynomials constitute parity symbols of the set of second-direction symbol lines.