Abstract
A novel approach, based on a radix-4 Booth encoding, is presented for constant coefficient multipliers. The major advantage of this approach is that it reduces the amount of reconfiguration time needed to switch between multipliers when compared to the Xilinx constant coefficient multiplier (KCM) core. The approach utilises an existing radix-4 Booth encoding system and gives reductions in the reconfiguration data required to switch multiplier coefficient by an average of 59% and a worst case of 34%. The proposed structure is 4 CLBs smaller and 4% faster than the KCM approach. The approach exploits the MUXes in the Virtex routing network to perform the reconfiguration of the radix-4 Booth encoded multiplier
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Wim Roelandts, CEO Xilinx inc. Keynote speech at FPL’99
CFN Cowan, RF Woods, LK Ting & R Turner, “Flexible equalisation for digital receivers — A real-time reconfigurable solution” invited to 4th World Multi-Conference on Systemics, Cybernetics & Informatics. (SCI’2000), to be held in Orlando, Florida (USA) from July23–26.
T. Courtney, R. Turner, R. Woods ‘An Investigation of Reconfigurable Multipliers for use in Adaptive Signal Processing’ IEEE Symposium on FPGAs for Custom Computing Machines 2000.
Louis P Rubinfield “A Proof of the modified Booth’s algorithm for multiplication” IEEE transactions on Computers October 1975 pp1014–1015
Xilinx KCM download material at http://www.xilinx.com/ipcenter/reference_designs/#Math
A D Booth “A Signed Binary Multiplication Technique” Quarterly journal of Mechanics and Applied Mathematics Vol4, part 2, 1951 pp236–240
JBITS Application Program Interface (API) into the Xilinx Virtex FPGA family bitstream. ®Xilinx Inc.
‘Design and Implementation of Reconfigurable DSP Circuit Architectures’ pp145–146, PhD thesis, J-P Heron 12/1998 The Queen’s University of Belfast.
Virtex Series Configuration Architecture User Guide published on-line by Xilinx. http://www.xilinx.com/xapp/xapp151.pdf
http://www.xilinx.com/ipcenter/reference_designs/kcm_vgen_v1_2.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Courtney, T., Turner, R., Woods, R. (2000). Multiplexer Based Reconfiguration for Virtex Multipliers. In: Hartenstein, R.W., Grünbacher, H. (eds) Field-Programmable Logic and Applications: The Roadmap to Reconfigurable Computing. FPL 2000. Lecture Notes in Computer Science, vol 1896. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44614-1_79
Download citation
DOI: https://doi.org/10.1007/3-540-44614-1_79
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67899-1
Online ISBN: 978-3-540-44614-9
eBook Packages: Springer Book Archive