
doi: 10.1109/82.386170
Summary: A class of VLSI architectures based on linear systolic arrays, for computing the 1-D discrete wavelet transform (DWT), is presented. The various architectures of this class differ only in the design of their routing networks, which could be systolic, semisystolic, or RAM-based. These architectures compute the recursive pyramid algorithm, which is a reformulation of Mallat's pyramid algorithm for the DWT. The DWT is computed in real time (running DWT), using just \(N_w(J- \text{\textbf{1}})\) cells of storage, where \(N_w\) is the length of the filter and \(J\) is the number of octaves. They are ideally suited for single-chip implementation due to their practical I/O rate, small storage, and regularity. The \(N\)-point 1-D DWT is computed in \(2N\) cycles. The period can be reduced to \(N\) cycles by using \(N_w\) extra MAC's. Our architectures are shown to be optimal in both computation time and area. A utilization of 100\% is achieved for the linear array. Extensions of our architecture for computing the \(M\)-band DWT are discussed. Also, two architectures for computing the 2-D DWT (separable case) are discussed. One of these architectures, based on a combination of systolic and parallel filters, computes the \(N^2\)-point 2-D DWT, in real time, in \(N^2+ N\) cycles, using \(2NN_w\) cells of storage.
linear systolic arrays, discrete wavelet transform, Numerical algorithms for specific classes of architectures, Mallat's pyramid algorithm, Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.), recursive pyramid algorithm, VLSI architectures, Numerical methods for discrete and fast Fourier transforms
linear systolic arrays, discrete wavelet transform, Numerical algorithms for specific classes of architectures, Mallat's pyramid algorithm, Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.), recursive pyramid algorithm, VLSI architectures, Numerical methods for discrete and fast Fourier transforms
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 241 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 0.1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
