Title :
An efficient VLSI architecture for 2-D convolution with quadrant symmetric kernels
Author :
Zhang, Ming Z. ; Ngo, Hau T. ; Livingston, Adam R. ; Asari, Vijayan K.
Author_Institution :
Dept. of Electr. & Comput. Eng., Old Dominion Univ., Norfolk, VA, USA
Abstract :
A high performance digital architecture for computing 2D convolution utilizing the quadrant symmetry of the kernels is proposed in this paper. Pixels in the four quadrants of the kernel region with respect to an image pixel are considered simultaneously for computing the partial products of the convolution sum. A novel data handling strategy to identify the pixels to be fed to different processing elements helps reducing the data storage requirements in the circuitry. The new design results in 75% reduction in multipliers and 50% reduction in adders when compared with the conventional systolic architecture. The proposed architecture design is capable of performing convolution operations with 14×14 kernel at a rate of 57 1024×1024 frames per second in a Xilinx ´s Virtex 2v2000ff896-4 FPGA.
Keywords :
VLSI; convolution; digital signal processing chips; field programmable gate arrays; multiplying circuits; operating system kernels; pipeline processing; systolic arrays; 2D convolution computing; FPGA; VLSI architecture; Virtex; convolution operations; convolution sum; data handling; data storage requirements; high performance digital architecture; image pixel; partial products computing; pipelined architecture; pixel identification; quadrant symmetric kernels; systolic architecture; Adders; Circuits; Computer architecture; Convolution; Data handling; High performance computing; Kernel; Memory; Pixel; Very large scale integration; 2-D convolution; pipelined architecture; symmetric kernel; systolic architecture;
Conference_Titel :
VLSI, 2005. Proceedings. IEEE Computer Society Annual Symposium on
Print_ISBN :
0-7695-2365-X
DOI :
10.1109/ISVLSI.2005.15