A new recursive algorithm for multidimensional convolution

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

Research output: Contribution to journalArticle

4 Citations (Scopus)


This paper presents a novel recursive algorithm for generating higher order m-dimensional (m-D) convolution by combining the computation of 3m 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.

Original languageEnglish
Pages (from-to)652-654
Number of pages3
JournalIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing
Issue number5
Publication statusPublished - 1 Dec 1999



  • Multidimensional convolution
  • Parallel vlsi architectures
  • Permutation matrices
  • Recursive architectures
  • Tensor product

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this