A new recursive algorithm for multidimensional convolution

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

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
Volume46
Issue number5
DOIs
Publication statusPublished - 1999
Externally publishedYes

Keywords

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

Fingerprint

Dive into the research topics of 'A new recursive algorithm for multidimensional convolution'. Together they form a unique fingerprint.

Cite this