Title :
Efficient modular interconnection networks for digital filtering and convolution
Author :
Elnaggar, A. ; Alnuweiri, H.M. ; Ito, M.R.
Author_Institution :
Dept. of Electr. Eng., British Columbia Univ., Vancouver, BC, Canada
Abstract :
This paper presents novel VLSI interconnection schemes that can be used to “modularize” parallel convolution circuits. Our methodology implements Toom´s algorithm and is based on tensor product factorization of linear convolution into three cascaded stages. The resulting networks have very simple modular structure and highly regular topology. Additionally, the proposed networks have very small depth since only a single stage contains multipliers, while the other two stages contain adders only
Keywords :
VLSI; cascade networks; convolution; digital filters; integrated circuit interconnections; matrix decomposition; multiprocessor interconnection networks; network topology; parallel algorithms; parallel architectures; Toom´s algorithm; VLSI interconnection; adders; cascaded stages; digital filtering; linear convolution; modular interconnection networks; modular structure; multipliers; parallel convolution circuits; regular network topololgy; small depth; tensor product factorization; Adders; Circuit topology; Convolution; Digital filters; Filtering; Integrated circuit interconnections; Multiprocessor interconnection networks; Network topology; Tensile stress; Very large scale integration;
Conference_Titel :
Communications, Computers, and Signal Processing, 1995. Proceedings., IEEE Pacific Rim Conference on
Conference_Location :
Victoria, BC
Print_ISBN :
0-7803-2553-2
DOI :
10.1109/PACRIM.1995.519458