Automatic Generation System for Multiple-Valued Galois-Field Parallel Multipliers

作者：Ueno Rei^*; Homma Naofumi; Aoki Takafumi

来源：IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2017, E100D(8): 1603-1610.

DOI：10.1587/transinf.2016LOP0010

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

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(p(m)) (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(p(m)) multipliers for different p-values. In addition, we evaluate the performance of three types of GF(2(m)) multipliers and typical GF(p(m)) multipliers (p >= 3) 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(p(m)) having extension degrees greater than 128.

• 出版日期2017-8