@inproceedings{5ddd0154089b4f8f9465fb8c5694b297,
title = "A graph-based approach to designing parallel multipliers over galois fields based on normal basis representations",
abstract = "This paper presents a graph-based approach to designing arithmetic circuits over Galois fields (GFs) using normal basis representations. The proposed method is based on a graph-based circuit description called Galois-field Arithmetic Circuit Graph (GF-ACG). First, we extend GF-ACG to describe GFs represented by normal basis in addition to polynomial basis. We then apply the extended design method to Massey-Omura parallel multipliers which are well known as typical multipliers based on normal basis. We present the formal description in a hierarchical manner and show that the verification time is greatly reduced as compared with that of the conventional simulation technique. In addition, we design GF exponentiation circuits consisting of the Massey-Omura parallel multipliers and evaluate the performance in comparison with that of polynomial-basis multipliers.",
keywords = "arithmetic circuits, computer algebra, formal verification, normal basis",
author = "Kotaro Okamoto and Naofumi Homma and Takafumi Aoki",
year = "2013",
doi = "10.1109/ISMVL.2013.5",
language = "English",
isbn = "9780769549767",
series = "Proceedings of The International Symposium on Multiple-Valued Logic",
pages = "158--163",
booktitle = "Proceedings - 2013 IEEE 43rd International Symposium on Multiple-Valued Logic, ISMVL 2013",
note = "2013 IEEE 43rd International Symposium on Multiple-Valued Logic, ISMVL 2013 ; Conference date: 22-05-2013 Through 24-05-2013",
}