Architectures for lattice structure based orthonormal discrete wavelet transforms

This paper presents efficient single-rate architectures for the orthonormal discrete wavelet transform (DWT). Folded and digit-serial architectures are derived from an efficient lattice implementation of two-channel FIR paraunitary systems known as the quadrature mirror filter (QMF) lattice. Folded architectures are derived by applying systematic folding techniques to multirate systems. For digit-serial architectures, we show that any two-channel subband system can be implemented using digit-serial processing techniques by utilizing the polyphase decomposition. Using this result, we describe an orthonormal DWT architecture which uses the QMF lattice structure and digit-serial processing techniques. The number of multipliers and adders required for both the folded and digit-serial lattice-based architectures approaches one-half the number required to implement similar systems based on direct-form filter implementations as the order of the FIR filters becomes large. This makes folded and digit-serial QMF lattice structures attractive choices for applications of the orthonormal DWT which require low area and low power dissipation.<<ETX>>

[1]  Stewart Smith,et al.  Serial-Data Computation , 1987 .

[2]  Keshab K. Parhi A systematic approach for design of digit-serial signal processing architectures , 1991 .

[3]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[4]  Anantha P. Chandrakasan,et al.  Low-power CMOS digital design , 1992 .

[5]  Mary Jane Irwin,et al.  VLSI architectures for the discrete wavelet transform , 1995 .

[6]  Keshab K. Parhi,et al.  Synthesis of control circuits in folded pipelined DSP architectures , 1992 .

[7]  T. Nishitani,et al.  VLSI architectures for discrete wavelet transforms , 1993, IEEE Trans. Very Large Scale Integr. Syst..

[8]  G. Knowles VLSI architecture for the discrete wavelet transform , 1990 .

[9]  P. P. Vaidyanathan,et al.  On orthonormal wavelets and paraunitary filter banks , 1993, IEEE Trans. Signal Process..

[10]  P. P. Vaidyanathan,et al.  Lattice structures for optimal design and robust implementation of two-channel perfect-reconstruction QMF banks , 1988, IEEE Trans. Acoust. Speech Signal Process..

[11]  O. Rioul,et al.  Wavelets and signal processing , 1991, IEEE Signal Processing Magazine.

[12]  Elias S. Manolakos,et al.  Distributed memory and control VLSI architectures for the 1-D Discrete Wavelet Transform , 1994, Proceedings of 1994 IEEE Workshop on VLSI Signal Processing.

[13]  P. Vaidyanathan Multirate Systems And Filter Banks , 1992 .

[14]  Stéphane Mallat,et al.  Multifrequency channel decompositions of images and wavelet models , 1989, IEEE Trans. Acoust. Speech Signal Process..

[15]  James L. Flanagan,et al.  Digital coding of speech in sub-bands , 1976, The Bell System Technical Journal.

[16]  Chaitali Chakrabarti,et al.  Efficient realizations of the discrete and continuous wavelet transforms: from single chip implementations to mappings on SIMD array computers , 1995, IEEE Trans. Signal Process..

[17]  Charles E. Leiserson,et al.  Optimizing Synchronous Circuitry by Retiming (Preliminary Version) , 1983 .

[18]  Keshab K. Parhi,et al.  Systematic synthesis of DSP data format converters using life-time analysis and forward-backward register allocation , 1992 .

[19]  Mohan Vishwanath The recursive pyramid algorithm for the discrete wavelet transform , 1994, IEEE Trans. Signal Process..

[20]  Peter F. Corbett,et al.  Digit-serial processing techniques , 1990 .

[21]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .