System for Automatic Generation of Parallel Multipliers over Galois Fields

Yukihiro Sugawara, Rei Ueno, Naofumi Homma, Takafumi Aoki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2015 IEEE 45th International Symposium on Multiple-Valued Logic, ISMVL 2015
PublisherIEEE Computer Society
Pages54-59
Number of pages6
ISBN (Electronic)9781479917778
DOIs
Publication statusPublished - 2015 Sep 2
Event45th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2015 - Waterloo, Canada
Duration: 2015 May 182015 May 20

Publication series

NameProceedings of The International Symposium on Multiple-Valued Logic
Volume2015-September
ISSN (Print)0195-623X

Other

Other45th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2015
CountryCanada
CityWaterloo
Period15/5/1815/5/20

Keywords

  • GF arithmetic circuit
  • automatic generation
  • formal design
  • multiple-valued logic
  • parallel multipliers

ASJC Scopus subject areas

  • Computer Science(all)
  • Mathematics(all)

Fingerprint Dive into the research topics of 'System for Automatic Generation of Parallel Multipliers over Galois Fields'. Together they form a unique fingerprint.

  • Cite this

    Sugawara, Y., Ueno, R., Homma, N., & Aoki, T. (2015). System for Automatic Generation of Parallel Multipliers over Galois Fields. In Proceedings - 2015 IEEE 45th International Symposium on Multiple-Valued Logic, ISMVL 2015 (pp. 54-59). [7238132] (Proceedings of The International Symposium on Multiple-Valued Logic; Vol. 2015-September). IEEE Computer Society. https://doi.org/10.1109/ISMVL.2015.15