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