Title
Efficient evaluation of polynomials over finite fields
Abstract
A method is described which allows to evaluate efficiently a polynomial in a (possibly trivial) extension of the finite field of its coefficients. Its complexity is shown to be lower than that of standard techniques when the degree of the polynomial is large with respect to the base field. Applications to the syndrome computation in the decoding of cyclic codes, Reed-Solomon codes in particular, are highlighted.
Year
DOI
Keywords
2011
10.1109/AUSCTW.2011.5728754
finite fields,reed-solomon codes,polynomial evaluation,syn- drome computation,polynomials,decoding,finite field,polynomial
DocType
Volume
Citations 
Journal
abs/1102.4
0
PageRank 
References 
Authors
0.34
2
3
Name
Order
Citations
PageRank
Davide Schipani1507.67
M. Elia2507.16
Joachim Rosenthal314217.90