Title :
A memory efficient 3-D DWT architecture
Author :
Das, B. ; Banerjee, Swapna
Author_Institution :
Dept. of Electron. & Electr. Commun. Eng., Indian Inst. of Technol., Kharagpur, India
Abstract :
This paper proposes a memory efficient real-time 3-D DWT algorithm and its architectural implementation. As the running 3D-DWT refreshes the wavelet coefficients with the arrival of every two new frames, the latency of the conventional 3D-DWT reduces by at least 1/4 times. For realization of the transform canonical signed digit multiplier has been used. Parallelism being an added advantage for fast processing has been used with three pipelined stages in this architecture. For coefficient mapping, correlation between LPF and HPF in orthogonal Daubechies wavelet filter has been used. In this design the memory requirement has been optimized to the order O(KN2 + (K - 2) × N). The proposed architecture has been implemented on Xilinx FPGA devices at an operating frequency of 75 MHz. This low complexity architecture ensures 100% hardware utilization.
Keywords :
VLSI; digital arithmetic; digital filters; digital signal processing chips; discrete wavelet transforms; field programmable gate arrays; high-speed integrated circuits; image coding; image sequences; multimedia computing; multiplying circuits; parallel algorithms; parallel architectures; pipeline processing; quadrature mirror filters; real-time systems; 75 MHz; Xilinx FPGA devices; coefficient mapping; latency reduction; low complexity architecture; memory efficient 3D DWT architecture; memory efficient DWT algorithm; memory organization; orthogonal Daubechies wavelet filter; pipelined stages; real-time 3D DWT algorithm; transform canonical signed digit multiplier; wavelet coefficients; Discrete wavelet transforms; Very large scale integration;
Conference_Titel :
VLSI Design, 2003. Proceedings. 16th International Conference on
Print_ISBN :
0-7695-1868-0
DOI :
10.1109/ICVD.2003.1183138