A Survey on Lifting-based Discrete Wavelet Transform Architectures

Authors: Acharya, Tinku¹; Chakrabarti, Chaitali²

Source: The Journal of VLSI Signal Processing, Volume 42, Number 3, March 2006 , pp. 321-339(19)

Publisher: Springer

Buy & download fulltext article:

Price: $47.00 plus tax (Refund Policy)

Abstract:

In this paper, we review recent developments in VLSI architectures and algorithms for efficient implementation of lifting based Discrete Wavelet Transform (DWT). The basic principle behind the lifting based scheme is to decompose the finite impulse response (FIR) filters in wavelet transform into a finite sequence of simple filtering steps. Lifting based DWT implementations have many advantages, and have recently been proposed for the JPEG2000 standard for image compression. Consequently, this has become an area of active research and several architectures have been proposed in recent years. In this paper, we provide a survey of these architectures for both 1-dimensional and 2-dimensional DWT. The architectures are representative of many design styles and range from highly parallel architectures to DSP-based architectures to folded architectures. We provide a systematic derivation of these architectures along with an analysis of their hardware and timing complexities.

Keywords: architecture; Discrete Wavelet Transform; lifting; VLSI

Document Type: Research article

DOI: http://dx.doi.org/10.1007/s11266-006-4191-3

Affiliations: 1: Email: tinku_acharya@ieee.org 2: Email: chaitali@asu.edu

Publication date: 2006-03-01