Invention Grant
US08335808B2 Method and apparatus for processing multiple decomposed data for calculating key equation polynomials in decoding error correction code
有权
用于处理多个分解数据以在解码纠错码中计算关键方程多项式的方法和装置
- Patent Title: Method and apparatus for processing multiple decomposed data for calculating key equation polynomials in decoding error correction code
- Patent Title (中): 用于处理多个分解数据以在解码纠错码中计算关键方程多项式的方法和装置
-
Application No.: US11145694Application Date: 2005-06-06
-
Publication No.: US08335808B2Publication Date: 2012-12-18
- Inventor: Jia-Horng Shieh
- Applicant: Jia-Horng Shieh
- Applicant Address: TW Hsin-Chu
- Assignee: Mediatek Inc.
- Current Assignee: Mediatek Inc.
- Current Assignee Address: TW Hsin-Chu
- Agency: Hoffman Warnick LLC
- Priority: TW93116388A 20040608
- Main IPC: G06F7/00
- IPC: G06F7/00
Abstract:
The invention is a method of calculating a key equation polynomial. The key equation comprises an errata locator polynomial and an errata evaluator polynomial. The errata locator polynomial decomposes to a plurality of coefficients. Some or all of the plurality of coefficients are formed by adding up decomposed data. The method comprises a coefficient calculation procedure for the errata locator polynomial of updating at least two coefficients, or two decomposed data of the coefficient calculation procedure, or a combination of the above in a single clock cycle simultaneously to get the errata locator polynomial.
Public/Granted literature
Information query
