It is demonstrated that Winograd’s cyclic convolution and Fourier Transform Algorithms, together with Nussbaumer’s two dimensional cyclic convolution algorithms steroid side effects, have a common general form. Many of these algorithms use the theoretical minimum number of general multiplications. A novel implementation of these algorithms is proposed which is based upon one bit systolic arrays. […]