|
Published Articles >> Table of Contents >> Abstract
Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00) Volume I-Volume 1
p. 1252
Constant Coefficient Multiplication in FPGA Structures
Kazimierz Wiatr, AGH Technical University
Ernest Jamro, AGH Technical University
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EURMIC.2000.874640
Send link to a friend
| Abstract |
|
This paper investigates different architectures implementing bit-parallel constant coefficient multiplication in FPGA structures. At first, the multiplier-less multiplication (MM) architectures employing Canonic Sign Digit (CSD) and substructure sharing methods are addressed, and a novel algorithm for the conversion from two's complement to CSD representation is presented. In the second part of this paper the Look up table, based Multiplication (LM) is investigated. Correspondingly, the usage of different memory modules and finding the optimal combination of the memory and adders are considered. The LM architecture considers also reduction of the address width for each memory cell and the possibility of memory substructure sharing. Finally, the implementation results for Xilinx XC4000 and Virtex families are presented. As a result, the MM generally surpasses the LM architecture, however the actual choice between these two architectures is coefficient and input parameters dependent.
|
 Additional Information
|
Citation:
Kazimierz Wiatr, Ernest Jamro,
"Constant Coefficient Multiplication in FPGA Structures,"
euromicro,
p. 1252,
Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00) Volume I-Volume 1,
2000
|
|
