A new tensor product formulation for toom's convolution algorithm

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

Research output: Contribution to journalArticle

6 Citations (Scopus)


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
Issue number4
Publication statusPublished - 1 Dec 1999


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

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A new tensor product formulation for toom's convolution algorithm'. Together they form a unique fingerprint.

  • Cite this