New recursive algorithm for multidimensional convolution

Citation
A. Elnaggar et al., New recursive algorithm for multidimensional convolution, IEEE CIR-II, 46(5), 1999, pp. 652-654
Citations number
11
Categorie Soggetti
Eletrical & Eletronics Engineeing
Journal title
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING
ISSN journal
10577130 → ACNP
Volume
46
Issue
5
Year of publication
1999
Pages
652 - 654
Database
ISI
SICI code
1057-7130(199905)46:5<652:NRAFMC>2.0.ZU;2-Z
Abstract
This paper presents a navel recursive algorithm for generating higher order m-dimensional (m-D) convolution by combining the computation of 3(m) ident ical lower order (smaller size) convolution computations, and its implement ation in parallel VLSI networks. The resulting VLSI architectures have very simple modular structure, highly regular topology, and use simple arithmet ic units. Additionally, the proposed architectures have very smell depth an d contain only a single stage of multipliers, while all other stages contai n adders only.