发明名称 |
EVALUATION OF POLYNOMIALS OVER FINITE FIELDS AND DECODING OF CYCLIC TOOLS |
摘要 |
An apparatus and method are disclosed for evaluating an input polynomial (p(x)) in a (possibly trivial) extension of the finite field of its coefficients, which are useful in applications such as syndrome evaluation in the decoding of cyclic codes. The apparatus comprises a decomposition/evaluation module (110) configured to iteratively decompose the input polynomial into sums of powers of the variable x, multiplied by powers of transformed polynomials, wherein each transformed polynomial has a reduced degree as compared to the input polynomial, and to evaluate the decomposed input polynomial. In another aspect, an apparatus and method of identifying errors in a data string based in a cyclic code are disclosed, which employ the Cantor-Zassenhaus algorithm for finding the roots of the error-locator polynomial, and which employ Shank's algorithm for computing the error locations from these roots. |
申请公布号 |
WO2012098157(A3) |
申请公布日期 |
2012.12.27 |
申请号 |
WO2012EP50704 |
申请日期 |
2012.01.18 |
申请人 |
UNIVERSITAET ZUERICH;ELIA, MICHELE;ROSENTHAL, JOACHIM JAKOB;SCHIPANI, DAVIDE MOSE' |
发明人 |
ELIA, MICHELE;ROSENTHAL, JOACHIM JAKOB;SCHIPANI, DAVIDE MOSE' |
分类号 |
G06F17/10;G06F7/72;H03M13/15 |
主分类号 |
G06F17/10 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|