Title :
Implementation of parallel multiplications on FPGA
Author :
Kai Zhi Woo;Poh Kit Chong;Lee Kong Chian
Author_Institution :
Motorola Solutions Penang
Abstract :
Multiplications are often involved in Digital Signal Processing such as for digital filters and FFT (Fast Fourier Transform). It requires high speed multipliers and logic components (such as adders, subtractors, and shifters). Processing speed is always critical for Digital Signal Processing, and there are many attempts to reduce the processing latency that may cause performance issues on the end product. There has been a number of parallel multiplication approaches proposed to speed up computation. This paper aims to design and implement several parallel multiplication approaches using Field Programmable Gate Array (FPGA). These approaches make use of the resources in FPGA to achieve fast multiplication. The parallel methods implemented and compared in this paper include partitioning of multiplicands for parallel multiplication, hybrid Look-up tables (LUT) parallel multiplication, and Wallace Tree Multiplication algorithm. Comparison is made based on the number of processing cycles and also the amount of resources used in the FPGA through simulation. The proposed designs utilized lesser processing cycles (5 cycles) for a single process by using the FPGA resources effectively.
Keywords :
"Table lookup","Field programmable gate arrays","Adders","Digital signal processing","Algorithm design and analysis","Control systems","Partitioning algorithms"
Conference_Titel :
Control and System Graduate Research Colloquium (ICSGRC), 2015 IEEE 6th
DOI :
10.1109/ICSGRC.2015.7412460