Title :
Low complexity bit-parallel systolic multiplier over GF(2m) using irreducible trinomials
Author_Institution :
Chungwha Telecommun. Lab., Taiwan, Taiwan
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;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings -
DOI :
10.1049/ip-cdt:20030061