A new tensor product formulation for Toom's convolution algorithm
A. Elnaggar, H.M. Alouweiri, M.R. Ito
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.