This brief presents efficient single-rate architectures for the one-dimensional orthonormal discrete wavelet transform (DWT). This brief makes two contributions, First, we show that architectures that are based on the...
详细信息
This brief presents efficient single-rate architectures for the one-dimensional orthonormal discrete wavelet transform (DWT). This brief makes two contributions, First, we show that architectures that are based on the quadrature mirror filter (QMF) lattice structure require approximately half the number of multipliers and adders than corresponding direct-form structures. Second, we present techniques for mapping the 1-D orthonormal DWT to folded and digit-serial architectures which are based on the QMF lattice structure. For folded architectures, we discuss two techniques for mapping the QMF lattice structure to hardware. 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 proposed folded and digit-serial QMF lattice structures are attractive choices for implementations of the orthonormal DWT which require low area and low power dissipation.
We generalize the concept of the autocorrelation function to arbitrary physical variables and show how it can be used to define a local autocorrelation function. Using the local autocorrelation function we develop a n...
详细信息
ISBN:
(纸本)0819429163
We generalize the concept of the autocorrelation function to arbitrary physical variables and show how it can be used to define a local autocorrelation function. Using the local autocorrelation function we develop a new method to generate densities for arbitrary physical quantities. In addition, we show that the generalized autocorrelation function can be used to characterize functions with respect to a physical property.
We present a method for writing the differential equation for the smoothed Wigner distribution that corresponds to the solution of an ordinary linear differential equation. The method can be applied on an, linear ordi...
详细信息
ISBN:
(纸本)0819441880
We present a method for writing the differential equation for the smoothed Wigner distribution that corresponds to the solution of an ordinary linear differential equation. The method can be applied on an, linear ordinary differential equation with constant or time-varying coefficients.
This paper presents an investigation into the performance evaluation of advanced complex instruction set computer (CISC) processors, reduced instruction set computer (RISC) processors and digital signalprocessing (DS...
详细信息
This paper presents an investigation into the performance evaluation of advanced complex instruction set computer (CISC) processors, reduced instruction set computer (RISC) processors and digital signalprocessing (DSP) devices in the real-time implementation of signalprocessing and control algorithms. The algorithms considered are of varying degree of regularity relative to one another. These include a fast Fourier transform algorithm, a second-order correlation algorithm, two adaptive filtering algorithms, a simulation algorithm of a flexible manipulator system and simulation, identification and active vibration control algorithms of a flexible beam system. The algorithms are implemented on an 80486DX2 CISC processor, an 80386DX CISC processor, a SPARC TMS390S10 RISC processor, a T805 RISC processor, an 80i860 RISC processor and a TMS320C40 DSP device. The hardware and software resources and capabilities of the processors and the characteristics of the algorithms are discussed to provide a matching between the algorithms and the architectures. Finally, a comparison of the results of the implementations, on the basis of real-time computation performance, is made and discussed.
This paper demonstrates that order-recursive least squares (ORLS) algorithms based on orthogonal transformations and hyperbolic transformations can be systematically constructed in two steps. The first step is to dete...
详细信息
ISBN:
(纸本)0819412767
This paper demonstrates that order-recursive least squares (ORLS) algorithms based on orthogonal transformations and hyperbolic transformations can be systematically constructed in two steps. The first step is to determine the structure of the ORLS algorithm according to the property of the data vector in the LS estimation and the requirements to the output. The second step is to determine the proper implementation of building blocks of the ORLS structure using orthogonal or hyperbolic transformations. The canonical ORLS structure and some possible orthogonal/hyperbolic implementations of their building blocks are presented. It is also shown that some of the orthogonal transformations are only applicable to certain types of ORLS structures and not to others.
In this paper we combine two recently developed multi-scale deconvolution algorithms, known as the scale-time domain method and the sum-of-cumulants domain method. We formulate the deconvolution problem in the scale-c...
详细信息
ISBN:
(纸本)0819437611
In this paper we combine two recently developed multi-scale deconvolution algorithms, known as the scale-time domain method and the sum-of-cumulants domain method. We formulate the deconvolution problem in the scale-cumulant domain using the Scale Transform (ST) and show that the procedure is simpler when the unknown source signal is non-minimum phase and robust if Gaussian noise exists.
A procedure for multidimensional nonlinear modeling and interpolation is described which employs the method of radial basis function analysis. A systolic array for efficiently performing the associated computation for...
详细信息
ISBN:
(纸本)0819404098
A procedure for multidimensional nonlinear modeling and interpolation is described which employs the method of radial basis function analysis. A systolic array for efficiently performing the associated computation for both the modeling and interpolation modes recursively in time is also described. Conditions are given for the further improvement of efficiency in the algorithm when the input data constitute a time series, and an associated processing structure is outlined.
An arithmetic unit based on a high-speed multiplier with a redundant binary addition tree is proposed. It is efficient for numerical computations with iteration of multiplications and addition/subtractions. A new mult...
详细信息
ISBN:
(纸本)0819406945
An arithmetic unit based on a high-speed multiplier with a redundant binary addition tree is proposed. It is efficient for numerical computations with iteration of multiplications and addition/subtractions. A new multiplier recoding method makes the arithmetic unit efficient for these computations.
The fast recursive least squares (RLS) algorithms have wide applications in signalprocessing and control. They are computationally efficient. Thus their stability is of major concern. In this paper, we investigate th...
详细信息
ISBN:
(纸本)0819412767
The fast recursive least squares (RLS) algorithms have wide applications in signalprocessing and control. They are computationally efficient. Thus their stability is of major concern. In this paper, we investigate the error propagation and stability of some typical fast RLS algorithms. Through a random example, we show that a typical conventional fast RLS algorithm is weakly unstable in computing both the residuals and the gain vectors and a QR based algorithm is expected to be weakly stable in computing the residuals but weakly unstable in computing the gain vectors. We propose an error correction scheme for computing the gain vectors.
Algorithmic engineering provides a rigorous framework for describing and manipulating the type of building blocks commonly used to define parallel algorithms and architectures for digital signalprocessing. So far, th...
详细信息
ISBN:
(纸本)081940943X
Algorithmic engineering provides a rigorous framework for describing and manipulating the type of building blocks commonly used to define parallel algorithms and architectures for digital signalprocessing. So far, the concept has only been illustrated by means of some relatively simple examples. These relate to the use of QR decomposition by Givens rotations for the purposes of adaptive filtering and beamforming. In this paper we present a much more challenging example whereby the techniques of algorithmic engineering are used to derive the QRD-based lattice algorithm for multi-channel least squares linear prediction. The elegant simplicity of this derivation, which comprises a sequence of straightforward diagrammatic manipulations, serves to demonstrate the potential power of algorithmic engineering as a formal design technique.
暂无评论