FPGA implementation of multiplierless 5/3 LeGall discrete wavelet transform using lifting approach

  • Authors:
  • A. Naregalkar;B. Harish;S. Dhanorkar;B. L. Raju

  • Affiliations:
  • CVR College Of Engineering, Hyderabad, India;CVR College Of Engineering, Hyderabad, India;Aurora's Technological Institute, Uppal, Hyderabad, India;Stanley Institute Of Technology, Abids, Hyderabad, India

  • Venue:
  • Proceedings of the International Conference & Workshop on Emerging Trends in Technology
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

For the hardware implementation architecture for discrete wavelet transform (DWT), one current focus is how to efficiently decrease hardware complexity and reduce hardware overhead while the need of real-time system is met. The conventional DWT makes use of convolution, so it needs a lot of computation and hardware resources. This case is hard to imagine for the hardware architecture which has high requirement of real time and small hardware overhead. On the problem that the hardware overhead of hardware implementation architecture for discrete wavelet transform wastes a lot, on the basis of convolution method which is replaced here with a multiplierless design. This can be achieved with lifting approach with shifters and adders/subtractors replacing multipliers. The paper presents the architecture and implementation of lifting-based wavelet transform for 5/3 LeGall Wavelet filter of JPEG2000 standard. A VHDL model is designed, synthesized by ISE 6.3i and implemented in Xilinx-field-programmable gate array XC3S200. The proposed 2-D DWT architecture consists of Control module, RWTU module and memory module for forward and inverse transform. As a result of implementing DWT hardware, multipliers have been replaced by Shifters. Thus giving less number of Computations and makes control complexity very simple. The synthesis report shows that for both forward and inverse discrete wavelet transform implemented by lifting theorem using LeGall 5/3 Wavelet Transform have the same calculation complexity since the total number of logic devices required are to be same. Therefore it reduces the number of operations involved in computing a DWT to almost one-half of those needed with a Convolution approach. The performance achieved as 67.604 MHz frequency, 4.217ns delay, 2 no. of FSM's, 2 no. of Shifters and a few no. of adders. This design is implemented for 256x256 pixel sized images. This approach of forward and inverse wavelet transform can be applied for an image to be decomposed at different levels. As the level of decomposition of image increases, more and more approximate and detailed information is available. Thus provides efficient mutiresolution analysis at different frequencies. The Synthesis process is carried out which produces RTL Schematics successfully. It shows that chosen algorithm has met the requirement of design process. Thus developed a behavioral model in VHDL which can be used for discrete wavelet transform for Image processing. Thus the design can meet real time requirements.