High precision discrete wavelet transform based on moment and systolic implementation
Zhenbing Liu, Jianguo Liu, Guoyou Wang · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2009
Discrete wavelet transform (DWT) is an important tool in digital signal processing. In this paper, a new algorithm to compute DWT is proposed: first, based on the previous work of performing discrete Fourier transform (DFT) via linear sums of discrete moments, we introduce a multiplierless DFT by performing appropriate bit operations and shift operations in binary system; then by convolution theorem, the computation is transformed to the computation of DFT. In addition, a efficient systolic array is designed to implement the DWT which is a demonstration of the locality of dataflow in the algorithms. The approach is also applicable to multi-dimensional DWT.