Block computation architectures for 2-D discrete wavelet transforms

Author

Limqueco, Jimmy C. ; Bayoumi, Magdy A.

Author_Institution

Center for Adv. Comput. Studies, Univ. of Southwestern Louisiana, Lafayette, LA, USA

Volume

2

fYear

1997

fDate

3-6 Aug 1997

Firstpage

865

Abstract

In this paper, we will introduce two coarse-grained architectures for the block computations of 2-D separable DWT. Parallel-sequential architecture shows an improvement in computational complexity by a factor of JK, where J is the octave requirement and K is the filter size, when compared to sequential architecture. The parallel-parallel architecture has a computational complexity of O(N). Both architectures are scalable for different filter sizes and octave levels

Keywords

computational complexity; data flow computing; parallel architectures; wavelet transforms; 2D discrete wavelet transforms; block computation architectures; coarse-grained architectures; computational complexity; filter size; octave requirement; parallel-parallel architecture; parallel-sequential architecture; separable DWT; Codecs; Computational complexity; Computer architecture; Concurrent computing; Discrete wavelet transforms; Filters; Integrated circuit noise; Integrated circuit technology; Process design; Time factors;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1997. Proceedings of the 40th Midwest Symposium on

Conference_Location

Sacramento, CA

Print_ISBN

0-7803-3694-1

Type

conf

DOI

10.1109/MWSCAS.1997.662211

Filename

662211