Equally spaced polynomials, dual bases, and multiplication in F(2/sup n/)

Equally spaced polynomials, dual bases, and multiplication in F(2/sup n/)

A proposed multiplier for finite fields given by equally spaced polynomials is based on the transformation from the polynomial basis to its dual basis, combined with multiplication by a constant. We classify the constants that are optimal regarding the cost of this operation and investigate the cost...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on computers 2002-05, Vol.51 (5), p.588-591
1. Verfasser: Gollmann, D.
Format: Artikel
Sprache:eng
Schlagworte:
Classification
Inverse
Mathematical analysis
Multiplication
Multipliers
Optimization
Polynomials
Transformations
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A proposed multiplier for finite fields given by equally spaced polynomials is based on the transformation from the polynomial basis to its dual basis, combined with multiplication by a constant. We classify the constants that are optimal regarding the cost of this operation and investigate the cost of the inverse transformation.
ISSN:0018-9340
1557-9956
DOI:10.1109/TC.2002.1004597