Title :
Multidimensional cyclic convolution algorithms with minimal multiplicative complexity
Author :
Pitas, Ioannis ; Strintzis, Michael G.
Author_Institution :
University of Thessaloniki, Thessaloniki, Greece
fDate :
3/1/1987 12:00:00 AM
Abstract :
This paper presents novel multidimensional cyclic convolution algorithms which achieve the theoretically minimum number of multiplications. The proposed algorithms are compared to the well-known and used polynomial transform and split nesting convolution algorithms.
Keywords :
Algorithm design and analysis; Cathode ray tubes; Convolution; Helium; Multidimensional systems; Polynomials;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1987.1165132
