Multidimensional cyclic convolution algorithms with minimal multiplicative complexity
Ioannis Pitas, Michael Gerassimos Strintzis · IEEE Transactions on Acoustics Speech and Signal Processing · 1987
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.