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

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.

authors

• Alnuweiri, Hussein

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

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE Transactions on Signal Processing  Journal

keywords

• Convolution
• Permutation Matrices
• Recursive Architectures
• Tensor Product
• Toom's Algorithm

Digital Object Identifier (DOI)

• 10.1109/78.752626

start page

• 1202

end page

• 1204

volume

• 47

issue

• 4

URL

• http%3A%2F%2Fdx.doi.org%2F10.1109%2F78.752626