Abstract-In this paper two different approaches to the rationalization of FDWT and IDWT basic operations execution with the reduced number of multiplications are considered. With regard to the well-known approaches, the direct implementation of the above operations requires 2L multiplications for the execution of FDWT and IDWT basic operation plus 2(L-1) additions for FDWT basic operation and L additions for IDWT basic operation. At the same time, the first approach allows the design of the computation procedures, which take only 1,5L multiplications plus 3,5L+1 additions for FDWT basic operation and L+1 multiplications plus 3,5L additions for IDWT basic operation. The other approach allows the design of such computation procedures, which require 1,5L multiplications, plus 2L-1 addition for FDWT basic operation and L+1 addition for IDWT basic operation.
In REF proposed some unique approaches to the rationalization of FDWT and IDWT basic operations execution with the reduced number of multiplications are considered.
Algorithmic Tricks for Reducing the Complexity of FDWT/IDWT Basic Operations Implementation
International Journal of Image, Graphics and Signal Processing
Computer Science