Free storage basis conversion over finite fields
Yükleniyor...
Dosyalar
Tarih
2017
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Representation of a field element plays a crucial role in the efficiency of field arithmetic. If an efficient representation of a field element in one basis exists, then field arithmetic in the hardware and/or software implementations becomes easy. Otherwise, a basis conversion to an efficient one is searched for easier arithmetic. However, this conversion often brings a storage problem for transition matrices associated with these bases. In this paper, we study this problem for conversion between normal and polynomial bases in the extension field Fqp over Fq where q p n . We construct transition matrices that are of a special form. This provides free storage basis conversion algorithms between normal and polynomial bases, which is crucial from the implementation point of view.
Açıklama
WOS:000392340700010
Anahtar Kelimeler
Welding oscillator, Automation, Control, Smart welding, Stepper motor
Kaynak
Turkish Journal of Mathematics
WoS Q Değeri
Q3
Scopus Q Değeri
Q2
Cilt
41
Sayı
1
Künye
Sınak, A., Akyıldız, E., Harold, N. Y. (2017). Free storage basis conversion over finite fields. Turkish Journal of Mathematics, 41, 1, 96-109.
