System for Automatic Generation of Parallel Multipliers over Galois Fields

Yukihiro Sugawara, Rei Ueno, Naofumi Homma, Takafumi Aoki

研究成果: Conference contribution

5 被引用数 (Scopus)

抄録

This paper presents a system for the automatic generation of Galois-field (GF) arithmetic circuits, named the GF Arithmetic Module Generator (GF-AMG). The proposed system employs a graph-based circuit description called the GF Arithmetic Circuit Graph (GF-ACG). First, we present an extension of the GF-ACG to handle GF(pm) (p ≥ 3) arithmetic circuits, which can be efficiently implemented by multiple-valued logic circuits in addition to the conventional binary circuits. We then show the validity of the generation system through the experimental design of GF(3m) multipliers for a ternary logic circuit. In addition, we evaluate the performance of typical GF(2m) multipliers empirically generated by our system. We confirm from the results that the proposed system can generate a variety of GF parallel multipliers, including practical multipliers over GF(2m) and GF(3m) having degrees greater than 128.

本文言語English
ホスト出版物のタイトルProceedings - 2015 IEEE 45th International Symposium on Multiple-Valued Logic, ISMVL 2015
出版社IEEE Computer Society
ページ54-59
ページ数6
ISBN(電子版)9781479917778
DOI
出版ステータスPublished - 2015 9 2
イベント45th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2015 - Waterloo, Canada
継続期間: 2015 5 182015 5 20

出版物シリーズ

名前Proceedings of The International Symposium on Multiple-Valued Logic
2015-September
ISSN(印刷版)0195-623X

Other

Other45th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2015
国/地域Canada
CityWaterloo
Period15/5/1815/5/20

ASJC Scopus subject areas

  • コンピュータ サイエンス(全般)
  • 数学 (全般)

フィンガープリント

「System for Automatic Generation of Parallel Multipliers over Galois Fields」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル