Fast discrete W transforms via computation of first-order moments

The W Transforms are widely used in digital signal processing. This paper proposes a novel approach to compute Discrete W Transforms via computation of the first-order moments without multiplications. A scalable and efficient systolic array is designed to implement this approach. Compared with the other existing methods, the proposed algorithms is simpler and more applicable.