Some Modular Adders and Multipliers for Field Programmable Gate Arrays

Abstract : This paper is devoted to the study of number representations and algorithms leading to efficient implementations of modular adders and multipliers on recent Field Programmable Arrays. Our hardware operators take advantage of the building blocks available in such devices: carry-propagate adders, memory blocks, and sometimes embedded multipliers. The first part of the paper describes three basic methodologies to carry out a modulo m addition and presents in more details the design of modulo (2^n\pm 1) adders. The major result is a new modulo (2n+1) addition algorithm leading to an area-time efficient implementation of this arithmetic operation on FPGAs. The second part describes a modulo m multiplication algorithm involving small multipliers and memory blocks, and modulo (2n+1) multipliers based on Ma's algorithm. We also suggest some improvements of this operator in order to perform a multiplication in the group (\mathbb{Z}^*_{2^n+1}, \cdot)
Document type :
Reports
Complete list of metadatas

https://hal-lara.archives-ouvertes.fr/hal-02101822
Contributor : Colette Orange <>
Submitted on : Wednesday, April 17, 2019 - 9:07:12 AM
Last modification on : Wednesday, May 22, 2019 - 1:32:14 AM

File

RR2002-37.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02101822, version 1

Collections

Citation

Jean-Luc Beuchat. Some Modular Adders and Multipliers for Field Programmable Gate Arrays. [Research Report] LIP RR-2002-37, Laboratoire de l'informatique du parallélisme. 2002, 2+10p. ⟨hal-02101822⟩

Share

Metrics

Record views

16

Files downloads

57