A Comparative Analysis of Multiplier-less 1-Level Discrete Wavelet Transform Implementations on FPGAs

Alzaq H., Üstündağ B. B.

International Conference on Engineering and Technology (ICET), Antalya, Turkey, 21 - 23 August 2017 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Antalya
  • Country: Turkey
  • Istanbul Technical University Affiliated: Yes


Using discrete wavelet transform (DWT) in highspeed signal processing applications imposes a high degree of care to hardware resource availability, latency and power consumption. In this paper, we investigate the design and implementation aspects of 1-level DWT by employing a finite impulse response (FIR) filter on FPGA platform. FPGAs come with a limited number of multipliers, which restricts the size and number of DWT levels. As a result, a multiplication-free architecture becomes a necessity for implementing large DWT. Our goal is to estimate the performance requirements and hardware resources for two key multiplication-free architectures, namely, distributed arithmetic algorithm (DAA) and residue number system (RNS), allowing for selection of the proper algorithm and implementation of DAA and RNS-based DWT.