A new tensor product formulation for toom's convolution algorithm

Ayman Elnaggar, Hussein Alnuweiri, M. R. Ito

Research output: Contribution to journalArticle

6 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 languageEnglish
Pages (from-to)1202-1204
Number of pages3
JournalIEEE Transactions on Signal Processing
Volume47
Issue number4
DOIs
Publication statusPublished - 1 Dec 1999
Externally publishedYes

Fingerprint

Convolution
Tensors
Parallel architectures
Topology
Networks (circuits)

Keywords

  • Convolution
  • Permutation matrices
  • Recursive architectures
  • Tensor product
  • Toom's algorithm

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

A new tensor product formulation for toom's convolution algorithm. / Elnaggar, Ayman; Alnuweiri, Hussein; Ito, M. R.

In: IEEE Transactions on Signal Processing, Vol. 47, No. 4, 01.12.1999, p. 1202-1204.

Research output: Contribution to journalArticle

@article{fb4695b139da4bc1822531df1106c7b0,
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 Hussein Alnuweiri and Ito, {M. R.}",
year = "1999",
month = "12",
day = "1",
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, Hussein

AU - Ito, M. R.

PY - 1999/12/1

Y1 - 1999/12/1

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

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

U2 - 10.1109/78.752626

DO - 10.1109/78.752626

M3 - Article

AN - SCOPUS:0033116957

VL - 47

SP - 1202

EP - 1204

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 4

ER -