A new recursive algorithm for multidimensional convolution

Author

Elnaggar, Ayman ; Alnuweiri, H.M. ; Ito, M.R.

Author_Institution

Coll. of Eng., Sultan Qaboos Univ., Muscat, Oman

Volume

46

Issue

5

fYear

1999

fDate

5/1/1999 12:00:00 AM

Firstpage

652

Lastpage

654

Abstract

This paper presents a novel recursive algorithm for generating higher order m-dimensional (m-D) convolution by combining the computation of 3^m identical lower order (smaller size) convolution computations, and its implementation in parallel VLSI networks. The resulting VLSI architectures have very simple modular structure, highly regular topology, and use simple arithmetic units. Additionally, the proposed architectures have very small depth and contain only a single stage of multipliers, while all other stages contain adders only

Keywords

VLSI; convolution; digital signal processing chips; multidimensional signal processing; parallel architectures; recursive estimation; arithmetic units; modular structure; multidimensional convolution; multipliers; parallel VLSI networks; recursive algorithm; Computer architecture; Computer networks; Concurrent computing; Convolution; Filter bank; Indium tin oxide; Multidimensional systems; Signal processing algorithms; Tensile stress; Very large scale integration;

fLanguage

English

Journal_Title

Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7130

Type

jour

DOI

10.1109/82.769817

Filename

769817