• DocumentCode
    3192094
  • 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
  • fYear
    2005
  • fDate
    11-12 May 2005
  • Firstpage
    303
  • Lastpage
    304
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    VLSI, 2005. Proceedings. IEEE Computer Society Annual Symposium on
  • Print_ISBN
    0-7695-2365-X
  • Type

    conf

  • DOI
    10.1109/ISVLSI.2005.15
  • Filename
    1430165