Formal Design of Arithmetic Circuits over Galois Fields Based on Normal Basis Representations
スポンサーリンク
概要
- 論文の詳細を見る
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 representation to describe GFs defined 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 of the multipliers in a hierarchical manner and show that the verification time can be greatly reduced in comparison with those of the conventional techniques. In addition, we design GF exponentiation circuits consisting of the Massey-Omura parallel multipliers and an inversion circuit over composite field GF(((22)2)2) in order to demonstrate the advantages of normal-basis circuits over polynomial-basis ones.
- The Institute of Electronics, Information and Communication Engineersの論文
著者
-
Aoki Takafumi
Graduate School Of Information Sciences Tohoku University
-
Homma Naofumi
Graduate School Of Information Sciences Tohoku University
-
OKAMOTO Kotaro
Graduate School of Information Sciences, Tohoku University
関連論文
- A Simulation Methodology for Single-Electron Multiple-Valued Logics and Its Application to a Latched Parallel Counter
- Set-Valued Logic for Multiplex Computing: Toward New-Device-Based Superchips
- High-Accuracy Subpixel Image Registration Based on Phase-Only Correlation(Digital Signal Processing)
- Optical Multiplex Computing Based on Set-Valued Logic and Its Application to Parallel Sorting Networks (Special Issue on Multiple-Valued Logic)
- Design and Analysis of Multiwave Interconnection Networks for MCM-Based Parallel Processing (Special Issue on New Concept Device and Novel Architecture LSIs)
- A Sub-Pixel Correspondence Search Technique for Computer Vision Applications(Image/Visual Signal Processing)(Digital Signal Processing)
- Molecular-Mediated Single-Electron Devices Operating at Room Temperature
- A Code-Division Multiplexing Technique for Efficient Data Transmission in VLSI Systems (Special Issue on Integrated Electronics and New System Paradigms)
- 投影像の幾何補正のための画像対応付け手法
- Semi-Automatic Video Object Segmentation Using LVQ with Color and Spatial Features(Image Processing and Multimedia Systems, Recent Advances in Circuits and Systems-Part 1)
- A High-Accuracy Passive 3D Measurement System Using Phase-Based Image Matching (Image/Vision Processing, Multidimensional Signal Processing and Its Application)
- Evolutionary Synthesis of Bit-serial Arithmetic Circuits (特集 システムLSIの設計技術と設計自動化)
- A Configurable On-Chip Glitchy-Clock Generator for Fault Injection Experiments
- Acceleration of FDTD Method Using a Novel Algorithm on the Cell B. E.
- Formal Design of Arithmetic Circuits over Galois Fields Based on Normal Basis Representations