Efficient modular interconnection networks for digital filtering and convolution

A. Elnaggar; H. M. Alnuweiri; M. R. Ito

Efficient modular interconnection networks for digital filtering and convolution

A. Elnaggar^*, H. M. Alnuweiri, M. R. Ito

^*Corresponding author for this work

University of British Columbia

Research output: Contribution to conference › Paper › peer-review

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.

Original language	English
Pages	264-267
Number of pages	4
Publication status	Published - 1995
Externally published	Yes
Event	Proceedings of the 1995 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Victoria, BC, Can Duration: 17 May 1995 → 19 May 1995

Conference

Conference	Proceedings of the 1995 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing
City	Victoria, BC, Can
Period	17/05/95 → 19/05/95

Cite this

@conference{21b7f01339e4414791db5c045499da05,

title = "Efficient modular interconnection networks for digital filtering and convolution",

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.",

author = "A. Elnaggar and Alnuweiri, {H. M.} and Ito, {M. R.}",

year = "1995",

language = "English",

pages = "264--267",

note = "Proceedings of the 1995 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing ; Conference date: 17-05-1995 Through 19-05-1995",

}

TY - CONF

T1 - Efficient modular interconnection networks for digital filtering and convolution

AU - Elnaggar, A.

AU - Alnuweiri, H. M.

AU - Ito, M. R.

PY - 1995

Y1 - 1995

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0029223394&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0029223394

SP - 264

EP - 267

T2 - Proceedings of the 1995 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing

Y2 - 17 May 1995 through 19 May 1995

ER -

Efficient modular interconnection networks for digital filtering and convolution

Abstract

Conference

Other files and links

Fingerprint

Cite this