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

fYear

1995

fDate

17-19 May 1995

Firstpage

264

Lastpage

267

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, Computers, and Signal Processing, 1995. Proceedings., IEEE Pacific Rim Conference on

Conference_Location

Victoria, BC

Print_ISBN

0-7803-2553-2

Type

conf

DOI

10.1109/PACRIM.1995.519458

Filename

519458