Efficient Realizations of the Discrete and Continuous Wavelet Transforms: From Single Chip Implementations to Mappings on SIMD Array Computers

Chaitali Chakrabarti, Mohan Vishwanath

Research output: Contribution to journalArticle

155 Scopus citations

Abstract

This paper present a wide range of algorithms and architectures for computing the 1-D and 2-D discrete wavelet transform (DWT) and the 1-D and 2-D continuous wavelet transform (CWT). The algorithms and architectures presented here are independent of the size and nature of the wavelet function. New on-line algorithms are proposed for the DWT and the CWT that require significantly small storage. The proposed systolic array and the parallel filter architectures implement these on-line algorithms and are optimal both with respect to area and time (under the word-serial model). Moreover, these architectures are very regular and support single chip implementations in VLSI. The proposed SIMD architectures implement the existing pyramid and a’trous algorithms and are optimal with respect to time.

Original languageEnglish (US)
Pages (from-to)759-771
Number of pages13
JournalIEEE Transactions on Signal Processing
Volume43
Issue number3
DOIs
StatePublished - Mar 1995

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Efficient Realizations of the Discrete and Continuous Wavelet Transforms: From Single Chip Implementations to Mappings on SIMD Array Computers'. Together they form a unique fingerprint.

  • Cite this