Efficient VLSI architecture for separable 2-D discrete wavelet transform

Wen-Hsiao Peng*, Chen-Yi Lee

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

4 Scopus citations

Abstract

In this paper, we present a VLSI architecture for separable 2-D Discrete Wavelet Transform (DWT). Based on 1-D DWT Recursive Pyramid Algorithm (RPA), a complete 2-D DWT output scheduling scheme is derived. The I/O between memory which stores the intermediate results and DWT core is simplified by `circular coefficients arrangement'. And the concept to store the `partial accumulation sum' of convolution operation in column direction is first proposed in this paper. For the computations of N×N 2-D DWT with filter length L, our architecture spends N2 clock cycles and requires 2NL words in memory size, 4L multipliers, as well as 4L-2 adders. And the number of multipliers and adders can be further reduced to 2L and 2L-1 respectively by sharing positive and negative clock edge. The architecture is suitable for VLSI implementation and various real-time video/image applications.

Original languageEnglish
Pages754-758
Number of pages5
DOIs
StatePublished - 1 Dec 1999
EventInternational Conference on Image Processing (ICIP'99) - Kobe, Jpn
Duration: 24 Oct 199928 Oct 1999

Conference

ConferenceInternational Conference on Image Processing (ICIP'99)
CityKobe, Jpn
Period24/10/9928/10/99

Fingerprint Dive into the research topics of 'Efficient VLSI architecture for separable 2-D discrete wavelet transform'. Together they form a unique fingerprint.

Cite this