Low-Energy Digit-Serial/Parallel Finite Field Multipliers

Leilei Song, Keshab K Parhi

Research output: Contribution to journalArticlepeer-review

150 Scopus citations

Abstract

Digit-serial architectures are best suited for systems requiring moderate sample rate and where area and power consumption are critical. This paper presents a new approach for designing digit-serial/parallel finite field multipliers. This approach combines both array-type and parallel multiplication algorithms, where the digitlevel array-type algorithm minimizes the latency for one multiplication operation and the parallel architecture inside of each digit cell reduces both the cycle-time as well as the switching activities, hence power consumption. By appropriately constraining the feasible primitive polynomials, the mod p(x) operation involved in finite field multiplication can be performed in a more efficient way. As a result, the computation delay and energy consumption of one finite field multiplication using the proposed digit-serial/parallel architectures are significantly less than of those obtained by folding the parallel semi-systolic multipliers. Furthermore, their energy-delay products are reduced by a even larger percentage. Therefore, the proposed digit-serial/parallel architectures are attractive for both low-energy and high-performance applications.

Original languageEnglish (US)
Pages (from-to)149-166
Number of pages18
JournalJournal of VLSI Signal Processing Systems for Signal, Image, and Video Technology
Volume19
Issue number2
StatePublished - 1998

Bibliographical note

Funding Information:
This research was supported by Army Research Office under grant number DA/DAAH-94-G-0405.

Copyright:
Copyright 2012 Elsevier B.V., All rights reserved.

Fingerprint

Dive into the research topics of 'Low-Energy Digit-Serial/Parallel Finite Field Multipliers'. Together they form a unique fingerprint.

Cite this