High-Speed FPGA Implementation for DWT of Lifting Scheme

A new approach for Discrete Wavelet Transform (DWT) has been proposed recently under the name of lifting scheme. This scheme presents many advantages over the convolution-based approach. In this paper, a high speed 9/7 lifting DWT algorithm which is implementation on FPGA with multi-stage pipelining structure and rational 9/7 coefficients is presented. Compared with the architecture without multi-stage pipeline, the proposed architecture has higher operating frequency, the design raises operating frequency around 3 times more fast, at the expense of about 40% more hardware area. The hardware architecture is suitable for high speed implementation.

[1]  Ramachandran Vaidyanathan,et al.  Reconfigurable Implementation of Wavelet Integer Lifting Transforms for Image Compression , 2006, 2006 IEEE International Conference on Reconfigurable Computing and FPGA's (ReConFig 2006).

[2]  Keshab K. Parhi,et al.  VLSI digital signal processing systems , 1999 .

[3]  W. Sweldens The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[4]  Sergio Bampi,et al.  Area and throughput trade-offs in the design of pipelined discrete wavelet transform architectures , 2005, Design, Automation and Test in Europe.

[5]  Mohamed Jemni,et al.  Reconfigurable Hardware Implementations for Lifting-Based DWT Image Processing Algorithms , 2008, 2008 International Conference on Embedded Software and Systems.

[6]  A. Robert Calderbank,et al.  Lossless image compression using integer to integer wavelet transforms , 1997, Proceedings of International Conference on Image Processing.

[7]  David B. H. Tay A class of lifting based integer wavelet transform , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[8]  Ali Al-Haj Fast Discrete Wavelet Transformation Using FPGAs and Distributed Arithmetic , 2003 .