FPGA Implementation of Ultra-High Speed and Configurable Architecture of Direct/Inverse Discrete Wavelet Packet Transform Using Shared Parallel FIR Filters

Article history: Received: 10 July, 2018 Accepted: 08 September, 2018 Online: 25 September, 2018 This work presents new pipeline-parallel, generic and configurable parallel hardware architectures for the Direct/Inverse Wavelet Packet Transform (DWPT/IDWPT) independent of any specific family of wavelets, implemented in FPGA technology using a parallel architecture of direct FIR filter. We propose in the following paper, new P-parallel structures for the DWPT and IDWPT transforms based on the Mallat binary tree algorithm. Therewith, we developed a P-parallel/modified direct FIR filter architecture using pipelineparallelize and hardware resource sharing, which provides not only ultra-high speed data processing but also a limited amount of hardware as resources are shared between filters and the bidirectional wavelet packet transformation. This model follows two important strategies: I) a powerful structure pipeline/P-parallel using strict data management and interleaving, II) sharing hardware at different levels in the transformation and between the two DWPT/IDWPT transformations. These architectures are modeled in VHDL at RTL modeling level. They are generic and fully configurable: at synthesis and post-synthesis. The simulation results show an acceleration of data processing to an approximate value of P-Parallel multiplied by frequency with lower used resources. Furthermore, the impact of tree depth and filters order on throughput is very light due to the linearize architecture of our model. The synthesis was achieved using the Intel Quartus Prime Lite Edition software and targeting the Intel Altera Cyclone FPGA technology.

[1]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[2]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[3]  Y. Meyer Wavelets and Operators , 1993 .

[4]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[5]  Hsi-Chin Hsin,et al.  Low-Power Multiplierless 2-D DWT and IDWT Architectures Using 4-tap Daubechies Filters , 2006, 2006 Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06).

[6]  Jun Zhou,et al.  Near-Threshold Energy- and Area-Efficient Reconfigurable DWPT/DWT Processor for Healthcare-Monitoring Applications , 2015, IEEE Transactions on Circuits and Systems II: Express Briefs.

[7]  S. Mallat A wavelet tour of signal processing , 1998 .

[8]  N. Hamdy,et al.  VLSI architecture of QMF for DWT integrated system , 2001, Proceedings of the 44th IEEE 2001 Midwest Symposium on Circuits and Systems. MWSCAS 2001 (Cat. No.01CH37257).

[9]  Mohammad Ghavami,et al.  Comparison between wavelet-based and Fourier-based multicarrier UWB systems , 2008, IET Commun..

[10]  Mohsen Amiri Farahani,et al.  Implementation of a reconfigurable architecture of discrete wavelet packet transform with three types of multipliers on FPGA , 2011, 2011 24th Canadian Conference on Electrical and Computer Engineering(CCECE).

[11]  Bing-Fei Wu,et al.  An efficient VLSI implementation of the discrete wavelet transform using embedded instruction codes for symmetric filters , 2003, IEEE Trans. Circuits Syst. Video Technol..

[12]  Juan López,et al.  FPGA implementation of wavelet packet transform with reconfigurable tree structure , 2000, Proceedings of the 26th Euromicro Conference. EUROMICRO 2000. Informatics: Inventing the Future.

[13]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[14]  Mohamed Mansour,et al.  A Flexible Hardware Architecture for Wavelet Packet Transform With Arbitrary Tree Structure , 2013, IEEE Transactions on Circuits and Systems II: Express Briefs.

[15]  Amara Lynn Graps,et al.  An introduction to wavelets , 1995 .

[16]  Francisco Argüello,et al.  Architecture for wavelet packet transform with best tree searching , 2000, Proceedings IEEE International Conference on Application-Specific Systems, Architectures, and Processors.

[17]  Cheng Yu-lan,et al.  Architecture research and VLSI implementation for discrete wavelet packet transform , 2006, Conference on High Density Microsystem Design and Packaging and Component Failure Analysis, 2006. HDP'06..

[18]  Arjuna Madanayake,et al.  Precise VLSI Architecture for AI Based 1-D/ 2-D Daub-6 Wavelet Filter Banks With Low Adder-Count , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[19]  Keshab K. Parhi,et al.  Architectures for lattice structure based orthonormal discrete wavelet transforms , 1994, Proceedings of IEEE International Conference on Application Specific Array Processors (ASSAP'94).

[20]  M.A. Farahani,et al.  Architecture of A Wavelet Packet Transform Using Parallel Filters , 2006, 2006 International Conference on Applied Electronics.

[21]  Mohammad Eshghi,et al.  Implementing a new architecture of wavelet packet transform on FPGA , 2007 .

[23]  Basant K. Mohanty,et al.  Memory-Efficient High-Speed Convolution-Based Generic Structure for Multilevel 2-D DWT , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[24]  A. Grossmann,et al.  DECOMPOSITION OF HARDY FUNCTIONS INTO SQUARE INTEGRABLE WAVELETS OF CONSTANT SHAPE , 1984 .

[25]  S. Mallat Multiresolution approximations and wavelet orthonormal bases of L^2(R) , 1989 .

[26]  Petri Mähönen,et al.  FPGA Implementation of the Wavelet Packet Transform for High Speed Communications , 2002, FPL.

[27]  Y. Meyer,et al.  Wavelets and Filter Banks , 1991 .

[28]  Francescomaria Marino Two fast architectures for the direct 2-D discrete wavelet transform , 2001, IEEE Trans. Signal Process..

[29]  Francisco Argüello,et al.  A Configurable Architecture for the Wavelet Packet Transform , 2002, J. VLSI Signal Process..

[30]  Mohamed Tabaa,et al.  A fast and configurable architecture for Discrete Wavelet Packet Transform , 2015, 2015 Conference on Design of Circuits and Integrated Systems (DCIS).

[31]  Xiaodong Wu,et al.  Programmable wavelet packet transform processor , 1999 .