loading...
Constant Coefficient Multiplication in FPGA Structures
Maastricht, The Netherlands September 05-September 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EURMIC.2000.874640Proceedings of The 26th EUROMICRO Con ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Kazimierz Wiatr, AGH Technical University
Ernest Jamro, AGH Technical University
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.
Citation:
Kazimierz Wiatr, Ernest Jamro, "Constant Coefficient Multiplication in FPGA Structures," euromicro, vol. 1, pp.1252, Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00) Volume I-Volume 1, 2000
Usage of this product signifies your acceptance of the Terms of Use.