A new tensor product formulation for Toom's convolution algorithm
Academic Article
Overview
Research
Identity
Additional Document Info
Other
View All
Overview
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.