Patent Number: 7,823,049

Title: Methods and apparatuses for generating parity symbols for data block

Abstract: Methods and apparatus for generating parity symbols for a data block are disclosed. One of the proposed methods includes: determining a multiplicator polynomial for a first-direction symbol line of the data block, receiving a set of symbols on the first-direction symbol line, multiplying each of the set of symbols by the multiplicator polynomial to generate a set of product polynomials, repeating the determining, receiving, and multiplying steps for a plurality of first-direction symbol lines of the data block to generate a plurality of sets of product polynomials, and summing the plurality of sets of product polynomials to generate a set of parity polynomials. The coefficients of the set of parity polynomials constitute parity symbols of the data block.

Inventors: Tsai; Shang-Nien (Hsinchu, TW)

Assignee: MediaTek Inc.

International Classification: H03M 13/00 (20060101)

Expiration Date: 2018-10-26 0:00:00