A new tensor product formulation for toom's convolution algorithm

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

doi:10.1109/78.752626

A new tensor product formulation for toom's convolution algorithm

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

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

7 Citations (Scopus)

Abstract

This correspondence presents a new recursive formulation of Toom's algorithm that allows the generation of higher order (longer size) one-dimensional (1-D) convolution architectures from three lower order (shorter sizes) convolution architectures. Our methodology is based on manipulating tensor product forms so that they can be mapped directly into modular parallel architectures. The resulting convolution circuits have very simple modular structure and regular topology.

Original language	English
Pages (from-to)	1202-1204
Number of pages	3
Journal	IEEE Transactions on Signal Processing
Volume	47
Issue number	4
DOIs	https://doi.org/10.1109/78.752626
Publication status	Published - 1999
Externally published	Yes

Keywords

Convolution
Permutation matrices
Recursive architectures
Tensor product
Toom's algorithm

Access to Document

10.1109/78.752626

Cite this

@article{208ca8c2cf6c4871a1aeaf791f7a91d7,

title = "A new tensor product formulation for toom's convolution algorithm",

abstract = "This correspondence presents a new recursive formulation of Toom's algorithm that allows the generation of higher order (longer size) one-dimensional (1-D) convolution architectures from three lower order (shorter sizes) convolution architectures. Our methodology is based on manipulating tensor product forms so that they can be mapped directly into modular parallel architectures. The resulting convolution circuits have very simple modular structure and regular topology.",

keywords = "Convolution, Permutation matrices, Recursive architectures, Tensor product, Toom's algorithm",

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

year = "1999",

doi = "10.1109/78.752626",

language = "English",

volume = "47",

pages = "1202--1204",

journal = "IEEE Transactions on Signal Processing",

issn = "1053-587X",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "4",

}

TY - JOUR

T1 - A new tensor product formulation for toom's convolution algorithm

AU - Elnaggar, Ayman

AU - Alnuweiri, H. M.

AU - Ito, M. R.

PY - 1999

Y1 - 1999

N2 - This correspondence presents a new recursive formulation of Toom's algorithm that allows the generation of higher order (longer size) one-dimensional (1-D) convolution architectures from three lower order (shorter sizes) convolution architectures. Our methodology is based on manipulating tensor product forms so that they can be mapped directly into modular parallel architectures. The resulting convolution circuits have very simple modular structure and regular topology.

AB - This correspondence presents a new recursive formulation of Toom's algorithm that allows the generation of higher order (longer size) one-dimensional (1-D) convolution architectures from three lower order (shorter sizes) convolution architectures. Our methodology is based on manipulating tensor product forms so that they can be mapped directly into modular parallel architectures. The resulting convolution circuits have very simple modular structure and regular topology.

KW - Convolution

KW - Permutation matrices

KW - Recursive architectures

KW - Tensor product

KW - Toom's algorithm

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

U2 - 10.1109/78.752626

DO - 10.1109/78.752626

M3 - Article

AN - SCOPUS:0033116957

SN - 1053-587X

VL - 47

SP - 1202

EP - 1204

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

IS - 4

ER -

A new tensor product formulation for toom's convolution algorithm

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this