A new tensor product formulation for Toom's convolution algorithm Academic Article uri icon

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. 1999 IEEE.

published proceedings

  • IEEE TRANSACTIONS ON SIGNAL PROCESSING

author list (cited authors)

  • Elnaggar, A., Alnuweiri, H. M., & Ito, M. R.

citation count

  • 6

complete list of authors

  • Elnaggar, A||Alnuweiri, HM||Ito, MR

publication date

  • April 1999