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)


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
Externally publishedYes



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

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this