UZH-Logo

Maintenance Infos

Efficient evaluations of polynomials over finite fields


Schipani, D; Elia, M; Rosenthal, J (2011). Efficient evaluations of polynomials over finite fields. In: IEEE. Proceedings of the 2011 Australian Communications Theory Workshop : the University of Melbourne, Melbourne, Australia, 31st January - 2nd February 2011. Piscataway, NJ, US: IEEE, 154-157.

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.

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.

Citations

Altmetrics

Downloads

2 downloads since deposited on 14 Jan 2012
0 downloads since 12 months
Detailed statistics

Additional indexing

Contributors:NICTA (Australia), IEEE Information Theory Society, CSIRO (Australia)
Item Type:Book Section, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Language:English
Date:2011
Deposited On:14 Jan 2012 18:34
Last Modified:05 Apr 2016 15:23
Publisher:IEEE
ISBN:978-1-4244-9714-0 (P)
Publisher DOI:10.1109/AUSCTW.2011.5728754
Permanent URL: http://doi.org/10.5167/uzh-55153

Download

[img]
Content: Published Version
Language: English
Filetype: PDF - Registered users only
Size: 94kB
View at publisher

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations