Implementation of Binary Multiplication using Both and Systolic Algorithm on FPGA using VHDL

In mathematics, multiplication is the most commonly used operation. Though integer multiplication is used commonly in the real world, binary multiplication is the basic multiplication used for the integer multiplication. Systolic and Booth algorithms are the efficient algorithms to perform the binary multiplication. In this paper, an attempt is made to implement the prototype of binary multiplier using Booth algorithm (for signed number) and the systolic array multiplication algorithm (for unsigned number). This is implemented using Xilinx ISE6 software, simulated using Modelsim XE 5.5a Simulator by Mentor graphics. The synthesis is done on Field Programmable Gate Array (FPGA) Spartan2S15 kit using Very High Sp eed Integrated Circuit(VHSIC) Hardware Description Language (VHDL). The results are compared with the standard results of the paper presented at Peneng, Malaysia with the publication number ICSE2002 Proc.