DocumentCode :
1153789
Title :
Low complexity bit-parallel systolic multiplier over GF(2m) using irreducible trinomials
Author :
Lee, Chiou-Yng
Author_Institution :
Chungwha Telecommun. Lab., Taiwan, Taiwan
Volume :
150
Issue :
1
fYear :
2003
Firstpage :
39
Lastpage :
42
Abstract :
A bit-parallel systolic multiplier in the finite field GF(2m) over the polynomial basis, where irreducible trinomials xm+xn+1 generate the fields GF(2m) is presented. The latency of the proposed multiplier requires only 2m-1 clock cycles. The architecture has the advantage of low latency, low circuit complexity and high throughput, as compared with traditional systolic multipliers. Moreover, the multiplier is highly regular, modular, and therefore, well-suited for VLSI implementation.
Keywords :
Galois fields; VLSI; circuit complexity; distributed arithmetic; multiplying circuits; parallel algorithms; polynomials; systolic arrays; GF(2m); VLSI implementation; clock cycles; finite field; high throughput; highly regular multiplier; irreducible trinomials; low circuit complexity; low complexity bit-parallel systolic multiplier; low latency; modular multiplier; polynomial basis; systolic multipliers;
fLanguage :
English
Journal_Title :
Computers and Digital Techniques, IEE Proceedings -
Publisher :
iet
ISSN :
1350-2387
Type :
jour
DOI :
10.1049/ip-cdt:20030061
Filename :
1182130
Link To Document :
بازگشت