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