Multidimensional polynomial transform algorithm for multidimensional discrete W transform

As the generalisation of the multidimensional discrete Hartley transform the multidimensional discrete W transform (MDDWT) is a tool for multidimensional signal processing problems. The multidimensional polynomial transform is used to convert the MDDWT into a series of one-dimensional W transform (DWT). Thus, new polynomial transform algorithms for the MDDWT is obtained. The algorithm needs no complex number operations and is simple in structure. The number of multiplications for computing a r-d DWT is only 1/r times that of the common used row-column method. The number of additions is also reduced considerably