Title :
Low latency standard basis GF(2m) multiplier and squarer architectures
Author :
Jain, Surendra K. ; Parhi, Keshab K.
Author_Institution :
Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
Abstract :
A new parallel-in-parallel-out bit-level pipelined multiplier is presented to perform multiplication in GF(2m). This new multiplier uses m2 basic cells where each cell has 2 2-input AND, 2 2-input XOR and 3 1-bit latches. The system latency of this multiplier is m+1 compared to 3 m in previous architectures. The number of latches required per cell has also been reduced from 7 to 3. We also present a bit-level pipelined parallel-in-parallel-out squarer. This squarer has a system latency of [m/2] compared to 3m in previous designs and is 25% more hardware efficient. The critical paths in both these proposed designs are the same as in existing designs
Keywords :
Galois fields; digital arithmetic; logic gates; multiplying circuits; parallel architectures; 1-bit latches; 2-input AND gate; 2-input XOR gate; bit-level pipelined multiplier; multiplication; parallel-in-parallel-out pipelined multiplier; squarer architecture; standard basis representation; system latency; Circuits; Cryptographic protocols; Cryptography; Delay; Error correction; Galois fields; Hardware; Latches; Polynomials; Propagation delay; Signal generators;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1995. ICASSP-95., 1995 International Conference on
Conference_Location :
Detroit, MI
Print_ISBN :
0-7803-2431-5
DOI :
10.1109/ICASSP.1995.480130